MCPcopy Create free account
hub / github.com/BIMCoderLiang/LNLib / PQdelete

Method PQdelete

src/LNLib/Algorithm/Voronoi.cpp:585–600  ·  view source on GitHub ↗

remove the HalfEdge from the list of vertices

Source from the content-addressed store, hash-verified

583
584//remove the HalfEdge from the list of vertices
585void LNLib::VoronoiDiagramGenerator::PQdelete(struct Halfedge* he)
586{
587 struct Halfedge* last;
588
589 if (he->vertex != (struct Site*)NULL)
590 {
591 last = &PQhash[PQbucket(he)];
592 while (last->PQnext != he)
593 last = last->PQnext;
594
595 last->PQnext = he->PQnext;
596 PQcount -= 1;
597 deref(he->vertex);
598 he->vertex = (struct Site*)NULL;
599 };
600}
601
602int LNLib::VoronoiDiagramGenerator::PQbucket(struct Halfedge* he)
603{

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected