Data structures and algorithms for navigation in highly polygon-populated scenes

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/84550

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.author	Saona Vázquez, Carlos Luis
dc.contributor.author	Navazo Álvaro, Isabel
dc.contributor.author	Brunet Crosa, Pere
dc.date	1998-10
dc.identifier.citation	Saona, C., Navazo, I., Brunet, P. "Data structures and algorithms for navigation in highly polygon-populated scenes". 1998.
dc.identifier.uri	http://hdl.handle.net/2117/84550
dc.language.iso	eng
dc.relation	R98-51
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Infografia
dc.subject	Visibility octree
dc.subject	3D navigation
dc.title	Data structures and algorithms for navigation in highly polygon-populated scenes
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.abstract	We present the visibility octree, a new data structure to accelerate 3D navigation through very complex scenes. Our approach employs a conservative visibility technique to compute an approximation to the visibility space partition. This approximation is computed and stored hierarchically at a preprocessing stage. We believe its main contribution to be its ability to provide an effective control over the coarseness of the approximation. A preliminary test with some randomly generated indoor scenes seems to show that the visibility octree will perform well on densely occluded scenes.

Saona Vázquez, Carlos Luis; Navazo Álvaro, Isabel; Brunet Crosa, Pere

Andújar Gran, Carlos Antonio; Saona Vázquez, Carlos Luis; Navazo Álvaro, Isabel; Brunet Crosa, Pere

Saona Vázquez, Carlos Luis; Rossignac, J.; Navazo Álvaro, Isabel; Brunet Crosa, Pere

Brunet Crosa, Pere; Navazo Álvaro, Isabel; Rossignac, Jarek; Saona Vázquez, Carlos Luis

Saona Vázquez, Carlos Luis; Navazo Álvaro, Isabel; Brunet Crosa, Pere

Coordinació

Patrocini