Automatic extraction of boundary characteristic from scatter data

Dianzhu Sun,Zhixian Fan,Yanrui Li
DOI: https://doi.org/10.13245/j.hust.2008.08.024
2008-01-01
Abstract:A new automatic extraction algorithm of scatter data boundary characteristic was proposed.The topology of scattered points was constructed using R*-tree dynamic spacial index structure.The k neighbors of the sampling point was obtained as local model surface reference data based on the dynamic spacial index structure and the local model surface reference data was projected to the tangency plane fitted by using least squares method.The boundary characteristic of scatter data could be extracted according to the maximum angle between the connections of the projections of the sampling point and its k neighbors.The accurately and availably extraction of scatter data boundary characteristic was proved by the application examples.
What problem does this paper attempt to address?