Reliable detection and separation of components for solid objects defined with scalar fields

Oleg Fryazinov, Alexander Pasko

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

The detection of the number of disjoint components is a well-known procedure for surface objects. However, this problem has not been solved for solid models defined with scalar fields in the so-called implicit form. In this paper, we present a technique which allows for detection of the number of disjoint components with a predefined tolerance for an object defined with a single scalar function. The core of the technique is a reliable continuation of the spatial enumeration based on the interval methods. We also present several methods for separation of components using set-theoretic operations for further handling these components individually in a solid modelling system dealing with objects defined with scalar fields.

Original languageEnglish
Pages (from-to)43-50
Number of pages8
JournalCAD Computer Aided Design
Volume58
DOIs
Publication statusPublished - Jan 2015
Externally publishedYes

Keywords

  • Component analysis
  • Component detection
  • Component separation
  • Implicit surfaces
  • Scalar fields

Cite this