mirror of https://github.com/KLayout/klayout.git
1295 lines
76 KiB
C++
1295 lines
76 KiB
C++
|
|
/*
|
|
|
|
KLayout Layout Viewer
|
|
Copyright (C) 2006-2022 Matthias Koefferlein
|
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation; either version 2 of the License, or
|
|
(at your option) any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program; if not, write to the Free Software
|
|
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
|
|
|
|
*/
|
|
|
|
|
|
#include "dbHierarchyBuilder.h"
|
|
#include "dbReader.h"
|
|
#include "dbTestSupport.h"
|
|
#include "dbEdges.h"
|
|
#include "dbRegion.h"
|
|
#include "dbEdgesUtils.h"
|
|
#include "dbDeepShapeStore.h"
|
|
#include "dbCellGraphUtils.h"
|
|
#include "tlUnitTest.h"
|
|
#include "tlStream.h"
|
|
|
|
TEST(1)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
|
|
db::DeepShapeStore dss;
|
|
db::Layout target;
|
|
|
|
// deliberately using vector to force reallocation ...
|
|
std::vector<db::Edges> edges;
|
|
std::vector<unsigned int> target_layers;
|
|
|
|
for (db::Layout::layer_iterator li = ly.begin_layers (); li != ly.end_layers (); ++li) {
|
|
|
|
unsigned int li1 = (*li).first;
|
|
db::RecursiveShapeIterator iter (ly, ly.cell (top_cell_index), li1);
|
|
target_layers.push_back (target.insert_layer (*(*li).second));
|
|
|
|
edges.push_back (db::Edges (iter, dss));
|
|
|
|
size_t n = 0, nhier = 0;
|
|
db::CellCounter cc (&ly);
|
|
for (db::Layout::top_down_const_iterator c = ly.begin_top_down (); c != ly.end_top_down (); ++c) {
|
|
size_t ns = 0;
|
|
for (db::Shapes::shape_iterator is = ly.cell (*c).shapes (li1).begin (db::ShapeIterator::Edges); !is.at_end (); ++is) {
|
|
++ns;
|
|
}
|
|
for (db::Shapes::shape_iterator is = ly.cell (*c).shapes (li1).begin (db::ShapeIterator::Regions); !is.at_end (); ++is) {
|
|
db::Polygon p;
|
|
is->polygon (p);
|
|
ns += p.hull ().size ();
|
|
}
|
|
n += cc.weight (*c) * ns;
|
|
nhier += ns;
|
|
}
|
|
|
|
EXPECT_EQ (db::Edges (iter).count (), n);
|
|
EXPECT_EQ (edges.back ().count (), n);
|
|
EXPECT_EQ (edges.back ().hier_count (), nhier);
|
|
EXPECT_EQ (edges.back ().bbox (), db::Edges (iter).bbox ());
|
|
|
|
}
|
|
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
for (std::vector<db::Edges>::const_iterator r = edges.begin (); r != edges.end (); ++r) {
|
|
target.insert (target_top_cell_index, target_layers [r - edges.begin ()], *r);
|
|
}
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au1.gds");
|
|
}
|
|
|
|
TEST(2_MergeEdges)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
unsigned int l3 = ly.get_layer (db::LayerProperties (3, 0));
|
|
|
|
db::Edges r2 (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
r2.merge ();
|
|
db::Edges r3 (db::RecursiveShapeIterator (ly, top_cell, l3), dss);
|
|
db::Edges r3_merged (r3.merged ());
|
|
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), r2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), r3_merged);
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au2.gds");
|
|
}
|
|
|
|
TEST(3_Edge2EdgeBooleans)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
unsigned int l3 = ly.get_layer (db::LayerProperties (3, 0));
|
|
|
|
db::Region r2 (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
db::Region r3 (db::RecursiveShapeIterator (ly, top_cell, l3), dss);
|
|
db::Region r2and3 = r2 & r3;
|
|
|
|
db::Edges e2 = r2.edges ();
|
|
db::Edges e3 = r3.edges ();
|
|
db::Edges e2and3 = r2and3.edges ();
|
|
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), r2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (3, 0)), r3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e2and3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (20, 0)), e3 & e2and3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (21, 0)), e3 - e2and3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (22, 0)), e3 ^ e2and3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (23, 0)), e3.intersections(e2and3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (24, 0)), e3.intersections(e2));
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au3.gds");
|
|
}
|
|
|
|
TEST(4_Edge2PolygonBooleans)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
unsigned int l3 = ly.get_layer (db::LayerProperties (3, 0));
|
|
|
|
db::Region r2 (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
db::Region r3 (db::RecursiveShapeIterator (ly, top_cell, l3), dss);
|
|
db::Region r2and3 = r2 & r3;
|
|
|
|
db::Edges e3 = r3.edges ();
|
|
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), r2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (3, 0)), r3);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e3 & r2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e3 & r2and3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (12, 0)), e3 - r2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (13, 0)), e3 - r2and3);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (20, 0)), e3.inside_part (r2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (21, 0)), e3.inside_part (r2and3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (22, 0)), e3.outside_part (r2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (23, 0)), e3.outside_part (r2and3));
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au4.gds");
|
|
}
|
|
|
|
TEST(5_Filters)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_area_peri_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
|
|
db::Region r2 (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
db::Edges e2 = r2.edges ();
|
|
|
|
{
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), r2);
|
|
|
|
db::EdgeLengthFilter elf1 (0, 40000, false);
|
|
db::EdgeLengthFilter elf2 (0, 30000, true);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e2.filtered (elf1));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e2.filtered (elf2));
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au5a.gds");
|
|
}
|
|
|
|
{
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), r2);
|
|
|
|
db::EdgeOrientationFilter eof1 (0, true, 1, true, false);
|
|
db::EdgeOrientationFilter eof2 (0, true, 1, true, true);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e2.filtered (eof1));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e2.filtered (eof2));
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au5b.gds");
|
|
}
|
|
}
|
|
|
|
TEST(6_Extended)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_area_peri_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
|
|
db::Region r2 (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
db::Edges e2 = r2.edges ();
|
|
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), r2);
|
|
|
|
db::EdgeLengthFilter elf1 (0, 40000, false);
|
|
db::Edges e2f = e2.filtered (elf1);
|
|
|
|
db::Region e2e1;
|
|
e2.extended (e2e1, 100, 200, 300, 50);
|
|
db::Region e2e2;
|
|
e2f.extended (e2e2, 0, 0, 300, 0);
|
|
db::Region e2e3;
|
|
e2.extended (e2e3, 100, 200, 300, 50, true);
|
|
db::Region e2e4;
|
|
e2f.extended (e2e4, 0, 0, 300, 0, true);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e2e1);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e2e2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (12, 0)), e2e3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (13, 0)), e2e4);
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au6.gds");
|
|
}
|
|
|
|
TEST(7_Partial)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_area_peri_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
|
|
db::Region r2 (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
db::Edges e2 = r2.edges ();
|
|
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), r2);
|
|
|
|
db::EdgeLengthFilter elf1 (0, 40000, false);
|
|
db::Edges e2f = e2.filtered (elf1);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e2.start_segments (1000, 0.0));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e2.start_segments (0, 0.2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (12, 0)), e2f.start_segments (1000, 0.0));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (13, 0)), e2f.start_segments (0, 0.2));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (20, 0)), e2.end_segments (1000, 0.0));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (21, 0)), e2.end_segments (0, 0.2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (22, 0)), e2f.end_segments (1000, 0.0));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (23, 0)), e2f.end_segments (0, 0.2));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (30, 0)), e2.centers (1000, 0.0));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (31, 0)), e2.centers (0, 0.2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (32, 0)), e2f.centers (1000, 0.0));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (33, 0)), e2f.centers (0, 0.2));
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au7.gds");
|
|
}
|
|
|
|
TEST(8_SelectInteracting)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
unsigned int l3 = ly.get_layer (db::LayerProperties (3, 0));
|
|
|
|
db::Region r2 (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
db::Region r3 (db::RecursiveShapeIterator (ly, top_cell, l3), dss);
|
|
db::Edges e2 = r2.edges ();
|
|
db::Edges e3 = r3.edges ();
|
|
|
|
db::Region r2f (db::RecursiveShapeIterator (ly, top_cell, l2));
|
|
db::Region r3f (db::RecursiveShapeIterator (ly, top_cell, l3));
|
|
db::Edges e2f = r2f.edges ();
|
|
db::Edges e3f = r3f.edges ();
|
|
|
|
db::Region r2r = r2;
|
|
r2r.set_merged_semantics (false);
|
|
db::Region r3r = r3;
|
|
r3r.set_merged_semantics (false);
|
|
db::Edges e2r = r2r.edges ();
|
|
e2r.set_merged_semantics (false);
|
|
db::Edges e3r = r3r.edges ();
|
|
e3r.set_merged_semantics (false);
|
|
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), r2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (3, 0)), r3);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e2.selected_interacting (e3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e2.selected_not_interacting (e3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (12, 0)), e3.selected_interacting (e2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (13, 0)), e3.selected_not_interacting (e2));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (20, 0)), e2.selected_interacting (r3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (21, 0)), e2.selected_not_interacting (r3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (22, 0)), e3.selected_interacting (r2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (23, 0)), e3.selected_not_interacting (r2));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (30, 0)), e2.selected_interacting (e3f));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (31, 0)), e2.selected_not_interacting (e3f));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (32, 0)), e3.selected_interacting (e2f));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (33, 0)), e3.selected_not_interacting (e2f));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (40, 0)), e2.selected_interacting (r3f));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (41, 0)), e2.selected_not_interacting (r3f));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (42, 0)), e3.selected_interacting (r2f));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (43, 0)), e3.selected_not_interacting (r2f));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (50, 0)), e2r.selected_interacting (e3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (51, 0)), e2r.selected_not_interacting (e3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (52, 0)), e3r.selected_interacting (e2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (53, 0)), e3r.selected_not_interacting (e2));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (60, 0)), e2r.selected_interacting (r3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (61, 0)), e2r.selected_not_interacting (r3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (62, 0)), e3r.selected_interacting (r2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (63, 0)), e3r.selected_not_interacting (r2));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (70, 0)), e2.selected_interacting (e3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (71, 0)), e2.selected_not_interacting (e3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (72, 0)), e3.selected_interacting (e2r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (73, 0)), e3.selected_not_interacting (e2r));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (80, 0)), e2.selected_interacting (r3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (81, 0)), e2.selected_not_interacting (r3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (82, 0)), e3.selected_interacting (r2r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (83, 0)), e3.selected_not_interacting (r2r));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (90, 0)), e2r.selected_interacting (e3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (91, 0)), e2r.selected_not_interacting (e3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (92, 0)), e3r.selected_interacting (e2r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (93, 0)), e3r.selected_not_interacting (e2r));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (100, 0)), e2r.selected_interacting (r3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (101, 0)), e2r.selected_not_interacting (r3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (102, 0)), e3r.selected_interacting (r2r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (103, 0)), e3r.selected_not_interacting (r2r));
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au8.gds");
|
|
}
|
|
|
|
TEST(9_DRCChecks)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l3 = ly.get_layer (db::LayerProperties (3, 0));
|
|
unsigned int l6 = ly.get_layer (db::LayerProperties (6, 0));
|
|
unsigned int l4 = ly.get_layer (db::LayerProperties (4, 0));
|
|
|
|
db::Region r3 (db::RecursiveShapeIterator (ly, top_cell, l3), dss);
|
|
db::Region r6 (db::RecursiveShapeIterator (ly, top_cell, l6), dss);
|
|
db::Region r4 (db::RecursiveShapeIterator (ly, top_cell, l4), dss);
|
|
|
|
db::Edges e3 = r3.edges ();
|
|
db::Edges e4 = r4.edges ();
|
|
db::Edges e6 = r6.edges ();
|
|
|
|
{
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (3, 0)), r3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (4, 0)), r4);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (6, 0)), r6);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e3.space_check (500, db::EdgesCheckOptions (false, db::Projection, 90, 0)));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e3.space_check (500, db::EdgesCheckOptions (true, db::Projection, 90, 300)));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (20, 0)), e3.separation_check (e4, 200, db::EdgesCheckOptions (false, db::Projection, 90, 0)));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (30, 0)), e6.enclosing_check (e4, 100, db::EdgesCheckOptions (true, db::Projection, 90, 0)));
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au9.gds");
|
|
}
|
|
}
|
|
|
|
TEST(10_PullInteracting)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_l1.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
unsigned int l3 = ly.get_layer (db::LayerProperties (3, 0));
|
|
|
|
db::Region r2 (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
db::Region r2r = r2;
|
|
r2r.set_merged_semantics (false);
|
|
db::Region r2f (db::RecursiveShapeIterator (ly, top_cell, l2));
|
|
db::Region r3 (db::RecursiveShapeIterator (ly, top_cell, l3), dss);
|
|
db::Region r3r = r3;
|
|
r3r.set_merged_semantics (false);
|
|
db::Region r3f (db::RecursiveShapeIterator (ly, top_cell, l3));
|
|
db::Edges e2 = r2.edges ();
|
|
db::Edges e2r = r2r.edges ();
|
|
e2r.set_merged_semantics (false);
|
|
db::Edges e2f = r2f.edges ();
|
|
db::Edges e3 = r3.edges ();
|
|
db::Edges e3r = r3r.edges ();
|
|
e3r.set_merged_semantics (false);
|
|
db::Edges e3f = r3f.edges ();
|
|
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), r2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (3, 0)), r3);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e2.pull_interacting (e3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e3.pull_interacting (e2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (12, 0)), e2.pull_interacting (e3f));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (13, 0)), e3.pull_interacting (e2f));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (14, 0)), e2.pull_interacting (e3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (15, 0)), e3.pull_interacting (e2r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (16, 0)), e2r.pull_interacting (e3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (17, 0)), e3r.pull_interacting (e2));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (18, 0)), e2r.pull_interacting (e3r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (19, 0)), e3r.pull_interacting (e2r));
|
|
|
|
db::Region o;
|
|
e2.pull_interacting (o, r3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (20, 0)), o);
|
|
e3.pull_interacting (o, r2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (21, 0)), o);
|
|
e2.pull_interacting (o, r3f);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (22, 0)), o);
|
|
e3.pull_interacting (o, r2f);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (23, 0)), o);
|
|
e2.pull_interacting (o, r3r);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (24, 0)), o);
|
|
e3.pull_interacting (o, r2r);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (25, 0)), o);
|
|
e2r.pull_interacting (o, r3);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (26, 0)), o);
|
|
e3r.pull_interacting (o, r2);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (27, 0)), o);
|
|
e2r.pull_interacting (o, r3r);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (28, 0)), o);
|
|
e3r.pull_interacting (o, r2r);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (29, 0)), o);
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au10.gds");
|
|
}
|
|
|
|
TEST(11_SelectedInsideWithRegion)
|
|
{
|
|
db::Edges e;
|
|
e.insert (db::Edge (0, 0, 0, 1000));
|
|
e.insert (db::Edge (100, 0, 100, 3000));
|
|
e.insert (db::Edge (1100, -1000, 1100, 2000));
|
|
e.insert (db::Edge (1200, -1000, 1200, 0));
|
|
e.insert (db::Edge (1300, -800, 1300, -200));
|
|
e.insert (db::Edge (1400, 1000, 1400, 1100));
|
|
e.insert (db::Edge (1500, 1000, 1500, 2100));
|
|
e.insert (db::Edge (1600, -800, 1600, -400));
|
|
e.insert (db::Edge (1600, -400, 1600, -200));
|
|
e.insert (db::Edge (1700, 1500, 1600, 2500));
|
|
e.insert (db::Edge (1800, 2500, 1800, 3500));
|
|
e.insert (db::Edge (1900, 1000, 1900, 2000));
|
|
e.insert (db::Edge (-1500, 0, -1500, 1000));
|
|
|
|
db::Region r;
|
|
r.insert (db::Box (0, -1000, 2000, 0));
|
|
r.insert (db::Box (1000, 1000, 2000, 1500));
|
|
r.insert (db::Box (1000, 1500, 2000, 2000));
|
|
|
|
// make deep
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
db::Layout ly;
|
|
ly.add_cell ("TOP");
|
|
unsigned int l1 = ly.insert_layer ();
|
|
unsigned int l2 = ly.insert_layer ();
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
e.insert_into (&ly, top_cell.cell_index (), l1);
|
|
db::Edges eflat = e;
|
|
e = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l1), dss);
|
|
|
|
r.insert_into (&ly, top_cell.cell_index (), l2);
|
|
db::Region rflat = r;
|
|
r = db::Region (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
|
|
EXPECT_EQ (db::compare (e.selected_inside (db::Region ()), ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_inside (db::Region ()), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (db::Region ()).first, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (db::Region ()).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_inside (r), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_not_inside (r), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_inside_differential (r).first, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_inside_differential (r).second, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside (r), "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside (rflat), "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_inside (r), "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_inside (r), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_inside (rflat), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_not_inside (r), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (r).first, "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (rflat).first, "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_inside_differential (r).first, "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (r).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (rflat).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_inside_differential (r).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
}
|
|
|
|
TEST(12_SelectedInsideWithEdges)
|
|
{
|
|
db::Edges e;
|
|
e.insert (db::Edge (0, 0, 0, 1000));
|
|
e.insert (db::Edge (100, 0, 100, 3000));
|
|
e.insert (db::Edge (1100, -1000, 1100, 2000));
|
|
e.insert (db::Edge (1200, -1000, 1200, 0));
|
|
e.insert (db::Edge (1300, -800, 1300, -200));
|
|
e.insert (db::Edge (1400, 1000, 1400, 1100));
|
|
e.insert (db::Edge (1500, 1000, 1500, 2100));
|
|
e.insert (db::Edge (1600, -800, 1600, -400));
|
|
e.insert (db::Edge (1600, -400, 1600, -200));
|
|
e.insert (db::Edge (1700, 1500, 1600, 2500));
|
|
e.insert (db::Edge (1800, 2500, 1800, 3500));
|
|
e.insert (db::Edge (1900, 1000, 1900, 2000));
|
|
e.insert (db::Edge (-1500, 0, -1500, 1000));
|
|
|
|
db::Edges ee;
|
|
for (int i = 0; i <= 2000; i += 100) {
|
|
ee.insert (db::Edge (i, -1000, i, 0));
|
|
}
|
|
for (int i = 1000; i <= 2000; i += 100) {
|
|
ee.insert (db::Edge (i, 1000, i, 1500));
|
|
ee.insert (db::Edge (i, 1500, i, 2000));
|
|
}
|
|
|
|
// make deep
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
db::Layout ly;
|
|
ly.add_cell ("TOP");
|
|
unsigned int l1 = ly.insert_layer ();
|
|
unsigned int l2 = ly.insert_layer ();
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
e.insert_into (&ly, top_cell.cell_index (), l1);
|
|
db::Edges eflat = e;
|
|
e = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l1), dss);
|
|
|
|
ee.insert_into (&ly, top_cell.cell_index (), l2);
|
|
db::Edges eeflat = ee;
|
|
ee = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
|
|
EXPECT_EQ (db::compare (e.selected_inside (db::Edges ()), ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_inside (db::Edges ()), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (db::Edges ()).first, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (db::Edges ()).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_inside (ee), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_not_inside (ee), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_inside_differential (ee).first, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_inside_differential (ee).second, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside (ee), "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside (eeflat), "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_inside (ee), "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_inside (ee), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_inside (eeflat), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_not_inside (ee), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (ee).first, "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (eeflat).first, "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_inside_differential (ee).first, "(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (ee).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_inside_differential (eeflat).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_inside_differential (ee).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
}
|
|
|
|
TEST(13_SelectedOutsideWithRegion)
|
|
{
|
|
db::Edges e;
|
|
e.insert (db::Edge (0, 0, 0, 1000));
|
|
e.insert (db::Edge (100, 0, 100, 3000));
|
|
e.insert (db::Edge (1100, -1000, 1100, 2000));
|
|
e.insert (db::Edge (1200, -1000, 1200, 0));
|
|
e.insert (db::Edge (1300, -800, 1300, -200));
|
|
e.insert (db::Edge (1400, 1000, 1400, 1100));
|
|
e.insert (db::Edge (1500, 1000, 1500, 2100));
|
|
e.insert (db::Edge (1600, -800, 1600, -400));
|
|
e.insert (db::Edge (1600, -400, 1600, -200));
|
|
e.insert (db::Edge (1700, 1500, 1600, 2500));
|
|
e.insert (db::Edge (1800, 2500, 1800, 3500));
|
|
e.insert (db::Edge (1900, 1000, 1900, 2000));
|
|
e.insert (db::Edge (-1500, 0, -1500, 1000));
|
|
|
|
db::Region r;
|
|
r.insert (db::Box (0, -1000, 2000, 0));
|
|
r.insert (db::Box (1000, 1000, 2000, 1500));
|
|
r.insert (db::Box (1000, 1500, 2000, 2000));
|
|
|
|
// make deep
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
db::Layout ly;
|
|
ly.add_cell ("TOP");
|
|
unsigned int l1 = ly.insert_layer ();
|
|
unsigned int l2 = ly.insert_layer ();
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
e.insert_into (&ly, top_cell.cell_index (), l1);
|
|
db::Edges eflat = e;
|
|
e = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l1), dss);
|
|
|
|
r.insert_into (&ly, top_cell.cell_index (), l2);
|
|
db::Region rflat = r;
|
|
r = db::Region (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
|
|
EXPECT_EQ (db::compare (e.selected_outside (db::Region ()), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_outside (db::Region ()), ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (db::Region ()).first, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (db::Region ()).second, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_outside (r), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_not_outside (r), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_outside_differential (r).first, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_outside_differential (r).second, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside (r), "(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside (rflat), "(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_outside (r), "(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_outside (r), "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_outside (rflat), "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_not_outside (r), "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (r).first, "(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (rflat).first, "(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_outside_differential (r).first, "(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (r).second, "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (rflat).second, "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_outside_differential (r).second, "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
}
|
|
|
|
TEST(14_SelectedOutsideWithEdges)
|
|
{
|
|
db::Edges e;
|
|
e.insert (db::Edge (0, 0, 0, 1000));
|
|
e.insert (db::Edge (100, 0, 100, 3000));
|
|
e.insert (db::Edge (1100, -1000, 1100, 2000));
|
|
e.insert (db::Edge (1200, -1000, 1200, 0));
|
|
e.insert (db::Edge (1300, -800, 1300, -200));
|
|
e.insert (db::Edge (1400, 1000, 1400, 1100));
|
|
e.insert (db::Edge (1500, 1000, 1500, 2100));
|
|
e.insert (db::Edge (1600, -800, 1600, -400));
|
|
e.insert (db::Edge (1600, -400, 1600, -200));
|
|
e.insert (db::Edge (1700, 1500, 1600, 2500));
|
|
e.insert (db::Edge (1800, 2500, 1800, 3500));
|
|
e.insert (db::Edge (1900, 1000, 1900, 2000));
|
|
e.insert (db::Edge (-1500, 0, -1500, 1000));
|
|
|
|
db::Edges ee;
|
|
for (int i = 0; i <= 2000; i += 100) {
|
|
ee.insert (db::Edge (i, -1000, i, 0));
|
|
}
|
|
for (int i = 1000; i <= 2000; i += 100) {
|
|
ee.insert (db::Edge (i, 1000, i, 1500));
|
|
ee.insert (db::Edge (i, 1500, i, 2000));
|
|
}
|
|
|
|
// make deep
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
db::Layout ly;
|
|
ly.add_cell ("TOP");
|
|
unsigned int l1 = ly.insert_layer ();
|
|
unsigned int l2 = ly.insert_layer ();
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
e.insert_into (&ly, top_cell.cell_index (), l1);
|
|
db::Edges eflat = e;
|
|
e = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l1), dss);
|
|
|
|
ee.insert_into (&ly, top_cell.cell_index (), l2);
|
|
db::Edges eeflat = ee;
|
|
ee = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
|
|
EXPECT_EQ (db::compare (e.selected_outside (db::Edges ()), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_outside (db::Edges ()), ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (db::Edges ()).first, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (db::Edges ()).second, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_outside (ee), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_not_outside (ee), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_outside_differential (ee).first, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_outside_differential (ee).second, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside (ee), "(0,0;0,1000);(100,0;100,3000);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside (eeflat), "(0,0;0,1000);(100,0;100,3000);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_outside (ee), "(0,0;0,1000);(100,0;100,3000);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_outside (ee), "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_outside (eeflat), "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_not_outside (ee), "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (ee).first, "(0,0;0,1000);(100,0;100,3000);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (eeflat).first, "(0,0;0,1000);(100,0;100,3000);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_outside_differential (ee).first, "(0,0;0,1000);(100,0;100,3000);(1700,1500;1600,2500);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (ee).second, "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_outside_differential (eeflat).second, "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_outside_differential (ee).second, "(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1900,1000;1900,2000)"), true);
|
|
}
|
|
|
|
TEST(15_SelectedInteractingWithRegion)
|
|
{
|
|
db::Edges e;
|
|
e.insert (db::Edge (0, 0, 0, 1000));
|
|
e.insert (db::Edge (100, 0, 100, 3000));
|
|
e.insert (db::Edge (1100, -1000, 1100, 2000));
|
|
e.insert (db::Edge (1200, -1000, 1200, 0));
|
|
e.insert (db::Edge (1300, -800, 1300, -200));
|
|
e.insert (db::Edge (1400, 1000, 1400, 1100));
|
|
e.insert (db::Edge (1500, 1000, 1500, 2100));
|
|
e.insert (db::Edge (1600, -800, 1600, -400));
|
|
e.insert (db::Edge (1600, -400, 1600, -200));
|
|
e.insert (db::Edge (1700, 1500, 1600, 2500));
|
|
e.insert (db::Edge (1800, 2500, 1800, 3500));
|
|
e.insert (db::Edge (1900, 1000, 1900, 2000));
|
|
e.insert (db::Edge (-1500, 0, -1500, 1000));
|
|
|
|
db::Region r;
|
|
r.insert (db::Box (0, -1000, 2000, 0));
|
|
r.insert (db::Box (1000, 1000, 2000, 1500));
|
|
r.insert (db::Box (1000, 1500, 2000, 2000));
|
|
|
|
// make deep
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
db::Layout ly;
|
|
ly.add_cell ("TOP");
|
|
unsigned int l1 = ly.insert_layer ();
|
|
unsigned int l2 = ly.insert_layer ();
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
e.insert_into (&ly, top_cell.cell_index (), l1);
|
|
db::Edges eflat = e;
|
|
e = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l1), dss);
|
|
|
|
r.insert_into (&ly, top_cell.cell_index (), l2);
|
|
db::Region rflat = r;
|
|
r = db::Region (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
|
|
EXPECT_EQ (db::compare (e.selected_interacting (db::Region ()), ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_interacting (db::Region ()), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (db::Region ()).first, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (db::Region ()).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_interacting (r), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_not_interacting (r), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_interacting_differential (r).first, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_interacting_differential (r).second, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting (r), "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting (rflat), "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_interacting (r), "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_interacting (r), "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_interacting (rflat), "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_not_interacting (r), "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (r).first, "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (rflat).first, "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_interacting_differential (r).first, "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (r).second, "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (rflat).second, "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_interacting_differential (r).second, "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
}
|
|
|
|
TEST(16_SelectedInteractingWithEdges)
|
|
{
|
|
db::Edges e;
|
|
e.insert (db::Edge (0, 0, 0, 1000));
|
|
e.insert (db::Edge (100, 0, 100, 3000));
|
|
e.insert (db::Edge (1100, -1000, 1100, 2000));
|
|
e.insert (db::Edge (1200, -1000, 1200, 0));
|
|
e.insert (db::Edge (1300, -800, 1300, -200));
|
|
e.insert (db::Edge (1400, 1000, 1400, 1100));
|
|
e.insert (db::Edge (1500, 1000, 1500, 2100));
|
|
e.insert (db::Edge (1600, -800, 1600, -400));
|
|
e.insert (db::Edge (1600, -400, 1600, -200));
|
|
e.insert (db::Edge (1700, 1500, 1600, 2500));
|
|
e.insert (db::Edge (1800, 2500, 1800, 3500));
|
|
e.insert (db::Edge (1900, 1000, 1900, 2000));
|
|
e.insert (db::Edge (-1500, 0, -1500, 1000));
|
|
|
|
db::Edges ee;
|
|
for (int i = 0; i <= 2000; i += 100) {
|
|
ee.insert (db::Edge (i, -1000, i, 0));
|
|
}
|
|
for (int i = 1000; i <= 2000; i += 100) {
|
|
ee.insert (db::Edge (i, 1000, i, 1500));
|
|
ee.insert (db::Edge (i, 1500, i, 2000));
|
|
}
|
|
|
|
// make deep
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
db::Layout ly;
|
|
ly.add_cell ("TOP");
|
|
unsigned int l1 = ly.insert_layer ();
|
|
unsigned int l2 = ly.insert_layer ();
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
e.insert_into (&ly, top_cell.cell_index (), l1);
|
|
db::Edges eflat = e;
|
|
e = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l1), dss);
|
|
|
|
ee.insert_into (&ly, top_cell.cell_index (), l2);
|
|
db::Edges eeflat = ee;
|
|
ee = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
|
|
EXPECT_EQ (db::compare (e.selected_interacting (db::Edges ()), ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_interacting (db::Edges ()), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (db::Edges ()).first, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (db::Edges ()).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_interacting (ee), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_not_interacting (ee), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_interacting_differential (ee).first, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().selected_interacting_differential (ee).second, ""), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting (ee), "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting (eeflat), "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_interacting (ee), "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_interacting (ee), "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_not_interacting (eeflat), "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_not_interacting (ee), "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (ee).first, "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (eeflat).first, "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_interacting_differential (ee).first, "(0,0;0,1000);(1100,-1000;1100,2000);(1300,-800;1300,-200);(1200,-1000;1200,0);(1400,1000;1400,1100);(1600,-800;1600,-200);(100,0;100,3000);(1500,1000;1500,2100);(1700,1500;1600,2500);(1900,1000;1900,2000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (ee).second, "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.selected_interacting_differential (eeflat).second, "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.selected_interacting_differential (ee).second, "(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
}
|
|
|
|
TEST(17_InsideOutside)
|
|
{
|
|
db::Edges e;
|
|
e.insert (db::Edge (0, 0, 0, 1000));
|
|
e.insert (db::Edge (100, 0, 100, 3000));
|
|
e.insert (db::Edge (1100, -1000, 1100, 2000));
|
|
e.insert (db::Edge (1200, -1000, 1200, 0));
|
|
e.insert (db::Edge (1300, -800, 1300, -200));
|
|
e.insert (db::Edge (1400, 1000, 1400, 1100));
|
|
e.insert (db::Edge (1500, 1000, 1500, 2100));
|
|
e.insert (db::Edge (1600, -800, 1600, -400));
|
|
e.insert (db::Edge (1600, -400, 1600, -200));
|
|
e.insert (db::Edge (1700, 1500, 1600, 2500));
|
|
e.insert (db::Edge (1800, 2500, 1800, 3500));
|
|
e.insert (db::Edge (1900, 1000, 1900, 2000));
|
|
e.insert (db::Edge (-1500, 0, -1500, 1000));
|
|
|
|
db::Region r;
|
|
r.insert (db::Box (0, -1000, 2000, 0));
|
|
r.insert (db::Box (1000, 1000, 2000, 1500));
|
|
r.insert (db::Box (1000, 1500, 2000, 2000));
|
|
|
|
// make deep
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
db::Layout ly;
|
|
ly.add_cell ("TOP");
|
|
unsigned int l1 = ly.insert_layer ();
|
|
unsigned int l2 = ly.insert_layer ();
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
e.insert_into (&ly, top_cell.cell_index (), l1);
|
|
db::Edges eflat = e;
|
|
e = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l1), dss);
|
|
|
|
r.insert_into (&ly, top_cell.cell_index (), l2);
|
|
db::Region rflat = r;
|
|
r = db::Region (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
|
|
EXPECT_EQ (db::compare (e.inside_part (db::Region ()), ""), true);
|
|
EXPECT_EQ (db::compare (e.outside_part (db::Region ()), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-400);(1600,-400;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.inside_outside_part (db::Region ()).first, ""), true);
|
|
EXPECT_EQ (db::compare (e.inside_outside_part (db::Region ()).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-400);(1600,-400;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().inside_part (r), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().outside_part (r), ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().inside_outside_part (r).first, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().inside_outside_part (r).second, ""), true);
|
|
EXPECT_EQ (db::compare (e.inside_part (r), "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e.inside_part (rflat), "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (eflat.inside_part (r), "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e.outside_part (r), "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.outside_part (rflat), "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.outside_part (r), "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.inside_outside_part (r).first, "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e.inside_outside_part (rflat).first, "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (eflat.inside_outside_part (r).first, "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e.inside_outside_part (r).second, "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.inside_outside_part (rflat).second, "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.inside_outside_part (r).second, "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
}
|
|
|
|
TEST(18_AndNotWithRegion)
|
|
{
|
|
db::Edges e;
|
|
e.insert (db::Edge (0, 0, 0, 1000));
|
|
e.insert (db::Edge (100, 0, 100, 3000));
|
|
e.insert (db::Edge (1100, -1000, 1100, 2000));
|
|
e.insert (db::Edge (1200, -1000, 1200, 0));
|
|
e.insert (db::Edge (1300, -800, 1300, -200));
|
|
e.insert (db::Edge (1400, 1000, 1400, 1100));
|
|
e.insert (db::Edge (1500, 1000, 1500, 2100));
|
|
e.insert (db::Edge (1600, -800, 1600, -400));
|
|
e.insert (db::Edge (1600, -400, 1600, -200));
|
|
e.insert (db::Edge (1700, 1500, 1600, 2500));
|
|
e.insert (db::Edge (1800, 2500, 1800, 3500));
|
|
e.insert (db::Edge (1900, 1000, 1900, 2000));
|
|
e.insert (db::Edge (-1500, 0, -1500, 1000));
|
|
|
|
db::Region r;
|
|
r.insert (db::Box (0, -1000, 2000, 0));
|
|
r.insert (db::Box (1000, 1000, 2000, 1500));
|
|
r.insert (db::Box (1000, 1500, 2000, 2000));
|
|
|
|
// make deep
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
db::Layout ly;
|
|
ly.add_cell ("TOP");
|
|
unsigned int l1 = ly.insert_layer ();
|
|
unsigned int l2 = ly.insert_layer ();
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
e.insert_into (&ly, top_cell.cell_index (), l1);
|
|
db::Edges eflat = e;
|
|
e = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l1), dss);
|
|
|
|
r.insert_into (&ly, top_cell.cell_index (), l2);
|
|
db::Region rflat = r;
|
|
r = db::Region (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
|
|
EXPECT_EQ (db::compare (e & db::Region (), ""), true);
|
|
EXPECT_EQ (db::compare (e - db::Region (), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-400);(1600,-400;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (db::Region ()).first, ""), true);
|
|
EXPECT_EQ (db::compare (e.andnot (db::Region ()).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-400);(1600,-400;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (db::Edges () & r, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges () - r, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().andnot (r).first, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().andnot (r).second, ""), true);
|
|
EXPECT_EQ (db::compare (e & r, "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e & rflat, "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (eflat & r, "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e - r, "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e - rflat, "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat - r, "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (r).first, "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (rflat).first, "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (eflat.andnot (r).first, "(1500,1500;1500,2000);(1100,1500;1100,2000);(1900,1000;1900,1500);(1900,1500;1900,2000);(1600,-800;1600,-400);(1500,1000;1500,1500);(1100,1000;1100,1500);(1600,-400;1600,-200);(1300,-800;1300,-200);(1700,1500;1650,2000);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (r).second, "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (rflat).second, "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (eflat.andnot (r).second, "(1650,2000;1600,2500);(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000)"), true);
|
|
}
|
|
|
|
TEST(19_AndNotWithEdges)
|
|
{
|
|
db::Edges e;
|
|
e.insert (db::Edge (0, 0, 0, 1000));
|
|
e.insert (db::Edge (100, 0, 100, 3000));
|
|
e.insert (db::Edge (1100, -1000, 1100, 2000));
|
|
e.insert (db::Edge (1200, -1000, 1200, 0));
|
|
e.insert (db::Edge (1300, -800, 1300, -200));
|
|
e.insert (db::Edge (1400, 1000, 1400, 1100));
|
|
e.insert (db::Edge (1500, 1000, 1500, 2100));
|
|
e.insert (db::Edge (1600, -800, 1600, -400));
|
|
e.insert (db::Edge (1600, -400, 1600, -200));
|
|
e.insert (db::Edge (1700, 1500, 1600, 2500));
|
|
e.insert (db::Edge (1800, 2500, 1800, 3500));
|
|
e.insert (db::Edge (1900, 1000, 1900, 2000));
|
|
e.insert (db::Edge (-1500, 0, -1500, 1000));
|
|
|
|
db::Edges ee;
|
|
for (int i = 0; i <= 2000; i += 100) {
|
|
ee.insert (db::Edge (i, -1000, i, 0));
|
|
}
|
|
for (int i = 1000; i <= 2000; i += 100) {
|
|
ee.insert (db::Edge (i, 1000, i, 1500));
|
|
ee.insert (db::Edge (i, 1500, i, 2000));
|
|
}
|
|
|
|
// make deep
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
db::Layout ly;
|
|
ly.add_cell ("TOP");
|
|
unsigned int l1 = ly.insert_layer ();
|
|
unsigned int l2 = ly.insert_layer ();
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
e.insert_into (&ly, top_cell.cell_index (), l1);
|
|
db::Edges eflat = e;
|
|
e = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l1), dss);
|
|
|
|
ee.insert_into (&ly, top_cell.cell_index (), l2);
|
|
db::Edges eeflat = ee;
|
|
ee = db::Edges (db::RecursiveShapeIterator (ly, top_cell, l2), dss);
|
|
|
|
EXPECT_EQ (db::compare (e & db::Edges (), ""), true);
|
|
EXPECT_EQ (db::compare (e - db::Edges (), "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-400);(1600,-400;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (db::Edges ()).first, ""), true);
|
|
EXPECT_EQ (db::compare (e.andnot (db::Edges ()).second, "(0,0;0,1000);(100,0;100,3000);(1100,-1000;1100,2000);(1200,-1000;1200,0);(1300,-800;1300,-200);(1400,1000;1400,1100);(1500,1000;1500,2100);(1600,-800;1600,-400);(1600,-400;1600,-200);(1700,1500;1600,2500);(1800,2500;1800,3500);(1900,1000;1900,2000);(-1500,0;-1500,1000)"), true);
|
|
EXPECT_EQ (db::compare (db::Edges () & ee, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges () - ee, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().andnot (ee).first, ""), true);
|
|
EXPECT_EQ (db::compare (db::Edges ().andnot (ee).second, ""), true);
|
|
EXPECT_EQ (db::compare (e & ee, "(1500,1000;1500,2000);(1900,1000;1900,2000);(1600,-800;1600,-200);(1100,1000;1100,2000);(1300,-800;1300,-200);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e & eeflat, "(1500,1000;1500,2000);(1900,1000;1900,2000);(1600,-800;1600,-200);(1100,1000;1100,2000);(1300,-800;1300,-200);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (eflat & ee, "(1500,1000;1500,2000);(1900,1000;1900,2000);(1600,-800;1600,-200);(1100,1000;1100,2000);(1300,-800;1300,-200);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e - ee, "(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1700,1500;1600,2500)"), true);
|
|
EXPECT_EQ (db::compare (e - eeflat, "(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1700,1500;1600,2500)"), true);
|
|
EXPECT_EQ (db::compare (eflat - ee, "(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1700,1500;1600,2500)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (ee).first, "(1500,1000;1500,2000);(1900,1000;1900,2000);(1600,-800;1600,-200);(1100,1000;1100,2000);(1300,-800;1300,-200);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (eeflat).first, "(1500,1000;1500,2000);(1900,1000;1900,2000);(1600,-800;1600,-200);(1100,1000;1100,2000);(1300,-800;1300,-200);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (eflat.andnot (ee).first, "(1500,1000;1500,2000);(1900,1000;1900,2000);(1600,-800;1600,-200);(1100,1000;1100,2000);(1300,-800;1300,-200);(1100,-1000;1100,0);(1200,-1000;1200,0);(1400,1000;1400,1100)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (ee).second, "(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1700,1500;1600,2500)"), true);
|
|
EXPECT_EQ (db::compare (e.andnot (eeflat).second, "(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1700,1500;1600,2500)"), true);
|
|
EXPECT_EQ (db::compare (eflat.andnot (ee).second, "(1500,2000;1500,2100);(1100,0;1100,1000);(0,0;0,1000);(100,0;100,3000);(1800,2500;1800,3500);(-1500,0;-1500,1000);(1700,1500;1600,2500)"), true);
|
|
}
|
|
|
|
TEST(20_in)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_l31.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l1 = ly.get_layer (db::LayerProperties (1, 0));
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
unsigned int l3 = ly.get_layer (db::LayerProperties (3, 0)); // empty
|
|
|
|
db::Edges e1 = db::Edges ((db::Region (db::RecursiveShapeIterator (ly, top_cell, l1), dss)).edges ());
|
|
db::Edges e2 = db::Edges ((db::Region (db::RecursiveShapeIterator (ly, top_cell, l2), dss)).edges ());
|
|
db::Edges e3 = db::Edges ((db::Region (db::RecursiveShapeIterator (ly, top_cell, l3), dss)).edges ());
|
|
|
|
db::Edges e1r = e1;
|
|
e1r.set_merged_semantics (false);
|
|
db::Edges e2r = e2;
|
|
e2r.set_merged_semantics (false);
|
|
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (1, 0)), e1);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), e2);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e2.in (e1));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e2.in (e1, true));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (12, 0)), e2.in (e3));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (13, 0)), e2.in (e3, true));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (14, 0)), e3.in (e1));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (15, 0)), e3.in (e1, true));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (20, 0)), e2r.in (e1));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (21, 0)), e2r.in (e1, true));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (30, 0)), e2.in (e1r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (31, 0)), e2.in (e1r, true));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (40, 0)), e2r.in (e1r));
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (41, 0)), e2r.in (e1r, true));
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au20.gds");
|
|
}
|
|
|
|
TEST(20_in_and_out)
|
|
{
|
|
db::Layout ly;
|
|
{
|
|
std::string fn (tl::testdata ());
|
|
fn += "/algo/deep_region_l31.gds";
|
|
tl::InputStream stream (fn);
|
|
db::Reader reader (stream);
|
|
reader.read (ly);
|
|
}
|
|
|
|
db::cell_index_type top_cell_index = *ly.begin_top_down ();
|
|
db::Cell &top_cell = ly.cell (top_cell_index);
|
|
|
|
db::DeepShapeStore dss;
|
|
|
|
unsigned int l1 = ly.get_layer (db::LayerProperties (1, 0));
|
|
unsigned int l2 = ly.get_layer (db::LayerProperties (2, 0));
|
|
unsigned int l3 = ly.get_layer (db::LayerProperties (3, 0)); // empty
|
|
|
|
db::Edges e1 = db::Edges ((db::Region (db::RecursiveShapeIterator (ly, top_cell, l1), dss)).edges ());
|
|
db::Edges e2 = db::Edges ((db::Region (db::RecursiveShapeIterator (ly, top_cell, l2), dss)).edges ());
|
|
db::Edges e3 = db::Edges ((db::Region (db::RecursiveShapeIterator (ly, top_cell, l3), dss)).edges ());
|
|
|
|
db::Edges e1r = e1;
|
|
e1r.set_merged_semantics (false);
|
|
db::Edges e2r = e2;
|
|
e2r.set_merged_semantics (false);
|
|
|
|
db::Layout target;
|
|
unsigned int target_top_cell_index = target.add_cell (ly.cell_name (top_cell_index));
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (1, 0)), e1);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (2, 0)), e2);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (10, 0)), e2.in_and_out (e1).first);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (11, 0)), e2.in_and_out (e1).second);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (12, 0)), e2.in_and_out (e3).first);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (13, 0)), e2.in_and_out (e3).second);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (14, 0)), e3.in_and_out (e1).first);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (15, 0)), e3.in_and_out (e1).second);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (20, 0)), e2r.in_and_out (e1).first);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (21, 0)), e2r.in_and_out (e1).second);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (30, 0)), e2.in_and_out (e1r).first);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (31, 0)), e2.in_and_out (e1r).second);
|
|
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (40, 0)), e2r.in_and_out (e1r).first);
|
|
target.insert (target_top_cell_index, target.get_layer (db::LayerProperties (41, 0)), e2r.in_and_out (e1r).second);
|
|
|
|
CHECKPOINT();
|
|
db::compare_layouts (_this, target, tl::testdata () + "/algo/deep_edges_au20.gds");
|
|
}
|
|
|