1 AIT Asian Institute of Technology

Minimal roughness property of Delaunay triangulation

AuthorTran, Thai Duong
Call NumberAIT Thesis no. CS-94-1
Subject(s)Triangulation
NoteA thesis submitted in partial fulfillment of the requirements for the degree of Master of Science, School of Engineering and Technology
PublisherAsian Institute of Technology
AbstractRippa 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
Year1994
TypeThesis
SchoolSchool of Engineering and Technology (SET)
DepartmentOther Field of Studies (No Department)
Academic Program/FoSComputer Science (CS)
Chairperson(s)Huynh Ngoc Phien
Examination Committee(s)Bohez, Erik L.J. ; Kanchana Kanchanasut
Scholarship Donor(s)The Government of JAPAN
DegreeThesis (M.Sc.) - Asian Institute of Technology, 1994


Usage Metrics
View Detail0
Read PDF0
Download PDF0