Homepage >  Catalog >  Computer Science - Applied

Delaunay Tetrahedralization and its dual Voronoi Diagrams


Master's Thesis, 2014

27 Pages, Grade: B+


Excerpt


Contents

1 Introduction

2 Related work

3 Mesh Sampling
3.1 Ray Intersection
3.2 Signed Distance Field

4 Constructing DT
4.1 Initialisation
4.2 Predicates
4.2.1 Robustness
4.3 Point Location
4.3.1 Walking
4.4 Incremental flip based Algorithm
4.4.1 Two Dimension
4.4.2 Three dimension
4.4.3 Degeneracies
4.4.4 Time Complexity
4.5 Duality between DT and VD

5 Implementation
5.1 Algorithm : InsertOnePoint(T,p)
5.2 Algorithm : FLIP(T,Ta)
5.3 Robustness
5.4 Results

6 Conclusion
6.1 Limitations
6.2 Future goals

Excerpt out of 27 pages

Details

Title
Delaunay Tetrahedralization and its dual Voronoi Diagrams
College
Bournemouth University
Course
Msc Computer Animation and Visual Effects
Grade
B+
Author
Year
2014
Pages
27
Catalog Number
V358125
ISBN (eBook)
9783668444201
ISBN (Book)
9783668444218
File size
1609 KB
Language
English
Keywords
voronoi, delaunay, tetrahedralization, tetrahedrons
Quote paper
Maria Vineeta (Author), 2014, Delaunay Tetrahedralization and its dual Voronoi Diagrams, Munich, GRIN Verlag, https://www.grin.com/document/358125

Comments

  • No comments yet.
Look inside the ebook
Title: Delaunay Tetrahedralization and its dual Voronoi Diagrams


Similar texts


Upload papers

Your term paper / thesis:

- Publication as eBook and book
- High royalties for the sales
- Completely free - with ISBN
- It only takes five minutes
- Every paper finds readers

Publish now - it's free