• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 25 Issue 3
May  2012
Turn off MathJax
Article Contents
Journal of Southwest Jiaotong University  > 2012  >  25(3): 458-464.
MA Yuankui, ZHANG Shusheng, BAI Xiaoliang, FAN Haitao. Triangular Mesh Segmentation Based on Spherical Images[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 458-464. doi: 10.3969/j.issn.0258-2724.2012.03.017
Citation: MA Yuankui, ZHANG Shusheng, BAI Xiaoliang, FAN Haitao. Triangular Mesh Segmentation Based on Spherical Images[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 458-464. doi: 10.3969/j.issn.0258-2724.2012.03.017
shu

Triangular Mesh Segmentation Based on Spherical Images

doi: 10.3969/j.issn.0258-2724.2012.03.017
  • Received Date: 14 Jun 2011
  • Publish Date: 25 Jun 2012
    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.

     

    • FullText(HTML)
  • loading
    • References(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.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML
    Article views(1706) PDF downloads(305) Cited by()
    Proportional views
    Related

    Copyright © 2009 Journal of Southwest Jiaotong University

    Address: RM449 & 451, Administrative Building, Xipu Campus, Southwest Jiaotong University Western Hi-tech Zone, Chengdu, Sichuan 611756, P. R. China

    Tel: 028-66367562Fax: 028-66366552Email: xbz@home.swjtu.edu.cn

    Supported by: Beijing Renhe Information Technology Co. Ltd  support: info@rhhz.net

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return