Please wait a minute...
J4  2013, Vol. 47 Issue (11): 2003-2009    DOI: 10.3785/j.issn.1008-973X.2013.11.018
    
Spatial-trend-curve guided mesh stitching
WANG Bei, LI Ji-tuo, LU Guo-dong
Engineering & Computer Graphics Institute, Mechanical Engineering Department, Zhejiang University,
Hangzhou 310027, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

To solve surface stitching problem in 3D modeling, we proposed a method of spatial-trend-curve based mesh surface stitching. The method effectively combined potential extension information of boundary to simply and efficiently construct smooth transitional surface: the corresponding-point-pairs between two boundaries of the separated surface were matched by parametric normalization and clustering; a spatial-trend-curve represented by Bézier-curve with second-order continuity was generated on each pair of corresponding points; a smooth transitional surface was finally obtained by sampling and skinning the spatial-trend-curves. Results shows that our method have the advantage of high efficiency and reliability compared with other traditional methods.



Published: 01 November 2013
CLC:  TP 391.9  
Cite this article:

WANG Bei, LI Ji-tuo, LU Guo-dong. Spatial-trend-curve guided mesh stitching. J4, 2013, 47(11): 2003-2009.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2013.11.018     OR     http://www.zjujournals.com/eng/Y2013/V47/I11/2003


空间趋向曲线引导的网格曲面拼接

为了解决三维造型中的曲面拼接问题,提出基于空间趋向曲线的网格曲面拼接方法.该方法有效地结合边界曲面的延伸信息,简单高效地构造光滑的过渡曲面;通过对两待拼接曲面边界点参数归一化,由参数聚类,建立曲面边界之间的匹配点对关系;在每对匹配点对之间构建由Bézier表征的空间趋向曲线,使空间曲线在对应点对上与待拼接曲面保持二阶连续;对空间趋向曲线族进行离散化和三角化,得到光滑的过渡曲面.结果表明,与其他传统方法比较,该方法在曲面拼接应用中具有高效可靠的优势.

[1] LIN J, JIN X, WANG C C L. Fusion of disconnected mesh components with branching shapes [J]. The Visual Computer, 2010, 26(6/8): 1017-1025.
[2] LIN J, JIN X, WANG C C L, et al. Mesh composition on models with arbitrary boundary topology[J]. IEEE Transactions on Visualization and Computer Graphics, 2008, 14(3): 653-665.
[3] JIN X, LIN J, WANG C C L, et al. Mesh fusion using functional blending on topologically incompatible sections [J]. The Visual Computer, 2006, 22(4): 266-275.
[4] ZHU L, LI S, WANG G. Accurate stitching for polygonal surfaces [J]. International Journal of CAD/CAM, 2009, 9(1): 7177.
[5] HASSNER T, ZELNIK-MANOR L, LEIFMAN G, et al. Minimal-cut model composition [C]∥ Proceedings of International Conference on Shape Modeling and Applications. Cambridge MA: IEEE, 2005: 72-81.
[6] KRAEVOY V, SHEFFER A. Template-based mesh completion [C]∥ Proceedings of the third Eurographics symposium on Geometry processing. Vienna, Austria: Eurographics Association, 2005: 13-22.
[7] NGUYEN M X, YUAN X, CHEN B. Geometry completion and detail generation by texture synthesis[J]. The Visual Computer, 2005, 21(8-10):669-678.
[8] KUMAR A, SHIH A, ITO Y, et al. A Hole-filling algorithm using non-uniform rational B-splines [C]∥ Proceedings of the 16th International Meshing Roundtable. Seattle, Washington, USA: Springer Berlin Heidelberg, 2008: 169-182.
[9] SZILVASI-NAGY M. Filling holes with B-spline surfaces [J]. Journal for Geometry and Graphics, 2002, 6(1): 83-98.
[10] SORKINE O, COHEN-OR D. Least-squares Meshes[C]∥ Proceedings of Shape Modeling Application, 2004. Genova, Italy: IEEE, 2004: 191-199.
[11] WANG C C L, TANG K. Optimal boundary triangulations of an interpolating ruled surface [J]. Journal of Computing and Information Science in Engineering, 2005, 5(4): 291-301.
[12] TURK G, O′BRIEN J F. Modeling with implicit surfaces that interpolate [J]. ACM Transactions on Graphics, 2002, 21(4): 855-873.
[13] CARR J C, BEASTON R K, CHERRIE J B, et al. Reconstruction and representation of 3D objects with radial basis functions [C]∥ Proceedings of the 28th annual conference on Computer Graphics and Interactive Techniques. Los Angeles, California, USA: ACM, 2001: 67-76.
[14] 朱心雄. 自由曲线曲面造型技术[M]. 北京: 科学出版社, 2000:72-74.

[1] TANG Fang, ZHOU Xiao-jun, WEI Yan-ding. A ruts visualization method for driving simulator[J]. J4, 2013, 47(6): 1031-1035.
[2] ZHAO Zhen,ZHANG Shu-you. Technique of breaking current solving of low-voltage molded
case circuit breaker based on multi-step regression
[J]. J4, 2012, 46(11): 1943-1952.
[3] LIU Ji, ZHU Qing-sheng, HUANG Xiao-feng, ZENG Ling-qiu, LI Song-yang. Plant growth simulation based on GPU[J]. J4, 2012, 46(10): 1803-1809.
[4] LI Qiang, LIU Shu-lian , YING Guang-yao, ZHENG Shui-ying. Numerical simulation for drop impact of PET bottle
considering fluid-structure interaction
[J]. J4, 2012, 46(6): 980-986.
[5] ZHAO Zhen, ZHANG Shu-you. Hybrid current model of breaking cycle and its application[J]. J4, 2012, 46(2): 301-308.
[6] ZHAO Zhen,ZHANG Shu-you. Study of the electromagnetic-dynamics interaction of the breaking
process of low-voltage molded case circuit breaker
[J]. J4, 2011, 45(11): 1913-1921.
[7] LIN Xiao-xia,ZHANG Shu-you,CHEN Jing,ZHAO Zhen. Time varying load course model for co-simulation of
multibody dynamics and finite element
[J]. J4, 2011, 45(9): 1643-1649.
[8] FANG Xi-wu, LIU Zhen-yu, TAN Jian-rong. Algorithm with hybrid method based for sphere packing in
two-dimensional region
[J]. J4, 2011, 45(4): 650-655.
[9] LI Chong-Shi, YAN Dan-Dan, SHU Shan-An, Bin He. [J]. J4, 2010, 44(3): 463-467.
[10] OU Hai-Yang, LI Xiao-Yu, FU Zhan-Beng. Nonlinear principal axis mapping method applied in design optimization[J]. J4, 2010, 44(1): 87-93.