|
计算机应用研究 2011
Improvement to adaptive triangulation algorithm
|
Abstract:
This paper improved the adaptive triangulation algorithm for three dimensional unorganized point clouds,since the most existing algorithms were not very adaptable,and they were difficult to express the detail characters of the real surface well.In the proposed method,it combined 4D Shepard surface with multi-resolution analysis,and implemented the modified octree algorithm,which the curvature of each point in the point cloud was estimated.Then constructed a hierarchical grid with adaptive resolution for gen...