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...

Full description

Bibliographic Details
Authors: Ayala Vallespí, M. Dolors|||0000-0003-4931-0467, Brunet Crosa, Pere|||0000-0001-8406-1975
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
id ES_1dbb59d2caba7e7a6f552c372fecd6c8
oai_identifier_str oai:upcommons.upc.edu:2117/97129
network_acronym_str ES
network_name_str España
repository_id_str
spelling Octree simplification of polyhedral solidsAyala Vallespí, M. Dolors|||0000-0003-4931-0467Brunet Crosa, Pere|||0000-0001-8406-1975Multiresolution representationsVisualizationOctree simplificationPolyhedral solidsÀrees temàtiques de la UPC::Informàtica::InfografiaMultiresolution 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.19951995-02-0120162016-11-23reporthttp://purl.org/coar/resource_type/c_93fcVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/97129reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/971292026-05-27T15:37:01Z
dc.title.none.fl_str_mv Octree simplification of polyhedral solids
title Octree simplification of polyhedral solids
spellingShingle Octree simplification of polyhedral solids
Ayala Vallespí, M. Dolors|||0000-0003-4931-0467
Multiresolution representations
Visualization
Octree simplification
Polyhedral solids
Àrees temàtiques de la UPC::Informàtica::Infografia
title_short Octree simplification of polyhedral solids
title_full Octree simplification of polyhedral solids
title_fullStr Octree simplification of polyhedral solids
title_full_unstemmed Octree simplification of polyhedral solids
title_sort Octree simplification of polyhedral solids
dc.creator.none.fl_str_mv Ayala Vallespí, M. Dolors|||0000-0003-4931-0467
Brunet Crosa, Pere|||0000-0001-8406-1975
author Ayala Vallespí, M. Dolors|||0000-0003-4931-0467
author_facet Ayala Vallespí, M. Dolors|||0000-0003-4931-0467
Brunet Crosa, Pere|||0000-0001-8406-1975
author_role author
author2 Brunet Crosa, Pere|||0000-0001-8406-1975
author2_role author
dc.subject.none.fl_str_mv Multiresolution representations
Visualization
Octree simplification
Polyhedral solids
Àrees temàtiques de la UPC::Informàtica::Infografia
topic Multiresolution representations
Visualization
Octree simplification
Polyhedral solids
Àrees temàtiques de la UPC::Informàtica::Infografia
description 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.
publishDate 1995
dc.date.none.fl_str_mv 1995
1995-02-01
2016
2016-11-23
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/97129
url https://hdl.handle.net/2117/97129
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869404297058320384
score 15,298079

Similar Items