3DPVT 2002 START ConferenceManager    

Direct and Robust Voxelization and Polygonization of Free-Form CSG Solids

J. Ruiz de Miras F.R. Feito

Presented at 1st International Symposium on 3D Data Processing Visualization and Transmission (3DPVT 2002), Padova, Italy, Jun 19-21, 2002


Abstract

We present two robust and direct algorithms for both voxelization and polygonization of solids constructed as Boolean combinations of free- form solids (free-form CSG solids). These algorithms are based on Extended Simplicial Chain (ESC) mode; they are robust as they are fully based on a point in solid test (derived from ESC model) that does not need either solving equation systems or dealing with complex special cases. Final results are directly obtained from CSG expression, without evaluating Boolean operations. Both algorithms have been developed by looking for an agreement between the result precision and the computation cost, thinking in their possible use in applications such as visual modelling and simulation or interactive visualization.


Server START Conference Manager (V2.30)
Update Time 1 Mar 2002 at 16:31:32
Maintainer 3dpvt@dei.unipd.it
Start Conference Manager
Conference Manager