基于球面图像的三角网格模型分割

马元魁; 张树生; 白晓亮; 范海涛

doi:10.3969/j.issn.0258-2724.2012.03.017

基于球面图像的三角网格模型分割

doi: 10.3969/j.issn.0258-2724.2012.03.017

基金项目:

国家自然科学基金资助项目(60573177,51075336)

陕西省教育厅专项科研基金资助项目(09JK491)

详细信息

作者简介:
马元魁(1980-),女,讲师,博士研究生,研究方向为CAD&CG、逆向工程,E-mail:yuankuima@126.com

计量
- 文章访问数: 1706
- HTML全文浏览量: 72
- PDF下载量: 305
- 被引次数: 0
出版历程
- 收稿日期: 2011-06-14
- 刊出日期: 2012-06-25

Triangular Mesh Segmentation Based on Spherical Images

摘要

摘要: 为了从局部形状的角度实现对三角网格模型的管理和重用,提出了一种基于球面图像的三角网格模型分割方法.通过球面参数化及球面划分,将三角网格模型的表面属性信息映射到球面图像中;利用成熟的区域生长、区域合并图像分割算法对球面图像进行分割;将球面图像的分割结果转换为三角网格模型的分割结果.实验结果表明:该分割方法可以对不均匀的低分辨率三角网格模型进行有效分割,降低了几何属性估算对分割结果的影响,不会发生过分割现象,不需要进行分割的后续处理.
- 三角网格模型 /
- 球面图像 /
- 分割
Abstract: In order to manage and reuse triangular mesh models with local shapes, a segmenting method for triangular mesh models based on spherical images was proposed. With this method geometric signals of a triangular mesh model are mapped into spherical images through spherical parameterization and partition of a sphere. Then the spherical images are segmented by sophisticated image processing algorithms of region growing and region merging. Finally, the segmentation result of the spherical images is mapped into the related triangular mesh model. Experimental results show that the proposed method is effective to non-uniform, low-resolution triangular mesh models, the impact of accuracy of estimated geometric signals on segmentation results is reduced, and the segmentation result does not need to be post-processed.
- triangular mesh model /
- spherical image /
- segmentation

HTML全文

参考文献(41)

胡事民,杨永亮,来煜坤. 数字几何处理研究进展[J]. 计算机学报,2009,32(8): 1451-1469. HU Shimin, YANG Yongliang, LAI Yukun. Research progress of digital geometry processing[J]. Chinese Journal of Computers, 2009, 32(8): 1451-1469.

柯映林,刘云峰,范树迁,等. 基于特征的反求工程建模系统RE-SOFT[J]. 计算机辅助设计与图形学学报,2004,16(6): 799-812. KE Yinglin, LIU Yunfeng, FAN Shuqian, et al. Feature-based reverse engineering modeler-RE-SOFT[J]. Journal of Computer-Aided Design Computer Graphics, 2004, 16(6): 799-812.

OSADA R, FUNKHOUSER T, CHAZELLE B, et al. Shape distributions[J]. ACM Transactions on Graphics, 2002, 21(4): 807-832.

JAMES D L, TWIGG C D. Skinning mesh animations//Computer Graphics Proceedings, Annual Conference Series. Los Angeles: ACM SIGGRAPH, 2005: 399-407.

VARADY T, MARTIN R R, COX J. Reverse engineering of geometric models-an introduction[J]. Computer Aided Design, 1997, 29(4): 255-268.

SHAMIR A. A formulation of boundary mesh segmentation//Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. Thessaloniki: , 2004: 51-56.

孙晓鹏,李华. 三维网格模型的分割及应用技术综述[J]. 计算机辅助设计与图形学学报,2005,17(8): 1647-1655. SUN Xiaopeng, LI Hua. A survey of 3D mesh model segmentation and application[J]. Journal of Computer-Aided Design Computer Graphics, 2005, 17(8): 1647-1655.

ATTENE M, KATZ S, MORTARA M, et al. Mesh segmentation-a comparative study//Proceedings of Shape Modeling International. Washington DC: IEEE Computer Society Press, 2006: 14-25.

AGATHOS A, PRATIKAKIS I, PERANTONIS S, et al. 3D mesh segmentation methodologies for CAD applications[J]. Computer-Aided Design and Applica-tions, 2007, 4(6): 827-841.

董洪伟. 三角网格分割综述[J]. 中国图象图形学报,2010,15(2): 181-193. DONG Hongwei. A review of mesh segmentation[J]. Journal of Image and Graphics, 2010, 15(2): 181-193.

SCHAEFER S, YUKSEL C. Example-based skeleton extraction//Proceedings of the 5th Eurographics Symposium on Geometry Processing. : Eurographics Association Airs-hi-Vilie, 2007: 153-162.

LAZARUS F, VERROUST A. Level set diagrams of polyhedral objects//Fifth Symposium on Solid Modeling and Applications. New York: ACM Press, 1999: 130-140.

EDELSBRUNNER H, LETSCHER D, ZOMORODIAN A. Topological persistence and simplification//Proceedings of the 41st Annual Symposium on Foundations of Computer Science. Redondo Beach: IEEE Computer Society Press, 2000: 454-463.

SEBASTIAN T B, KLEIN P N, KIMIA B B. Recognition of shapes by editing their shock graphs[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(5): 550-571.

HILAGA M, SHINAGAWA Y, KOHMURA T, et al. Topology matching for fully automatic similarity estimation of 3D shapes//Computer Graphics Proceedings, Annual Conference Series. Los Angeles: ACM SIGGRAPH, 2001: 203-212.

LEYMARIE F, KIMIA B. The shock scaffold for representing 3D shape//Proceedings of the 4th International Workshop on Visual Form. Berlin: Springer Press, 2001: 216-228.

孙晓鹏. 三维模型的分割及应用研究. 北京:中国科学院计算技术研究所,2005.

全红艳,张田文,董宇欣. 一种基于区域分割的几何模型简化方法[J]. 计算机学报,2006,29(10): 1834-1842. QUAN Hongyan, ZHANG Tianwen, DONG Yuxin. A geometric model simplification method based on regions partition[J]. Chinese Journal of Computers, 2006, 29(10): 1834-1842.

MANGAN A, WHITAKER R. Partitioning 3D surface meshes using watershed segmentation[J]. IEEE Transactions on Visualization and Computer Graphics, 1999, 5(4): 308-321.

PAGE D L, KOSCHAN A F, ABIDI M A. Perception-based 3D triangle mesh segmentation using fast marching watersheds//Proceedings of Computer Vision and Pattern Recognition. Washington DC: IEEE Computer Society Press, 2003: 27-32.

CHEN L J, GEORGANAS N D. An efficient and robust algorithm for 3D mesh segmentation[J]. Multimedia Tools and Applications, 2005, 29(2):109-125.

DELEST S, BONE R, CARDOT H. Hierarchical mesh segmentation using waterfall and dynamics//Proceedings of the 5th International Symposium on image and Signal Processing and Analysis. Istanbul: , 2007: 162-167.

KATZ S. TAL A. Hierarchical mesh decomposition using fuzzy clustering and cuts[J]. ACM Transactions on Graphics, 2003, 22(3): 954-961.

COHEN-STEINER D, ALLIEZ P, DESBRUN M. Variational shape approximation//Computer Graphics Proceedings, Annual Conference Series. Los Angeles: ACM SIGGRAPH, 2004: 905-914.

JULIUS D, KRAEVOY V, SHEFFER A. D-charts: quasi developable mesh segmentation//Proceedings of Eurographics. Dublin: , 2005: 581-591.

YAMAUCHI H, LEE S, LEE Y, et al. Feature sensitive mesh segmentation with mean shift//Proceedings of International Conference on Shape Modeling and Applications 2005. Cambridge: , 2005: 238-245.

WU J, KOBBEH L. Structure recovery via hybrid variational surface approximation[J]. Computer Graphics Forum, 2005, 24(33): 277-284.

YAN D, LIU Y, WANG W. Quadric surface extraction by variational shape approximation//Geometric Modeling and Processing. Pittsburgh: Springer, 2006: 73-86.

ZHANG Y, PAIK J , KOSCHAN A, et al.A simple and efficient algorithm for part decomposition of 3D triangulated models based on curvature analysis//IEEE International Conference on Image Processing. Rochester: IEEE, 2002: 273-276.

LAVOUE G, DUPONT F, BASKURT A. Curvature tensor based triangle mesh segmentation with boundary rectification//Proceedings of the Computer Graphics International. Washington DC: IEEE Computer Society, 2004: 10-17.

LAVOUE G, DUPONT F, BASKURT A. A new CAD mesh segmentation method based on curvature tensor analysis[J]. Computer-Aided Design, 2005, 37(10): 975-987.

董洪伟,李重,周儒荣,等. 基于凸凹信号的网络分割[J]. 计算机辅助设计与图形学学报,2009,21(3): 295-304. DONG Hongwei, LI Zhong, ZHOU Rurong, et al. Mesh segmentation based on convex-concave signal[J]. Journal of Computer-Aided Design Computer Graphics, 2009, 21(3): 295-304.

TRUCCO E, FISHER R B. Experiments in curvature-based segmentation of range data[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(2): 177-182.

GU X, GORTLER S J, HOPPE H. Geometry images//Computer Graphics Proceedings, Annual Conference Series. Los Angeles: ACM SIGGRAPH, 2002: 355-361.

BOIER-MARTIN I M. Domain decomposition for multiresolution analysis//Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Aire-la-Ville: Eurographics Association, 2003: 31-40.

PRAUN E, HOPPE H. Spherical parametrization and remeshing[J]. ACM Trans. Graphics, 2003, 22(3): 340-349.

周昆,鲍虎军,石教英. 统一的数字几何处理框架[J]. 计算机学报,2002,25(9): 904-909. ZHOU Kun, BAO Hujun, SHI Jiaoying. A unified framework for digital geometry processing[J]. Chinese Journal of Computers, 2002, 25(9): 904-909.

朱心雄. 自由曲线曲面造型技术[M]. 北京:科学出版社,2000: 229-229.

白晓亮. 逆向工程中混合CSG/B-rep模型重构技术研究. 西安:西北工业大学,2005.

李奇敏. 小波技术在反求工程中的若干应用. 杭州:浙江大学,2006.

LAI Y K, HU S M, MARTIN R R, et al. Rapid and effective segmentation of 3D models using random walks[J]. Computer Aided Geometric Design, 2009, 26(6): 665-679.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 1706
HTML全文浏览量: 72
PDF下载量: 305
被引次数: 0

基于球面图像的三角网格模型分割

doi: 10.3969/j.issn.0258-2724.2012.03.017

作者简介: 马元魁(1980-),女,讲师,博士研究生,研究方向为CAD&CG、逆向工程,E-mail:yuankuima@126.com

计量

出版历程

Triangular Mesh Segmentation Based on Spherical Images

计量

出版历程

目录

作者简介:
马元魁(1980-),女,讲师,博士研究生,研究方向为CAD&CG、逆向工程,E-mail:yuankuima@126.com