| Author | Nguyen Tan Khoa |
| Call Number | AIT Thesis no.CS-07-03 |
| Subject(s) | Computer algorithms
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Computer Science, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-07-03 |
| Abstract | The goal of surface mesh segmentation is to decompose the original surface mesh into smaller, visually meaningful regions or parts. This is a challenging problem in com¬puter graphics. Nevertheless, it has a wide range of application in diverse areas as simplification, modeling, 3D shape retrieval, texturing, and more. The thesis presents a novel algorithm for segmenting surface mesh. We introduce a new method to estimate the boundaries between regions based on local geometry analysis. In addition, a new schema for growing regions from the estimated boundaries is also introduced. Input of the algorithm is a manifold polygonal mesh that approximates the surfaces of object. Output is a set of regions extracted from the input mesh that can agree with human perception. Our algorithm comprises three steps. First, boundaries between regions or parts are estimated. Second, regions are grown from these estimated boundaries until they covered the whole mesh. Finally, we merge small regions to produce the result. We tested this algorithm on manifold models and the experiments show that this algo¬rithm partition the original mesh into regions that can agree with human perception |
| Year | 2007 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-07-03 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Guha, Sumanta; |
| Examination Committee(s) | Dailey, Matthew;Janecek, Paul; |
| Scholarship Donor(s) | Government of Vietnam.; |
| Degree | Thesis (M. Eng.) - Asian Institute of Technology, 2007 |