v-map

Appearance

@npm9912/v-map

@npm9912/v-map / map-provider/geotiff/utils/BVHNode2D / BVHNode2D

Class: BVHNode2D ​

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:4

Constructors ​

Constructor ​

new BVHNode2D(bbox, triangles, left, right): BVHNode2D

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:5

Parameters ​

bbox ​

AABB2D

triangles ​

Triangle2D[] = []

left ​

BVHNode2D = null

BVHNode2D = null

Returns ​

BVHNode2D

Properties ​

bbox ​

bbox: AABB2D

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:6

left ​

left: BVHNode2D = null

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:8

right ​

right: BVHNode2D = null

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:9

triangles ​

triangles: Triangle2D[] = []

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:7

Methods ​

findContainingTriangle() ​

findContainingTriangle(point): Triangle2D

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:56

Finds the triangle containing the given point.

Parameters ​

point ​

Point2D

The point to test.

Returns ​

Triangle2D

The containing triangle or null.

getStats() ​

getStats(): object

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:153

Get statistics about the BVH tree

Returns ​

object

Object with tree statistics

depth ​

depth: number

leafCount ​

leafCount: number

maxTrianglesPerLeaf ​

maxTrianglesPerLeaf: number

minTrianglesPerLeaf ​

minTrianglesPerLeaf: number

nodeCount ​

nodeCount: number

triangleCount ​

triangleCount: number

toString() ​

toString(indent): string

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:110

Returns a string representation of the BVH tree structure

Parameters ​

indent ​

string = ''

Internal parameter for recursive formatting

Returns ​

string

Formatted string showing tree structure

build() ​

static build(triangles, depth, maxDepth): BVHNode2D

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:12

Parameters ​

triangles ​

Triangle2D[]

depth ​

number = 0

maxDepth ​

number = 10

Returns ​

BVHNode2D

punktInDreieck2D() ​

static punktInDreieck2D(p, triangle): boolean

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:75

Parameters ​

p ​

Point2D

triangle ​

Triangle2D

Returns ​

boolean

toTriangle2D() ​

static toTriangle2D(triangle): Triangle2D

Defined in: src/map-provider/geotiff/utils/BVHNode2D.ts:95

Parameters ​

triangle ​

ITriangle

Returns ​

Triangle2D