A Method of Model Simplification Using Spatial Partitioning

Abstract

We propose an algorithm for automatic simplification of models of 3D objects based on a simplification technique that applies vertex-clustering. The major advantages of the vertex-clustering technique are its low computational cost and high data reduction rate. Thus, the method is suitable for use in real-time rendering.
This paper presents a clustering method for better preservation of important features in the shape. Its major contributions include : improved tight octree, described by Luebke, and high accuracy as a result of estimating vertices for the distance between the octants at each level.