Voxelization of free-form solids represented by catmull-clark subdivision surfaces

Shuhua Lai, Fuhua Cheng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

A voxelization technique and its applications for objects with arbitrary topology are presented. It converts a free-form object from its continuous geometric representation into a set of voxels that best approximates the geometry of the object. Unlike traditional 3D scan-conversion based methods, our voxelization method is performed by recursively subdividing the 2D parameter space and sampling 3D points from selected 2D parameter space points. Moreover, our voxelization of 3D closed objects is guaranteed to be leak-free when a 3D flooding operation is performed, This is ensured by proving that our voxelization results satisfy the properties of separability, accuracy and minimality.

Original languageEnglish
Title of host publicationGeometric Modeling and Processing, GMP 2006 - 4th International Conference, Proceedings
Pages595-601
Number of pages7
DOIs
StatePublished - 2006
Event4th International Conference on Geometric Modeling and Processing, GMP 2006 - Pittsburgh, PA, United States
Duration: Jul 26 2006Jul 28 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4077 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Geometric Modeling and Processing, GMP 2006
Country/TerritoryUnited States
CityPittsburgh, PA
Period7/26/067/28/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Voxelization of free-form solids represented by catmull-clark subdivision surfaces'. Together they form a unique fingerprint.

Cite this