Boolean operations with implicit and parametric representation of primitives using Rfunctions

Abstract—We present a new and efficient algorithm to accurately polygonize an implicit surface generated by multiple Boolean operations with globally deformed primitives. Our algorithm is special in the sense that it can be applied to objects with both an implicit and a parametric representation, such as superquadrics, supershapes, and Dupin cyclides. The input is a Constructive Solid Geometry tree (CSG tree) that contains the Boolean operations, the parameters of the primitives, and the global deformations. At each node of the CSG tree, the implicit formulations of the subtrees are used to quickly determine the parts to be transmitted to the parent node, while the primitives ’ parametric definition are used to refine an intermediary mesh around the intersection curves. The output is both an implicit equation and a mesh representing its solution. For the resulting object, an implicit equation with guaranteed differential properties is obtained by simple combinations of the primitives ’ implicit equations using R-functions. Depending on the chosen R-function, this equation is continuous and can be differentiable everywhere. The primitives ’ parametric representations are used to directly polygonize the resulting surface by generating vertices that belong exactly to the zero-set of the resulting implicit equation. The proposed approach has many potential applications, ranging from mechanical engineering to shape recognition and data compression. Examples of complex objects are presented and commented on to show the potential of our approach for shape modeling. Index Terms—Computational geometry and object modeling, constructive solid geometry, object representation, volume visualization, R-functions, superquadrics, supershapes, Dupin cyclides.

Enhancement and assessment of WKS variance parameter for intelligent 3D shape recognition and matching based on MPSO

International audienc

The common descent of biological shape description and special functions

\u3cp\u3eGielis transformations, with their origin in botany, are used to define square waves and trigonometric functions of higher order. They are rewritten in terms of Chebyshev polynomials. The origin of both, a uniform descriptor and the origin of orthogonal polynomials, can be traced back to a letter of Guido Grandi to Leibniz in 1713 on the mathematical description of the shape of flowers. In this way geometrical description and analytical tools are seamlessly combined.\u3c/p\u3