首页>
外国专利>
Method and apparatus for reconstructing a surface using a ball-pivoting algorithm
Method and apparatus for reconstructing a surface using a ball-pivoting algorithm
展开▼
机译:使用球旋转算法重建表面的方法和设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus are disclosed for finding a triangle mesh that interpolates a set of points obtained from a scanning system. A ball-pivoting algorithm computes a triangle mesh interpolating a given point cloud. The disclosed ball-pivoting algorithm triangulates a set of points by “rolling” a ball of radius r on the point cloud. The points are surface samples acquired with multiple range scans of an object. The ball-pivoting algorithm starts with a seed triangle, and pivots the ball of a given radius, r, around an edge of the triangle. During the pivoting operation, the ball revolves around the edge while keeping in contact with the edge's endpoints. The ball pivots until it touches another scan point, forming another triangle. The ball-pivoting operation continues until all reachable edges have been tried, and then starts from another seed triangle, until all scan points have been considered.
展开▼