Octree simplification of polyhedral solids
Multiresolution representations are becoming more and more important for the visualization, operation and interrogation of very complex scenes. In this paper, an automatic simplification algorithm for general two-manifold polyhedra is presented. The algorithm is based on the generation of an interme...
| Authors: | , |
|---|---|
| Format: | report |
| Publication Date: | 1995 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/97129 |
| Online Access: | https://hdl.handle.net/2117/97129 |
| Access Level: | Open access |
| Keyword: | Multiresolution representations Visualization Octree simplification Polyhedral solids Àrees temàtiques de la UPC::Informàtica::Infografia |
| Summary: | Multiresolution representations are becoming more and more important for the visualization, operation and interrogation of very complex scenes. In this paper, an automatic simplification algorithm for general two-manifold polyhedra is presented. The algorithm is based on the generation of an intermediate octree representation of the object and produces a set of valid two-manifold polyhedral approximations of the initial solid ensuring precise distance approximations between the surface of the initial object and the surface of the resulting solids. A restricted non-iterative version of the general algorithm is proposed and implemented for the particular case of isothetic polyhedra. In this case the proposed scheme is specially simple and generates a whole family of isothetic simplifications. |
|---|