Title:
|
Hoops: 3D curves as conservative occluders for cell visibility
|
Author:
|
Brunet Crosa, Pere; Navazo Álvaro, Isabel; Rossignac, Jarek; Saona Vázquez, Carlos Luis
|
Other authors:
|
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 |
Abstract:
|
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. |
Subject(s):
|
-À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 |
Rights:
|
|
Document type:
|
Article - Published version Article |
Published by:
|
North Holland
|
Share:
|
|