Constructors
constructor
- new DVMesh<T>(pts?: ReadonlyVec[] | Pair<ReadonlyVec, T>[], size?: number): DVMesh<T>
Type parameters
Parameters
Optional pts: ReadonlyVec[] | Pair<ReadonlyVec, T>[]
size: number = 1e5
Methods
add
- add(p: ReadonlyVec, val?: T, eps?: number, update?: boolean): boolean
Parameters
p: ReadonlyVec
Optional val: T
eps: number = ...
update: boolean = true
Returns boolean
addAll
- addAll(pairs: Iterable<Pair<ReadonlyVec, T>>, eps?: number): void
Parameters
pairs: Iterable<Pair<ReadonlyVec, T>>
Optional eps: number
Returns void
addKeys
- addKeys(pts: Iterable<ReadonlyVec>, eps?: number): void
Parameters
pts: Iterable<ReadonlyVec>
Optional eps: number
Returns void
delaunay
- delaunay(bounds?: ReadonlyVec[]): Vec[][]
Parameters
Optional bounds: ReadonlyVec[]
Returns Vec[][]
edges
- edges(voronoi?: boolean, boundsMinMax?: VecPair): VecPair[]
Parameters
voronoi: boolean = false
Optional boundsMinMax: VecPair
Returns VecPair[]
locate
- locate(p: ReadonlyVec, eps?: number): [Edge<Vertex<T>>, boolean]
Parameters
p: ReadonlyVec
eps: number = ...
Returns [Edge<Vertex<T>>, boolean]
traverse
- traverse(proc: Visitor<T>, edges?: boolean, e?: Edge<Vertex<T>>): void
Parameters
edges: boolean = true
e: Edge<Vertex<T>> = ...
Returns void
voronoi
- voronoi(bounds?: ReadonlyVec[]): Vec[][]
Parameters
Optional bounds: ReadonlyVec[]
Returns Vec[][]
Adds a single new point
p
w/ optional valueval
to the mesh, unless there already is another point existing within radiuseps
. Ifupdate
is true (default), the mesh dual will be automatically updated using DVMesh.computeDual.If adding multiple points, ensure
computeDual
will only be called for/after the last point insertion to avoid computational overhead.