Bruno Rodrigues de Araújo,

Instituto Superior Técnico

Abstract:

Implicit Surfaces are a popular mathematical model used in Computer Graphics to represent shapes used for Modeling, Animation, Scientific Simulation and Visualization.Implicit surfaces provide a smoother and compact model requiring few high-level primitives to describe free-form surfaces becoming a suitable alternative to represent 3D data gathered by 3D scan for re-inverse engineering or medical data from MRI or CT scan for scientific visualization. However, they are hard to display and in order to take advantage of the current graphic pipeline which relies on triangle rasterization, they need to be converted from their continuous mathematical definition to a piecewise polygonal representation.

In this work we survey the several techniques for the visualization of implicit surfaces. Starting from the identification of the different types of implicit surfaces used in Computer Graphics, we identify the main class of algorithms for its visualization and the advantages between them. Then, we focus on polygonization methods, since they are the more popular and adapted to nowadays graphic hardware. Since polygonization is a discretization process of implicit surfaces, we present the state of the art of the important issues related with the mesh generation to approximate a continuous model. These issues are related with topological correctness, sharpness and smoothness fidelity and visualization or conversion quality of the resulting polygonal approximation. By doing so, we are able to classify and compare existing visualization approaches using comparison criteria extracted from the several concerns handled by current research work on this area. The analysis of the existing techniques enable us to identify the best strategies to be followed to offer an high quality visualization of implicit surface and the more adequate solutions to overcome existing issues related with the polygonization of implicit surfaces.

 

Date: 2007-Sep-13     Time: 16:00:00     Room: Auditorio Omega, 9º Andar INESC


For more information: