A modified longest side bisection triangulation

Fast and efficient exploration of large terrains in a virtual reality manner requires different levels of detail to speedup processing of terrain parts in background. Thus, the triangulation refinement problem has become an important issue in processing terrain data. The longest side bisection of triangles is one possible way to subdivide a triangle in a couple of subtriangles. In the larger context of triangulations, this subdivision can be seen as an approach of the triangulation refinement problem. This particular triangulation refinement yields a strong hierarchical triangulation, which itself is an approach of a multiresolution model for terrain surfaces. In its pure form, the longest side bisection of a triangle t (assume is a smallest angle in t) and its descendants only produces triangles whose smallest angles are always greater or equal to 2 . In this paper we show that with a small modification, the lower bound on the smallest angles can be increased to 2 3 , without increas...

• Type: Conference
• Year: 1998
• Where: CCCG
• Authors: Christoph Stamm, Stephan Eidenbenz, Renato Pajarola
• Keywords: CCCG 1998, CCCG 2007, Smallest Angles, Triangulation Refinement, Triangulation Refinement Problem