摘要
光滑封闭的曲面其表面法矢量长久以来一直被用于判断点是在曲面内还是在曲面外,但是,用三角形网格表示的物体由于在顶点和边不连续,因此在这些地方的法线没有定义。文中证明角度权的伪法矢量(由Thürmer和Wüthrich[1]提出)具有重要的性质,它可以用来判别点在网格内还是在网格外。计算点到网格的有符号距离的符号通常就由这个内—外信息来表示。除了理论结果外,我们使用有效的算法来计算点到网格的带符号的距离,实验表明当运行该算法时,符号计算的时间耗费可以忽略不计。
The normals of closed smooth surfaces have long been used to determine whether a point is inside or outside such a surface.But an object represented as a triangle mesh is not continuous at the vertices and edges,so the normal is undefined at this place.In this paper,we prove that the angle weighted pseudonormal(originally proposed by Thtirmer and Wtithrich) has the important property that it allows us to discriminate between points that are inside and points that outside a mesh.Apart from the theoretical results,we also propose an efficient algorithm for computing the signed distance from a point to a closed mesh. Experiment indicates the sign computation overhead when running this algorithm is almost negligible.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第30期92-94,共3页
Computer Engineering and Applications
关键词
距离计算
伪法矢量
网格
多面体
distance calculation,pseudonormal,mesh,polyhedron