cn.jimmiez.pcu.common.graphics

类 Octree

java.lang.Object

cn.jimmiez.pcu.common.graphics.Octree

直接已知子类:

OctreeVoxelizer

public class Octree
extends Object

An octree can be used to build spatial index for point cloud.

嵌套类概要

嵌套类

限定符和类型	类和说明
class	Octree.OctreeNode

字段概要

字段

限定符和类型	字段和说明
protected Map<Long,Octree.OctreeNode>	octreeIndices used to find an octree node by its index the index of an octree node is generated according to its spatial position
protected List<javax.vecmath.Point3d>	points
protected Octree.OctreeNode	root the root node of the octree, the size of root node is the bounding box of point cloud

构造器概要

构造器

构造器和说明
Octree()

方法概要

限定符和类型	方法和说明
void	buildIndex(List<javax.vecmath.Point3d> points) build spatial index for point cloud note that the length double array in List points must be 3
protected Long	locateOctreeNode(Octree.OctreeNode node, javax.vecmath.Point3d point) find the index of octree node in which the target point is located
int[]	searchNearestNeighbors(int k, int index) If you want to acquire the k-nearest neighbors of a certain point p, call this function, octree will decrease the time cost
int[]	searchNearestNeighbors(int k, javax.vecmath.Point3d point)
List<Integer>	searchNeighborsInSphere(int index, double radius)
List<Integer>	searchNeighborsInSphere(javax.vecmath.Point3d point, double radius)
void	setMaxPointsPerNode(int m)

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

root

protected Octree.OctreeNode root

the root node of the octree, the size of root node is the bounding box of point cloud

points

protected List<javax.vecmath.Point3d> points

octreeIndices

protected Map<Long,Octree.OctreeNode> octreeIndices

used to find an octree node by its index the index of an octree node is generated according to its spatial position

构造器详细资料

Octree

public Octree()

方法详细资料

buildIndex

public void buildIndex(List<javax.vecmath.Point3d> points)

build spatial index for point cloud note that the length double array in List points must be 3

参数:

points - the point cloud

searchNearestNeighbors

public int[] searchNearestNeighbors(int k,
                                    int index)

If you want to acquire the k-nearest neighbors of a certain point p, call this function, octree will decrease the time cost

参数:

k - the number of nearest neighbors

index - the index of point p

返回:

the indices of nearest neighbors

searchNearestNeighbors

public int[] searchNearestNeighbors(int k,
                                    javax.vecmath.Point3d point)

locateOctreeNode

protected Long locateOctreeNode(Octree.OctreeNode node,
                                javax.vecmath.Point3d point)

find the index of octree node in which the target point is located

参数:

node - the root octree node

point - the target point

返回:

the index of leaf node

searchNeighborsInSphere

public List<Integer> searchNeighborsInSphere(javax.vecmath.Point3d point,
                                             double radius)

searchNeighborsInSphere

public List<Integer> searchNeighborsInSphere(int index,
                                             double radius)

参数:

index - the index of a point

radius - radius of neighborhood

返回:

indices of neighboring points of this point

setMaxPointsPerNode

public void setMaxPointsPerNode(int m)