Please wait a minute...
J4  2010, Vol. 44 Issue (1): 41-45+117    DOI: 10.3785/j.issn.1008-973X.2010.01.008
    
Large surface fitting and trimming techniques forN-sided regions filling
XU Jin1,2, KE Ying-lin1
(1.Departmentof MechanicalEngineering, Zhejiang University, Hangzhou 310027, China; 2. School of Mechanical and
 Automotive Engineering, Zhejiang University of Science and Technology, Hangzhou 310023, China)
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A new method based on large surface fitting and topology recovery techniques was proposed to deal with the problem of N-sided regions filling in reverse engineering, which appears occasionally in the reconstruction of complex CAD models. Curveswere constructed on the surrounding surfaces of the N-sided region, and subsequently the surrounding surfaces were trimmed to obtain a large quadrilateral region which including the N-sided region. Then, all the surrounding surfaces were evenly sampled and a B-spline surface was constructed, by interpolating the discrete boundary constraints and approximating all the points in the quadrilateral region. Finally, the B-spline surface was trimmed and all the surrounding surfaces were refitted subjected to the constraints of points sampled from the B-spline surface. The final model is approximate G1 continuous in global sense, and it keeps the same topology as the original model.



Published: 26 February 2010
CLC:  TP 391  
Cite this article:

XU Jin, KE Yang-Lin. Large surface fitting and trimming techniques forN-sided regions filling. J4, 2010, 44(1): 41-45+117.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2010.01.008     OR     http://www.zjujournals.com/eng/Y2010/V44/I1/41


N边域大区域曲面逼近及其裁剪计算技术

针对反求工程中出现的N边域问题,提出一种用大四边域曲面进行曲面逼近,再对其进行裁剪计算的N边域填充方法.在N边域周围曲面上构造曲线,对周围各曲面逐一裁剪后得到一个包含N边域在内的空间大四边形区域.将周围曲面分别进行均匀离散化得到大区域内完整的离散约束点,拟合一张B样条曲面,使得它插值于大区域边界处的离散位置和法矢约束,并且逼近大区域内的所有约束点.将大区域曲面进行裁剪得到用于填充N边域的裁剪曲面,并以大区域曲面为基准对周围各曲面进行重逼近,使得填充后模型各曲面之间达到近似G1连续,同时在整体上保持了模型原有的拓扑结构.

[1] PIEGL L A, TILLER W. Filling n-sided regions with NURBS patches [J]. The Visual Computer, 1999, 15(2): 77-89.
[2] YANG Y J, YONG J H, ZHANG H, et al. A rational extension of Piegl's method for filling n-sided holes [J]. Computer-Aided Design, 2006, 38(11): 1166-1178.
[3] MA W, ZHAO N. Catmull-Clark surface fitting for re-verse engineering applications [C]∥ Proceedings of the Geometric Modeling and Processing. Washington D.C.: IEEE, 2000: 274-283.
[4] SUZUKI H, TAKEUCHI S, KANAI T. Subdivision surface fitting to a range of points [C]∥ Proceedings of the 7th Pacific Conference on Graphics and Applications. Washington D.C.: IEEE, 1999: 158-167.
[5] RENNER G, WEI V. Exact and approximate computation of B-spline curves on surfaces [J]. Computer-Aided Design, 2004, 36(4): 351-362.
[6] YANG Y J, CAO S, YONG J H, et al. Approximate computation of curves on B-spline surfaces [J]. Computer-Aided Design, 2008, 40(2): 223-234.
[7] KONNO K, TOKUYAMA Y. A G1 connection around complicated curve meshes using C1 NURBS boundary Gregory patches [J]. Computer-Aided Design, 2001, 33(4): 293-306.
[8] 贾明,吕震,李永青,等. 基于B样条曲面裁剪计算的局部协调设计[J]. 机械工程学报, 2003, 39(2): 74-78.
JIA Ming, LV Zhen, LI Yong-qing, et al. Local coincided design based on trimmed B-spline surfaces [J]. Chinese Journal of Mechanical Engineering, 2003, 39(2): 74-78.
[9] KE Y L, FAN S Q, ZHU W D, et al. Feature-based reverse modeling strategies [J]. Computer-Aided Design, 2006, 38(5): 485-506.
[10] WEISS V, ANDOR L, RENNER G, et al. Advanced surface fitting techniques [J]. Computer Aided Geometric Design, 2002, 19(1): 19-42.
[11] 朱伟东. 反求工程中基于几何约束的模型重建理论及应用研究[D]. 杭州:浙江大学, 2007.
ZHU Wei-dong. Research on the theory and application of geometric constraint based model reconstruction in reverse engineering [D]. Hangzhou: Zhejiang University, 2007.
[12] PARK H, KIM K, LEE S C. A method for approximate NURBS curve compatibility based on multiple curve refitting [J]. Computer-Aided Design, 2000, 32(4): 237-252.

[1] ZHAO Jian-jun, WANG Yi, YANG Li-bin. Threat assessment method based on time series forecast[J]. J4, 2014, 48(3): 398-403.
[2] CUI Guang-mang, ZHAO Ju-feng,FENG Hua-jun, XU Zhi-hai,LI Qi, CHEN Yue-ting. Construction of fast simulation model for degraded image by inhomogeneous medium[J]. J4, 2014, 48(2): 303-311.
[3] ZHANG Tian-yu, FENG Hua-jun, XU Zhi-hai, LI Qi, CHEN Yue-ting. Sharpness metric based on histogram of strong edge width[J]. J4, 2014, 48(2): 312-320.
[4] LIU Zhong, CHEN Wei-hai, WU Xing-ming, ZOU Yu-hua, WANG Jian-hua. Salient region detection based on stereo vision[J]. J4, 2014, 48(2): 354-359.
[5] WANG Xiang-bing,TONG Shui-guang,ZHONG Wei,ZHANG Jian. Study on  scheme design technique for hydraulic excavator's structure performance based on extension reuse[J]. J4, 2013, 47(11): 1992-2002.
[6] WANG Jin, LU Guo-dong, ZHANG Yun-long. Quantification-I theory based IGA and its application[J]. J4, 2013, 47(10): 1697-1704.
[7] LIU Yu, WANG Guo-jin. Designing  developable surface pencil through  given curve as its common asymptotic curve[J]. J4, 2013, 47(7): 1246-1252.
[8] HU Gen-sheng, BAO Wen-xia, LIANG Dong, ZHANG Wei. Fusion of panchromatic image and multi-spectral image based on
SVR and Bayesian method 
[J]. J4, 2013, 47(7): 1258-1266.
[9] WU Jin-liang, HUANG Hai-bin, LIU Li-gang. Texture details preserving seamless image composition[J]. J4, 2013, 47(6): 951-956.
[10] CHEN Xiao-hong,WANG Wei-dong. A HDTV video de-noising algorithm based on spatial-temporal filtering[J]. J4, 2013, 47(5): 853-859.
[11] ZHU Fan , LI Yue, JIANG Kai, YE Shu-ming, ZHENG Xiao-xiang. Decoding of rat’s primary motor cortex by partial least square[J]. J4, 2013, 47(5): 901-905.
[12] WU Ning, CHEN Qiu-xiao, ZHOU Ling, WAN Li. Multi-level method of optimizing vector graphs converted from remote sensing images[J]. J4, 2013, 47(4): 581-587.
[13] JI Yu, SHEN Ji-zhong, SHI Jin-he. Automatic ocular artifact removal based on blind source separation[J]. J4, 2013, 47(3): 415-421.
[14] WANG Xiang, DING Yong. Full reference image quality assessment based on Gabor filter[J]. J4, 2013, 47(3): 422-430.
[15] TONG Shui-guang, WANG Xiang-bing, ZHONG Wei, ZHANG Jian. Dynamic optimization design for rigid landing leg of crane
based on BP-HGA
[J]. J4, 2013, 47(1): 122-130.