Surface Triangulation: A Survey
نویسنده
چکیده
This paper presents a brief survey of some problems and solutions related to the triangula-tion of surfaces. A surface (a two dimensional manifold, in the context of this paper) can be represented as a three dimensional function on a planar disk. In that sense, the triangulation of the disk induces a triangulation of the surface. Hence the emphasis of this paper is on triangula-tion on a plane. Apart from the issues in triangulation, this survey talks about the known upper and lower bounds on various triangulation problems. It is intended as a broad compilation of known results rather than an intensive treatise, and the details of most algorithms are skipped.
منابع مشابه
Survey of Results on Minimal Triangulations
For any closed compact 2-manifold, there is a finite number of minimal (irreducible) triangulation. Thus, we may obtain any triangulation of a surface by splitting vertices of a minimal triangulation of the surface. The number of vertices in these minimal triangulations is linear in the genus of the underlying surface.
متن کاملA survey of Delaunay structures for surface representation
The Delaunay triangulation characterizes a natural neighbour relation amongst points distributed in a Euclidean space. In this survey we examine extensions of the Delaunay paradigm that have been used to define triangle meshes for representing smooth surfaces embedded in three dimensional Euclidean space. Progress in this area has stemmed primarily from work done in surface reconstruction and s...
متن کاملDelaunay Triangulation Based Surface Reconstruction: Ideas and Algorithms
Given a finite sampling P ⊂ R of an unknown surface S, surface reconstruction is concerned with the calculation of a model of S from P . The model can be represented as a smooth or a triangulated surface, and is expected to match S from a topological and geometric standpoints. In this survey, we focus on the recent developments of Delaunay based surface reconstruction methods, which were the fi...
متن کاملA Comparative Study of Class Activities and Students’ Expectations of IELTS and TOEFL iBT Preparation Courses: A Methodological Triangulation Washback Study
Washback refers to the influence of a test on teaching and learning. This study was an attempt to compare the influence of IELTS and TOEFL iBT on the expectations the students brought to their courses and to investigate how these expectations were fulfilled. To this end, 100 IELTS and 120 TOEFL iBT students attending preparation courses took a questionnaire survey, and a sample of their ten cla...
متن کامل00 9 Irreducible Triangulations Are Small
A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. We prove that every irreducible triangulation of a surface with Euler genus g ≥ 1 has at most 13g − 4 vertices. The best previous bound was 171g − 72.
متن کامل