1
Minimal roughness property of Delaunay triangulation | |
| Author | Tran, Thai Duong |
| Call Number | AIT Thesis no. CS-94-1 |
| Subject(s) | Triangulation |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | Rippa has connected for the first time in 1990, as far as we know, the geometry of the Delaunay triangulation with the roughness of the Piecewise Linear I nterpolating Surface (PLIS) defined over it . Rippa has also proposed a definition of roughness by a special semi-norm In this study, we have found the "minimum" value of this seminorm using the fact that it is quadratic. This result gives a simple proof of the theorem of Rippa and explain why the special semi-norm was chosen . Our result can also be applied for volume calculation The arguments herein are not "quite involved" as those in the original paper of Rippa We also implement a fast algorithm for generating Delaunay triangulation to be used for practical purposes |
| Year | 1994 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Huynh Ngoc Phien |
| Examination Committee(s) | Bohez, Erik L.J. ; Kanchana Kanchanasut |
| Scholarship Donor(s) | The Government of JAPAN |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology, 1994 |