A Novel Approach of Direct Triangulation of Sparse 3D Scattered Data

SHI Song-wei,REN Bing-yin
DOI: https://doi.org/10.3321/j.issn:0367-6234.2005.10.004
2005-01-01
Abstract:A novel approach of direct of sparse 3D scattered data in 3D space,circulating of the surrounding points of the initial triangle is presented.Three parameters,the minimal angle of two adjacent triangles and the coefficient of radius for searching the optimized point and the minimal inner angle of the potential triangle are proposed to deal with the direct of arbitrary sparse 3D scattered data.The boundary of non-closed surface can be automatically recognized by means of the proposed parameters.The idea of stepping triangulation by setting different parameters in different areas is presented to deal with the of the scattered data on certain kind of special complex surface.The examples show that the presented approach of direct can effectively deal with the of arbitrary sparse 3D scattered data on both closed surface and non-closed surface.
What problem does this paper attempt to address?