luke
/
klayout
mirror of https://github.com/KLayout/klayout.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Implementing full support for compound operations in EdgeNeighborhood, including foreign()

This commit is contained in:
Matthias Koefferlein 2024-10-29 23:18:01 +01:00
parent 0d2379ad75
commit 9f2a2075c7
2 changed files with 31 additions and 36 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

64
src/db/db/dbEdgeNeighborhood.cc
View File

@ -170,7 +170,20 @@ EdgeNeighborhoodCompoundOperationNode::do_collect_neighbors (db::box_scanner2<db
} }
void void
EdgeNeighborhoodCompoundOperationNode::do_compute_local (CompoundRegionOperationCache * /*cache*/, db::Layout *layout, db::Cell *cell, const shape_interactions<db::PolygonRef, db::PolygonRef> &interactions, std::vector<std::unordered_set<db::Edge> > & /*results*/, const db::LocalProcessorBase * /*proc*/) const EdgeNeighborhoodCompoundOperationNode::do_compute_local (CompoundRegionOperationCache *cache, db::Layout *layout, db::Cell *cell, const shape_interactions<db::PolygonRef, db::PolygonRef> &interactions, std::vector<std::unordered_set<db::Edge> > &results, const db::LocalProcessorBase *proc) const
{
compute_local_impl<db::PolygonRef> (cache, layout, cell, interactions, results, proc);
}
void
EdgeNeighborhoodCompoundOperationNode::do_compute_local (CompoundRegionOperationCache *cache, db::Layout *layout, db::Cell *cell, const shape_interactions<db::Polygon, db::Polygon> &interactions, std::vector<std::unordered_set<db::Edge> > &results, const db::LocalProcessorBase *proc) const
{
compute_local_impl<db::Polygon> (cache, layout, cell, interactions, results, proc);
}
template <class T>
void
EdgeNeighborhoodCompoundOperationNode::compute_local_impl (CompoundRegionOperationCache *cache, db::Layout *layout, db::Cell *cell, const shape_interactions<T, T> &interactions, std::vector<std::unordered_set<db::Edge> > & /*results*/, const db::LocalProcessorBase *proc) const
{ {
if (! mp_visitor) { if (! mp_visitor) {
return; return;
@ -182,13 +195,22 @@ EdgeNeighborhoodCompoundOperationNode::do_compute_local (CompoundRegionOperation
std::list<db::Edge> edges; std::list<db::Edge> edges;
std::list<db::Polygon> polygons; std::list<db::Polygon> polygons;
for (auto i = interactions.begin_intruders (); i != interactions.end_intruders (); ++i) { for (unsigned int i = 0; i < children (); ++i) {
db::PolygonRef pr (i->second.second);
polygons.push_back (pr.instantiate ()); std::vector<std::unordered_set<T> > others;
scanner.insert2 (&polygons.back (), i->second.first); others.push_back (std::unordered_set<T> ());
shape_interactions<T, T> computed_interactions;
child (i)->compute_local (cache, layout, cell, interactions_for_child (interactions, i, computed_interactions), others, proc);
for (auto p = others.front ().begin (); p != others.front ().end (); ++p) {
polygons.push_back (p->instantiate ());
scanner.insert2 (&polygons.back (), i);
}
} }
const db::PolygonRef &pr = interactions.begin_subjects ()->second; const T &pr = interactions.begin_subjects ()->second;
unsigned int ie = 0; unsigned int ie = 0;
for (auto e = pr.begin_edge (); ! e.at_end (); ++e, ++ie) { for (auto e = pr.begin_edge (); ! e.at_end (); ++e, ++ie) {
edges.push_back (*e); edges.push_back (*e);
@ -200,35 +222,5 @@ EdgeNeighborhoodCompoundOperationNode::do_compute_local (CompoundRegionOperation
const_cast<db::EdgeNeighborhoodVisitor *> (mp_visitor.get ())->end_polygon (); const_cast<db::EdgeNeighborhoodVisitor *> (mp_visitor.get ())->end_polygon ();
} }
void
EdgeNeighborhoodCompoundOperationNode::do_compute_local (CompoundRegionOperationCache * /*cache*/, db::Layout *layout, db::Cell *cell, const shape_interactions<db::Polygon, db::Polygon> &interactions, std::vector<std::unordered_set<db::Edge> > & /*results*/, const db::LocalProcessorBase * /*proc*/) const
{
if (! mp_visitor) {
return;
}
tl_assert (interactions.num_subjects () == 1);
db::box_scanner2<db::Edge, unsigned int, db::Polygon, unsigned int> scanner;
std::list<db::Edge> edges;
std::list<db::Polygon> polygons;
for (auto i = interactions.begin_intruders (); i != interactions.end_intruders (); ++i) {
polygons.push_back (i->second.second);
scanner.insert2 (&polygons.back (), i->second.first);
}
const db::Polygon &pr = interactions.begin_subjects ()->second;
unsigned int ie = 0;
for (auto e = pr.begin_edge (); ! e.at_end (); ++e, ++ie) {
edges.push_back (*e);
scanner.insert1 (&edges.back (), ie);
}
const_cast<db::EdgeNeighborhoodVisitor *> (mp_visitor.get ())->begin_polygon (layout, cell, pr);
do_collect_neighbors (scanner, layout, cell);
const_cast<db::EdgeNeighborhoodVisitor *> (mp_visitor.get ())->end_polygon ();
}
} }

3
src/db/db/dbEdgeNeighborhood.h
View File

@ -110,6 +110,9 @@ private:
tl::weak_ptr<EdgeNeighborhoodVisitor> mp_visitor; tl::weak_ptr<EdgeNeighborhoodVisitor> mp_visitor;
void do_collect_neighbors (db::box_scanner2<db::Edge, unsigned int, db::Polygon, unsigned int> &scanner, const db::Layout *layout, const db::Cell *cell) const; void do_collect_neighbors (db::box_scanner2<db::Edge, unsigned int, db::Polygon, unsigned int> &scanner, const db::Layout *layout, const db::Cell *cell) const;
template <class T>
void compute_local_impl (CompoundRegionOperationCache * /*cache*/, db::Layout * /*layout*/, db::Cell * /*cell*/, const shape_interactions<T, T> & /*interactions*/, std::vector<std::unordered_set<db::Edge> > & /*results*/, const db::LocalProcessorBase * /*proc*/) const;
}; };
} }