Improvement to adaptive triangulation algorithm

JIANG Heng-heng,LI Qi-min,TANG Bao-ping
2011-01-01
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 generating a triangular mesh from point clouds.Experimental results show that the improved algorithm is greatly advanced and generally applicable,and forms high quality triangle grid surface and reproduces initial 3D object's detail characters,which is suited to popularize in CAGD and surface modeling.
What problem does this paper attempt to address?