半规则三角网格模型细分曲面重构

陈甜甜; 赵罡

半规则三角网格模型细分曲面重构

陈甜甜,
赵罡

北京航空航天大学机械工程及自动化学院, 北京 100191

基金项目: 国家自然科学基金资助项目(61170198); 北京市科技新星计划资助项目(2007B018)

详细信息

中图分类号: TP391
计量
- 文章访问数: 2155
- HTML全文浏览量: 192
- PDF下载量: 689
- 被引次数: 0
出版历程
- 收稿日期: 2011-09-30
- 网络出版日期: 2012-09-30

Semi-regular triangular mesh subdivision surface reconstruction

School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 针对逆向工程中的三角网格重构问题,提出了一种保持尖锐特征的半规则三角网格模型细分曲面重构算法,以充分利用细分曲面的多分辨特性.首先经提取尖锐特征和删除最大独立点集得到基网格,然后利用插值Loop细分和最近点法向投影法不断调整半规则网格得到重采样网格,最后运用渐进插值(PI,Progressive Interpolation)算法生成半规则细分曲面.实例表明,重构后获得的细分曲面连接性好,可以直接进行细分小波分析.
- 逆向工程 /
- 网格重构 /
- 半规则 /
- Loop细分
Abstract: Focusing on mesh reconstruction problem of reverse engineering, a subdivision surface reconstruction method to reproduce a semi-regular triangular mesh while preserving the sharp feature was proposed, which can make full use of the multiresolution analysis of subdivision surface. Firstly, the base mesh was created by removing maximally the independent set of vertices after the pretreatment. Then by employing the nearest point method on the normal direction projection and considering the Loop subdivision limited position mask, iterative vertices modifications were utilized to adapt the semi-regular mesh to fit the subdivision surface. Finally, experimental results were given to illustrate the effectiveness and efficiency of the proposed method.
- reverse engineering /
- mesh reconstruction /
- semi-regular /
- Loop subdivision

HTML全文

参考文献(18)

[1]	黄诚驹,李鄂琴,禹诚.逆向工程项目式实训教程[M].北京:电子工业出版社,2004:1-17 Huang Chengju,Li Eqin,Yu Cheng.Reversing engineering project type training tutorial[M].Beijing:Publishing House of Electronics Industry,2004:1-17(in Chinese)
[2]	Jiang Qingtang,Li Baobin,Zhu Weiwei.Interpolatory quad/triangle subdivision schemes for surface design[J].Computer Aided Geometric Design,2009,24(8):904-922
[3]	Sadeghi J,Samavati F F.Smooth reverse Loop and Catmull-Calrk subdivision[J].Graphical Models,2011,73(5):200-117
[4]	Olsen L,Samamati F F,Bartels R H.Multiresolution for curves and surfaces based on constraining wavelets[J].Computer Graphics,2007,31(3):449-462
[5]	Hoppe H,DeRose T,Duchamp T,et al.Piecewise smooth surface construction//Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM Press,1994:295-302
[6]	Suzuki H,Takeuchi S,Kimura F,et al.Subdivision surface fitting to a range of points//The Seventh Pacific Conference on Computer Graphics and Applications.Washington DC:IEEE Computer Society Press,1999:158-167
[7]	Ma Weiyin,Ma Xiaohu,Tso Shiu-Kit,et al.A direct approach for subdivision surface fitting from a dense triangle mesh[J].Computer-Aided Design,2004,36(6):525-536
[8]	李桂清,马维银,鲍虎军.带尖锐特征的Loop细分曲面拟合系统[J].计算机辅助设计与图形学学报,2005,17(6):1179-1185 Li Guiqing,Ma Weiyin,Bao Hujun.Fitting system using loop subdivision surfaces with sharp features[J].Journal of Computer-Aided Design & Computer Graphics,2005,17(6):1179-1185(in Chinese)
[9]	Lin H,Wang G,Dong C.Constructing iterative non-uniform B-spline curve and surface to fit data points[J].Science in China,2003,33:912-923
[10]	Cheng Fuhua,Fan Fengtao,Lai Shuhua,et al.Loop subdivision surface based progressive interpolation[J].Journal of Computer Science and Technology,2009,24(1):39-46
[11]	Maekawa T,Matsumoto Y,Namiki K.Interpolation by geometric algorithm[J].Computer-Aided Design,2007,39(4):313-323
[12]	Yu N,Masayuki M,Takashi M.Loop subdivision surface fitting by geometric algorithms//Poster Proceedings of Pacific Graphics.Tokyo:Computer Graphics Forum,2008:67-74
[13]	Wang Jun,Yu Zeyun.Quality mesh smoothing via local surface fitting and optimum projection[J].Graphical Models,2011,73(4):127–139
[14]	Simon F,Michael H.Surface fitting and registration of point clouds using approximations of the unsigned distance function[J].Computer Aided Geometric Design,2010,27(1):60-77
[15]	Lee A W F,Sweldens W,Schroder P,et al.MAPS:multiresolution adaptive parameterization of surfaces//Proceedings of the 25th annual Conference on Computer Graphics and Interactive Techniques.New York:ACM Press,1998:95-104
[16]	Meyer M,Desbrun M,Schroder P,et al.Discrete differential-geometry operators for triangulated 2-manifolds//International Workshop on Visualization and Mathematics.Berlin:Springer-Visualization and Mathematics,2002:52-58
[17]	白杰.基于小波的细分曲面数控加工技术研究. 北京:北京航空航天大学机械工程及自动化学院,2009 Bai Jie.Research on NC machining based on the subdivision technology and subdivision wavelets. Beijing:School of Mechanical Engineering and Automation,Beijing University of Aeronautics and Astronautics,2009(in Chinese)
[18]	Cignoni P,Rocchini C,Scopigno C R.Metro:measuring error on simplified surfaces[J].Computer Graphics Forum,1998,17(2):167-174