A multiresolution subdivision-based framework for interactive surface mesh editing | Posted on:2007-07-04 | Degree:M.Sc.A | Type:Thesis | University:Ecole Polytechnique, Montreal (Canada) | Candidate:Wang, Man | Full Text:PDF | GTID:2448390005473614 | Subject:Engineering | Abstract/Summary: | PDF Full Text Request | This thesis presents a multi-resolution framework for editing hierarchical subdivision-based surfaces that achieves a certain level of interactivity, modification capacity and control over visual detail. This research mainly considers two subdivision schemes Loop subdivision and Modified Butterfly subdivision. The comparison between approximating surface meshes generated by Loop subdivision and interpolating surface meshes generated by Modified Butterfly subdivision are elaborated upon. Our research focuses on improving algorithms and data structures which permit to manipulate subdivision-based surface meshes at multiple levels efficiently and interactively. Our goal is to build an editing system for users to effectively and intuitively interact with model surfaces.; Four basic contributions are addressed in this work (1) Implementing subdivision technique, which successively generates smooth surfaces as a sequence of refined polyhedral meshes, is an important technical foundation of our multi-resolution framework; (2) Comparing surface meshes respectively generated by Loop subdivision and by Modified Butterfly subdivision is detailed; (3) The efficiencies of modifying and rendering complex subdivision surfaces challenge us to choose and ameliorate appropriate editing algorithms; (4) Interactive editing also brings forth the handling of creases, which adjust sharp features on multi-resolution subdivision-based surfaces along with a set of user-defined edges. The work of creating creases presents a crucial application within the subdivision framework.; Our research starts by considering various complex 3D object representations. It then turns to subdivision approaches and considers hierarchical representation approaches. Next, multi-level modifications are introduced and relevant data structures are presented. Finally, creases are designed in order to meet special modeling requirements. The benefits of this mesh-based framework will be demonstrated by comparing various modified geometrical models and time costs used to perform each scheme.; The C++ programming language and OpenGL supplies the basic environment for developing our project. Meanwhile, MATLAB is used for analyzing the results of system implementation. In addition, Rhinoceros is a useful tool to help us in modeling and analyzing accuracy and compatibility of mesh models. | Keywords/Search Tags: | Subdivision, Framework, Surface, Editing | PDF Full Text Request | Related items |
| |
|