Tunneling for Triangle Strips in Continuous Level--of--Detail Meshes
نویسنده
چکیده
This paper describes a method of building and maintaining a good set of triangle strips for both static and continuous level–of–detail (CLOD) meshes. For static meshes, the strips are better than those computed by the classic SGI and STRIPE algorithms. For CLOD meshes, the strips are maintained incrementally as the mesh topology changes. The incremental changes are fast and the number of strips is kept very small.
منابع مشابه
Iterative Stripification of a Triangle Mesh: Focus on Data Structures
In this paper we describe the data structure and some implementation details of the tunneling algorithm for generating a set of triangle strips from a mesh of triangles. The algorithm uses a simple topological operation on the dual graph of the mesh, to generate an initial stripification and iteratively rearrange and decrease the number of strips. Our method is a major improvement of a proposed...
متن کاملAn Iterative Stripification Algorithm Based on Dual Graph Operations
This paper describes the preliminary results obtained using an iterative method for generating a set of triangle strips from a mesh of triangles. The algorithm uses a simple topological operation on the dual graph of the mesh, to generate an initial stripification and iteratively rearrange and decrease the number of strips. Our method is a major improvement of a proposed one originally devised ...
متن کاملEfficient rendering of high-detailed objects using a reduced multi-resolution hierarchy
In the field of view-dependant continuous level of detail of triangle-meshes it is often necessary to extract the current LOD triangle by triangle. Thus, triangle strips are only of very limited use, or only usable with a high effort. In this work a method is proposed that allows a stepwise reduction of a great, fine stepped LOD hierarchy by merging nodes. The result of this process is a reduce...
متن کاملEfficient implementation of LodStrips
In earlier work, we introduced LodStrips, a new multiresolution model for fast visualisation of polygonal meshes. This model was based on triangle strips and it defined a continuous sequence of level-of-detail managed on demand. In this paper, we present new data structures and algorithms for efficient implementation of the LodStrips model and its applications. This implementation is hardware-o...
متن کاملLevel-of-Detail Triangle Strips for Deforming Meshes
Applications such as video games or movies often contain deforming meshes. The most-commonly used representation of these types of meshes consists in dense polygonal models. Such a large amount of geometry can be efficiently managed by applying level-of-detail techniques and specific solutions have been developed in this field. However, these solutions do not offer a high performance in real-ti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001