Visibility in the presence of occluders with curved boundaries

George Baciu, C. Cheung Chun Yu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


Accurate global visibility information has become essential in global illumination rendering. Combinatorial structures, such as the visibility complex, aspect graphs and the visibility skeleton, are the seeds of a new topic of research motivated by practical problems in computer graphics and global illumination rendering. This is now attracting interest from the computational geometry, combinatorics, CAD and robotics communities. The initial motivation has been to accurately represent shadow boundaries generated by occluding surfaces in the path of light from emitting surfaces (sources) to receiving surfaces (receivers). This article adds to the rich body of research in this field by presenting solutions to the problem of occluders with curved boundaries. This has profound implications in three main areas: (1) the generation, maintenance and search functions associated with the global visibility complex, (2) mesh generation, and (3) global illumination rendering. We present a new visibility complex based on the proposed visibility skeleton. The new visibility complex has been designed to handle not only polygonal elements but also surfaces with curved boundaries. We have found that, even in simple 3D scenes, the new visibility complex generates less polygons in the meshing phase and a more accurate global illumination.
Original languageEnglish
Title of host publicationProceedings - 8th Pacific Conference on Computer Graphics and Applications, PG 2000
PublisherIEEE Computer Society
ISBN (Electronic)0769508685
Publication statusPublished - 1 Jan 2000
Externally publishedYes
Event8th Pacific Conference on Computer Graphics and Applications, PG 2000 - Hong Kong, Hong Kong
Duration: 3 Oct 20005 Oct 2000


Conference8th Pacific Conference on Computer Graphics and Applications, PG 2000
Country/TerritoryHong Kong
CityHong Kong


  • Combinatorial mathematics
  • Computational geometry
  • Computer graphics
  • Image generation
  • Layout
  • Lighting
  • Mesh generation
  • Rendering (computer graphics)
  • Robots
  • Skeleton

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Modelling and Simulation


Dive into the research topics of 'Visibility in the presence of occluders with curved boundaries'. Together they form a unique fingerprint.

Cite this