Intersection-free and topologically faithful slicing of implicit solid

Pu Huang, Charlie C.L. Wang, Yong Chen

Research output: Contribution to journalArticlepeer-review

Abstract

We present a robust and efficient approach to directly slicing implicit solids. Different from prior slicing techniques that reconstruct contours on the slicing plane by tracing the topology of intersected line segments, which is actually not robust, we generate contours by a topology guaranteed contour extraction on binary images sampled from given solids and a subsequent contour simplification algorithm which has the topology preserved and the geometric error controlled. The resultant contours are free of self-intersection, topologically faithful to the given r-regular solids and with shape error bounded. Therefore, correct objects can be fabricated from them by rapid prototyping. Moreover, since we do not need to generate the tessellated B-rep of given solids, the memory cost our approach is low - only the binary image and the finest contours on one particular slicing plane need to be stored in-core. Our method is general and can be applied to any implicit representations of solids.

Original languageEnglish
Article number021009
JournalJournal of Computing and Information Science in Engineering
Volume13
Issue number2
DOIs
Publication statusPublished - 28 May 2013

Keywords

  • Direct slicing
  • Implicit representation
  • Self-intersection free
  • Solid
  • Topologically faithful

Fingerprint

Dive into the research topics of 'Intersection-free and topologically faithful slicing of implicit solid'. Together they form a unique fingerprint.

Cite this