Skip to content

Class: GeodesicIndex ​

Defined in: geometry/GeodesicIndex.ts:64

Exact graph search on edge or unfolded-triangle-pair approximations to surface distance.

Constructors ​

Constructor ​

ts
new GeodesicIndex(metric, options?): GeodesicIndex;

Defined in: geometry/GeodesicIndex.ts:85

Parameters ​

metric ​

SurfaceMetric

options? ​

GeodesicOptions = {}

Returns ​

GeodesicIndex

Properties ​

method ​

ts
readonly method: "edge" | "triangle-pair";

Defined in: geometry/GeodesicIndex.ts:65


byteLength ​

ts
readonly byteLength: number;

Defined in: geometry/GeodesicIndex.ts:66


metric ​

ts
readonly metric: SurfaceMetric;

Defined in: geometry/GeodesicIndex.ts:85

Methods ​

withinRadius() ​

ts
withinRadius(seeds, radiusMm): GeodesicNeighborhood;

Defined in: geometry/GeodesicIndex.ts:148

Parameters ​

seeds ​

ArrayLike<number>

radiusMm ​

number

Returns ​

GeodesicNeighborhood


distanceToRegion() ​

ts
distanceToRegion(seeds): Float64Array;

Defined in: geometry/GeodesicIndex.ts:152

Parameters ​

seeds ​

ArrayLike<number>

Returns ​

Float64Array


allows() ​

ts
allows(vertex): boolean;

Defined in: geometry/GeodesicIndex.ts:157

Parameters ​

vertex ​

number

Returns ​

boolean


querySteps() ​

ts
querySteps(
   seeds, 
   radiusMm?, 
   endpoint?, 
   penalty?, 
   strength?, 
   virtual?
): Generator<void, GeodesicNeighborhood, void>;

Defined in: geometry/GeodesicIndex.ts:160

Resumable, single-owner search. Do not run concurrent queries on one index.

Parameters ​

seeds ​

ArrayLike<number>

radiusMm? ​

number = Infinity

endpoint? ​

number

penalty? ​

Float64Array<ArrayBufferLike>

strength? ​

number = 0

virtual? ​
initial ​

Float64Array

targets ​

Map<number, number>

point ​

Float64Array

Returns ​

Generator<void, GeodesicNeighborhood, void>


shortestPath() ​

ts
shortestPath(
   start, 
   end, 
   options?
): SurfacePath;

Defined in: geometry/GeodesicIndex.ts:221

Parameters ​

start ​

number

end ​

number

options? ​
penalty? ​

ArrayLike<number>

strength? ​

number

Returns ​

SurfacePath


shortestPathLocations() ​

ts
shortestPathLocations(start, end): SurfacePath;

Defined in: geometry/GeodesicIndex.ts:231

Virtual endpoints connect to their containing triangles; no nearest-vertex snapping.

Parameters ​

start ​

SurfaceLocation

end ​

SurfaceLocation

Returns ​

SurfacePath

Released under the MIT License.