Curvature-based polygonal curve simplification | |
| Author | Nguyen Duc Cong Song |
| Call Number | AIT Thesis no.CS-06-10 |
| Subject(s) | Algorithms Curvature |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-06-10 |
| Abstract | In recent years, the simplification of polygonal models has become an important problem for achieving interactive frame rates in the visualization of complex virtual environments. The speed of various graphics applications can be enhanced with the simplification of polygonal models. This research is directed to developing an algorithm, and its software implementation, to simplify a planar polygonal curve. The algorithm uses curvature to determine vertices to remove in the simplification process. In particular, the input polygonal curve is approximated in pieces by Bezier curves, whose curvature is then lifted to the input curve |
| Year | 2006 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-06-10 |
| 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) | Phan Minh Dung ;Janecek, Paul; |
| Scholarship Donor(s) | Ministry of Education and Training- MOET Vietnam ; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2006 |