3D Mesh Segmentation Based on Boundary Strength
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper, we present a novel and fast algorithm for 3D meshes segmentation based on the geometric information of boundary. Firstly, according to the topological relationship of original mesh faces, we construct the dual graph, and set the weight of vertex and edge on the basis of geometric information of mesh faces. Using the k-way multilevel cutting method, we segment the dual graph quickly to obtain the pre-segmentation and initial boundary for each patch. Then we define the boundary strength function and the feature boundary of each patch, to construct a deformation contour on the patch’s boundary. By minimizing the energy of the deformation contour, the initial boundary is driven to approach the feature boundary. Finally, the original mesh is segmented into several meaningful patches in accordance with the minimal rule. The experiment results suggest that our algorithm is efficient and effective, and is applicable to a variety of triangular mesh models with prominent shape features.

    Reference
    Related
    Cited by
Get Citation

孙晓鹏,纪燕杰,魏小鹏.三维网格的边界强度分割算法.软件学报,2010,21(zk):183-193

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 20,2010
  • Revised:November 03,2010
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063