This paper presents a fast algorithm for generating triangle strips from triangulated meshes, providing a compact representation suitable for transmission and rendering of the models. A data structure that allows efficient triangle strip generation is also described. The method is based on simple heuristics, significantly reducing the number of vertices used to describe the triangulated models. We demonstrate the effectiveness and speed of our method comparing it against the best available program
Triangle strips have been widely used for static mesh representation because they are optimal for re...
This paper introduces an efficient representation of triangulated meshes for the simultaneous modifi...
Representing a triangulated two manifold using a single triangle strip is an NP-complete problem. By...
This paper presents a fast algorithm for generating triangle strips from triangulated meshes, provid...
The development of methods for storing, manipulating, and rendering large volumes of data efficientl...
The development of methods for storing, manipulating, and rendering large volumes of data efficientl...
A fundamental algorithmic problem in computer graphics is that of computing a succinct encoding of a...
Motivated by applications in computer graphics, we study the problem of computing an optimal encodin...
Motivated by applications in computer graphics, we study the problem of computing an optimal encodin...
In computer graphics, most polygonal surfaces are rendered via triangles. Rendering a set of triangl...
A fundamental algorithmic problem in computer graphics is that of computing a succinct encoding of a...
In this paper we describe the data structure and some implementation details of the tunneling algori...
The speed at which triangulated surfaces can be displayed is crucial to interactive visualization an...
Quadrilateral models are becoming very popular in many applications of computer graphics (e.g. compu...
Quadrilateral models are becoming very popular in many applications of computer graphics (e.g. compu...
Triangle strips have been widely used for static mesh representation because they are optimal for re...
This paper introduces an efficient representation of triangulated meshes for the simultaneous modifi...
Representing a triangulated two manifold using a single triangle strip is an NP-complete problem. By...
This paper presents a fast algorithm for generating triangle strips from triangulated meshes, provid...
The development of methods for storing, manipulating, and rendering large volumes of data efficientl...
The development of methods for storing, manipulating, and rendering large volumes of data efficientl...
A fundamental algorithmic problem in computer graphics is that of computing a succinct encoding of a...
Motivated by applications in computer graphics, we study the problem of computing an optimal encodin...
Motivated by applications in computer graphics, we study the problem of computing an optimal encodin...
In computer graphics, most polygonal surfaces are rendered via triangles. Rendering a set of triangl...
A fundamental algorithmic problem in computer graphics is that of computing a succinct encoding of a...
In this paper we describe the data structure and some implementation details of the tunneling algori...
The speed at which triangulated surfaces can be displayed is crucial to interactive visualization an...
Quadrilateral models are becoming very popular in many applications of computer graphics (e.g. compu...
Quadrilateral models are becoming very popular in many applications of computer graphics (e.g. compu...
Triangle strips have been widely used for static mesh representation because they are optimal for re...
This paper introduces an efficient representation of triangulated meshes for the simultaneous modifi...
Representing a triangulated two manifold using a single triangle strip is an NP-complete problem. By...