Please wait a minute...
浙江大学学报(工学版)
J4  2013, Vol. 47 Issue (11): 2003-2009    DOI: 10.3785/j.issn.1008-973X.2013.11.018
机械工程、化学工程     
空间趋向曲线引导的网格曲面拼接
王贝,李基拓,陆国栋
浙江大学 机械系工程与计算机图形学研究所, 浙江 杭州 310027
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
 全文: PDF 
摘要：

为了解决三维造型中的曲面拼接问题,提出基于空间趋向曲线的网格曲面拼接方法.该方法有效地结合边界曲面的延伸信息,简单高效地构造光滑的过渡曲面；通过对两待拼接曲面边界点参数归一化,由参数聚类,建立曲面边界之间的匹配点对关系；在每对匹配点对之间构建由Bézier表征的空间趋向曲线,使空间曲线在对应点对上与待拼接曲面保持二阶连续；对空间趋向曲线族进行离散化和三角化,得到光滑的过渡曲面.结果表明,与其他传统方法比较,该方法在曲面拼接应用中具有高效可靠的优势.
关键词： 空间趋向曲线;  网格曲面拼接;  二阶连续;  聚类    
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．
Key words: spatial-trend-curve    surface stitching    second-order continuity    clustering
出版日期: 2013-12-05
:  TP 391.9  
基金资助:

国家自然科学基金资助项目(60903145);教育部博士点基金资助项目(20100101110025);浙江省自然科学基金资助项目(LY13F020003);中央高校基本科研业务费专项资金资助项目(2012QNA4003) .
通讯作者: 李基拓, 男, 副教授.     E-mail: jituo_li@zju.edu.cn
作者简介: 王贝(1987- )女,博士生, 从事图形图像处理、三维建模等研究. E-mail: babywong@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

王贝,李基拓,陆国栋. 空间趋向曲线引导的网格曲面拼接[J]. J4, 2013, 47(11): 2003-2009.

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

链接本文:

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

［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] 曲昭伟, 罗瑞琪, 陈永恒, 曹宁博, 邓晓磊, 汪昆维. 信号交叉口右转机动车轨迹特性[J]. 浙江大学学报(工学版), 2018, 52(2): 341-351.
[2] 李建丽, 丁丁, 李涛. 基于二次聚类的多目标混合云任务调度算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1233-1241.
[3] 尤海辉, 马增益, 唐义军, 王月兰, 郑林, 俞钟, 吉澄军. 循环流化床入炉垃圾热值软测量[J]. 浙江大学学报(工学版), 2017, 51(6): 1163-1172.
[4] 王桦, 韩同阳, 周可. 公安情报中基于关键图谱的群体发现算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1173-1180.
[5] 毛宜钰, 刘建勋, 胡蓉, 唐明董. 基于Logistic函数和用户聚类的协同过滤算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1252-1258.
[6] 苏亮, 宋明亮, 董石麟, 罗尧治. 循环遗传聚类法稳定图自动分析[J]. 浙江大学学报(工学版), 2017, 51(3): 514-523.
[7] 李滔, 王士同. 增量式0阶TSK模糊分类器及鲁棒改进[J]. 浙江大学学报(工学版), 2017, 51(10): 1901-1911.
[8] 高建平, 孙中博, 丁伟, 郗建国. 车辆行驶工况的开发和精度研究[J]. 浙江大学学报(工学版), 2017, 51(10): 2046-2054.
[9] 涂鼎, 陈岭, 陈根才, 吴勇, 王敬昌. 基于在线层次化非负矩阵分解的文本流主题检测[J]. 浙江大学学报(工学版), 2016, 50(8): 1618-1626.
[10] 杨慧琳, 黄智刚, 刘久文, 杜元锋. 基于核模糊C均值指纹库管理的WIFI室内定位方法[J]. 浙江大学学报(工学版), 2016, 50(6): 1126-1133.
[11] 吴尧锋,王文,卢科青,魏燕定,陈子辰. 边界聚类椭圆快速检测方法[J]. 浙江大学学报(工学版), 2016, 50(3): 405-411.
[12] 孙文财, 杨志发, 李世武, 徐艺, 郭梦竹, 魏学新. 面向驾驶员注视区域划分的DBSCAN-MMC方法[J]. 浙江大学学报(工学版), 2015, 49(8): 1455-1461.
[13] 居斌, 钱沄涛, 叶敏超. 基于结构投影非负矩阵分解的协同过滤算法[J]. 浙江大学学报(工学版), 2015, 49(7): 1319-1325.
[14] 柳景青,郭东进,叶萍. 改进的给水管网节点K均值空间聚类[J]. 浙江大学学报(工学版), 2015, 49(11): 2128-2134.
[15] 倪广翼, 章孝灿, 苏程, 俞伟斌. 基于多染色体演化的自适应类别数聚类方法[J]. 浙江大学学报(工学版), 2014, 48(6): 980-986.