| Author | Tep Vuthy |
| Call Number | AIT Thesis no.IM-07-08 |
| Subject(s) | Computer graphics
|
| Note | A thesis submitted in partial fulfillment of the requirements for the
degree of Master of Science in
Information Management, School Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. IM-07-08 |
| Abstract | Polygonal mesh is widely used in computer graphics and related areas. To get highly detailed models, normally huge number of polygons is used. However, in many cases those huge numbers are not necessary or not practical to render. Instead, the simplified versions of models with fewer faces/triangles may be better for use. So far, many different algorithms have been developed for simplifying triangulated object models. In this thesis, a new polygonal mesh simplification algorithm is proposed and implemented based on a vertex decimation approach. The novelty in this method lies both in the cost function used to select a vertex for decimation as well in the heuristics applied to re-triangulate the resulting hole. Vertices are initially classified as hyperbolic or non-hyperbolic and a volume cost associated with each non¬hyperbolic vertex based upon its local geometry. Our strategy to re-triangulate a hole improves existing methods in terms of being faithful to the original shape. We have implemented our algorithm and experiments indicate a performance comparable with the best current mesh simplification algorithms |
| Year | 2007 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. IM-07-08 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Information Management (IM) |
| Chairperson(s) | Guha, Sumanta; |
| Examination Committee(s) | Phan Minh Dung;Dailey, Matthew N.; |
| Scholarship Donor(s) | FRANCE;Asian Institute of Technology Fellowship; |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology, 2007 |