Reliable detection and separation of components for solid objects defined with scalar fields. (January 2015)

• Record Type: Journal Article
• Authors: Fryazinov, Oleg; Pasko, Alexander
• Is Part Of: Computer aided design. Volume 58(2015)
• Page Start: 43
• Page End: 50
• Publication Date: 2015-01
• Subjects: Component analysis -- Scalar fields -- Implicit surfaces -- Component detection -- Component separation; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2014.08.019
• Languages: English
• ISSNs: 0010-4485

Abstract

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. Highlights: A technique for find the number of disjoint components for a model defined implicitly. Various methods for the separation of components for these models. An adaptive spatial continuation for the fast and reliable enumeration.