Package MeatEngine :: Package Math :: Package Voronoi :: Module subdivision :: Class Subdivision

[frames] | no frames]

Class Subdivision

Instance Methods

__init__(self, a, b, c)

source code

debugPrint(self)

source code

insertSite(self, x)

source code

draw(self)

source code

dumpEdges(self)

source code

locate(self, x)
returns an edge e, st either x is on e or e is an edge of a triangle containing x.

source code

Method Details

locate(self, x)

returns an edge e, st either x is on e or e is an edge of a triangle containing x. The search starts from the startingEdge and proceeds in the general direction of x. Based on the pseudocode in Guibas and Stolfi (1985, p. 121).