A Morphological Approach to the Voxelization of Solids

Jakob Andreas Bærentzen, Milos Sramek, Niels Jørgen Christensen

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    372 Downloads (Pure)

    Abstract

    In this paper we present a new, morphological criterion for determining whether a geometric solid is suitable for voxelization at a given resolution. The criterion embodies two conditions, namely that the curvature of the solid must be bounded and the critical points of the distance field must be at a certain distance from the boundary of the solid. For solids that fulfill this criterion, we present an analytic and an empirical bound for the trilinear reconstruction error. Additionally, we give a theoretical argument as to why the distance field approach to voxelization is more sound than the prefiltering technique. The essence of the argument is that while sampling and interpolation must always introduce some error, the latter method (but not the former) introduces an error in the surface position independently of the sampling.
    Original languageEnglish
    Title of host publicationWinter School of Computer Graphics (WSCG) 2000
    PublisherUniversity of West Bohemia, Plzen, Czech Republic
    Publication date2000
    Pages44-51
    Publication statusPublished - 2000
    Event8th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media'2000 - University of West Bohemia, Plzen-Bory, Czech Republic
    Duration: 7 Feb 200011 Feb 2000
    Conference number: 8
    http://wscg.zcu.cz/wscg2000/wscg_2000_program.htm

    Conference

    Conference8th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media'2000
    Number8
    LocationUniversity of West Bohemia
    Country/TerritoryCzech Republic
    CityPlzen-Bory
    Period07/02/200011/02/2000
    Internet address

    Fingerprint

    Dive into the research topics of 'A Morphological Approach to the Voxelization of Solids'. Together they form a unique fingerprint.

    Cite this