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 |