An exact representation of polygonal objects by C1-continuous scalar fields based on binary space partitioning

Oleg Fryazinov, Alexander Pasko, Valery Adzhiev

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

Abstract

The problem considered in this work isto find a dimension independent algorithm for the generation of signed scalar fields exactly representing polygonal objects and satisfying the following requirements: The defining real function takes zero value exactly at the polygonal object boundary no extra zero-value isosurfaces should be generated; C1 continuity of the function in the entire domain. The proposed algorithms are based on the binary space partitioning (BSP) of the object by the planes passing through the polygonal faces and are independent of the object genus, the number of disjoint components, and holes in the initial polygonal mesh. Several extensions of the basic algorithm are proposed to satisfy the selected optimization criteria. The generated BSP-fields allow for applying techniques of the function-based modelling to already existing legacy objects from CAD and computer animation areas, which is illustrated by several examples.

Original languageEnglish
Title of host publication2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009
Pages132-139
Number of pages8
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009 - Beijing, China
Duration: 26 Jun 200928 Jun 2009

Publication series

Name2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009

Conference

Conference2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009
Country/TerritoryChina
CityBeijing
Period26/06/0928/06/09

Keywords

  • Binary Space Partitioning
  • Boundary representation
  • BSP-field
  • Exact Conversion
  • Function representation
  • Implicit surfaces

Fingerprint

Dive into the research topics of 'An exact representation of polygonal objects by C1-continuous scalar fields based on binary space partitioning'. Together they form a unique fingerprint.

Cite this