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

Article English OPEN
Fryazinov, Oleg ; Pasko, Alexander (2015)

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.
  • References (26)
    26 references, page 1 of 3

    [1] B. Wyvill, A. Guy, E. Galin, Extending the CSG Tree. Warping, blending and Boolean operations in an implicit surface modeling system, Computer Graphics Forum 18 (2) (1999) 149-158.

    [2] V. Adzhiev, R. Cartwright, E. Fausett, A. Ossipov, A. Pasko, V. Savchenko, HyperFun project: a framework for collaborative multidimensional F-Rep modelling, in: Proc Implicit Surfaces '99, Eurographics/ACM SIGGRAPH Workshop, J. Hughes and C. Schlick (Eds.), 1999, pp. 59-69.

    [3] D. M. Mount, Intersection detection and separators for simple polygons, in: Proceedings of the eighth annual symposium on Computational geometry, SCG '92, ACM, New York, NY, USA, 1992, pp. 303-311.

    [4] J. R. Rossignac, Solid and Physical Modeling, John Wiley & Sons, Inc., 2007.

    [5] J. W. Boyse, Interference detection among solids and surfaces, Commun. ACM 22 (1) (1979) 3-9.

    [6] R. B. Tilove, A null-object detection algorithm for constructive solid geometry, Commun. ACM 27 (7) (1984) 684-694.

    [7] S. Bandi, D. Thalmann, An adaptive spatial subdivision of the object space for fast collision detection of animated rigid bodies, Computer Graphics Forum 14 (3) (1995) 259-270.

    [8] J. C. Hart, Morse theory for implicit surface modeling, in: H.-C. Hege, K. Polthier (Eds.), Mathematical Visualization, Springer Berlin Heidelberg, 1998, pp. 257-268.

    [9] B. T. Stander, J. C. Hart, Guaranteeing the topology of an implicit surface polygonization for interactive modeling, in: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, SIGGRAPH '97, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 1997, pp. 279-286.

    [10] E. Berberich, M. Kerber, M. Sagraloff, Exact geometrictopological analysis of algebraic surfaces, in: Proceedings of the twenty-fourth annual symposium on Computational geometry, SCG '08, ACM, New York, NY, USA, 2008, pp. 164-173.

  • Metrics
    0
    views in OpenAIRE
    0
    views in local repository
    66
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    Bournemouth University Research Online - IRUS-UK 0 66
Share - Bookmark