Access Restriction

Author Lau, Rynson W. H. ♦ Green, Mark ♦ Wong, Janis
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Arbitrary Topology ♦ Real-time Continuous Multiresolution Method ♦ Real-time Multiresolution Method ♦ Progressive Mesh ♦ Many Multiresolution Method ♦ Triangle Model ♦ Simplification List ♦ Efficient Multiresolution Method ♦ Complicated Data Structure ♦ Memory Usage ♦ Reverse Order ♦ Large Terrain Model ♦ Linear Triangle Deletion Rate ♦ Recent Sequence ♦ Triangle Removal Operation
Abstract Many multiresolution methods have been proposed. Most of them emphasize accuracy and hence are slow. Some methods may be fast, but they may not preserve the geometry of the model. Although there are a few real-time multiresolution methods available, they are developed mainly for handling large terrain models. In this paper, we present a very efficient multiresolution method for continuously reducing the resolution of a triangle model by incrementally removing triangles from it. The algorithm is simple to implement, requires no complicated data structures, and has a linear triangle deletion rate. We also present a method for caching the most recent sequence of triangle removal operations into a list, called the simplification list, so that it is possible to continuously increase the resolution of the model by inserting triangles in the reverse order of the sequence. We will compare our method with Hoppe's progressive meshes. Towards the end of the paper, we discuss the performance and memory usage of our method.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Publisher Date 1998-01-01