Please wait a minute...
工程设计学报
Chinese Journal of Engineering Design  2010, Vol. 17 Issue (4): 293-296    DOI:
    
Fitting surface to 3D scattered point set based on piecewise quadratic approximation
 CHEN  Hui-Qun, LI  Jing-Yan
Department of Information Control & Manufacturing， Shenzhen Institute of Information Technology， Shenzhen 518029， China
Download: HTML     PDF(653KB)
Export: BibTeX | EndNote (RIS)      

Abstract  In order to improve the shapepreserving and efficiency of surface reconstruction， an automatic method for constructing smooth surfaces defined as curved triangular patches is proposed. The method started with a coarse mesh approximating the surface through triangular elements covering the boundary of the domain， then， iteratively added new points from the data set until a specified error tolerance attained， and at the adjacent region of each point a C1 piecewise quadratic approximation patch was constructed， all the triangle patches were combined together to form the whole surface with C1 continuities. Finally， the method has been implemented on real data set and compared with other methods. The results show that the method is effective for 3D scattered data points with high surface quality and low error. The method is also suitable for data reduction．

Key words： piecewise quadratic approximation      scattered point set      surface fitting      triangular patch     
Published: 28 August 2010
CLC:  TP 391  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CHEN Hui-Qun
LI Jing-Yan
Cite this article:

CHEN Hui-Qun, LI Jing-Yan. Fitting surface to 3D scattered point set based on piecewise quadratic approximation. Chinese Journal of Engineering Design, 2010, 17(4): 293-296.

URL:

https://www.zjujournals.com/gcsjxb/     OR     https://www.zjujournals.com/gcsjxb/Y2010/V17/I4/293


3D散乱数据点分段二次逼近的曲面拟合

为进一步提高曲面重构的保形性及高效性，提出了一种自动构建光顺三角曲面的方法．该法首先通过构建三角形元覆盖边界域来构建一张曲面近似粗网，然后从点集中不断添加新点直至达到指定的容差，在每个插入数据点处构造C1连续的分片二次逼近面片，最终整体的C1曲面由各三角形上的曲面片拼合而成．最后给出了该方法在真实点集上的运用结果并与其他方法所构造的逼近曲面形状进行了比较，结果表明，该方法对密集3D散乱数据点建模有效，生成的曲面质量高，误差小．该方法也适用于数据精简．

关键词： 分段二次逼近,  散乱点集,  曲面拟合,  三角面片 
[1] ZENG Hui-Yong, WANG Guang-Ming, MA Lai-Xuan, GAO Xiang-Jun. Design of novel wideband microstrip patch antenna[J]. Chinese Journal of Engineering Design, 2009, 16(4): 308-312.
[2] ZHAO Dong-Fu. Local design of GC1 composite Bezier triangular surfaces[J]. Chinese Journal of Engineering Design, 2002, 9(5): 261-264.