An improved algorithm for fast computing distance between points and triangle meshes

CORC > 北京大学 > 地球与空间科学学院

	An improved algorithm for fast computing distance between points and triangle meshes
	Wu, Gengyu ; Pan, Mao ; Guo, Yanjun ; Li, Zhaoliang
刊名	jisuanji fuzhu sheji yu tuxingxue xuebaojournal of computer aided design and computer graphics
	2014
英文摘要	To solve the problems of the existing point-to-triangle-mesh distance computation algorithm which runs slow or gets a wrong answer in some cases, an improved algorithm based on voxel structure was proposed. This algorithm first computes the voxelized mesh by sampling all triangles and computing the voxels of sample points of each triangle; Then the algorithm searches all voxels which are away from the given point less than a given value within the bounding box of the mesh by considering the distance variation of adjoin voxels, expands the given value gradually until at least one non-empty voxel is found, gets the original distance by computing the distance between the given point and the nearest triangle within the triangles which are found, and expands the given value to the original distance adding an appropriate small number. The nearest triangle will be found and the accurate distance will be calculated. Experimental results show that this algorithm has a good performance. The time consumption of distance computation between a triangle mesh and a distant point can be reduced compared with the existing algorithm.; EI; 0; 3; 348-355; 26
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/312360]
专题	地球与空间科学学院
推荐引用方式 GB/T 7714	Wu, Gengyu,Pan, Mao,Guo, Yanjun,et al. An improved algorithm for fast computing distance between points and triangle meshes[J]. jisuanji fuzhu sheji yu tuxingxue xuebaojournal of computer aided design and computer graphics,2014.
APA	Wu, Gengyu,Pan, Mao,Guo, Yanjun,&Li, Zhaoliang.(2014).An improved algorithm for fast computing distance between points and triangle meshes.jisuanji fuzhu sheji yu tuxingxue xuebaojournal of computer aided design and computer graphics.
MLA	Wu, Gengyu,et al."An improved algorithm for fast computing distance between points and triangle meshes".jisuanji fuzhu sheji yu tuxingxue xuebaojournal of computer aided design and computer graphics (2014).