To access the full text documents, please follow this link: http://hdl.handle.net/2117/10867

Hoops: 3D curves as conservative occluders for cell visibility
Brunet Crosa, Pere; Navazo Álvaro, Isabel; Rossignac, Jarek; Saona Vázquez, Carlos Luis
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual
Most visibility culling algorithms require convexity of occluders. Occluder synthesis algorithms attempt to construct large convex occluders inside bulky non-convex sets. Occluder fusion algorithms generate convex occluders that are contained in the umbra cast by a group of objects given an area light. In this paper we prove that convexity requirements can be shifted from the occluders to their umbra with no loss of efficiency, and use this property to show how some special non-planar, non-convex closed polylines that we call "hoops" can be used to compute occlusion efficiently for objects that have no large interior convex sets and were thus rejected by previous approaches.
Àrees temàtiques de la UPC::Informàtica::Infografia
Three-dimensional imaging
Computational geometry
Convex occluders
Nonplanar nonconvex closed polylines
Three dimensional curves
Hoops
3D curves
Conservative occluders
Cell-visibility
Visibility culling algorithms
Occluder fusion algorithms
Infografia tridimensional
Geometria computacional
info:eu-repo/semantics/publishedVersion
Article
North Holland
         

Show full item record

Related documents

Other documents of the same author

Andújar Gran, Carlos Antonio; Brunet Crosa, Pere; Chica Calaf, Antonio; Navazo Álvaro, Isabel; Rossignac, Jarek; Vinacua Pla, Álvaro
Andújar Gran, Carlos Antonio; Brunet Crosa, Pere; Chica Calaf, Antonio; Navazo Álvaro, Isabel; Rossignac, Jarek; Vinacua Pla, Álvaro
Andújar Gran, Carlos Antonio; Brunet Crosa, Pere; Chica Calaf, Antonio; Navazo Álvaro, Isabel; Rossignac, Jarek; Vinacua Pla, Álvaro
Andújar Gran, Carlos Antonio; Saona Vázquez, Carlos Luis; Navazo Álvaro, Isabel; Brunet Crosa, Pere
Saona Vázquez, Carlos Luis; Navazo Álvaro, Isabel; Brunet Crosa, Pere
 

Coordination

 

Supporters