Boolean operations with implicit and parametric representation of primitives using R-functions

Yohan D. Fougerolle, Andrei Gribok, Sebti Foufou, Frédéric Truchetet, Mongi A. Abidi

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)529-538
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume11
Issue number5
DOIs
StatePublished - Sep 1 2005

Fingerprint

Geometry
Data compression
Mechanical engineering

Keywords

  • Computational geometry and object modeling
  • Constructive solid geometry
  • Dupin cyclides
  • Object representation
  • R-functions
  • Superquadrics
  • Supershapes
  • Volume visualization

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Boolean operations with implicit and parametric representation of primitives using R-functions. / Fougerolle, Yohan D.; Gribok, Andrei; Foufou, Sebti; Truchetet, Frédéric; Abidi, Mongi A.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 11, No. 5, 01.09.2005, p. 529-538.

Research output: Contribution to journalArticle

Fougerolle, Yohan D. ; Gribok, Andrei ; Foufou, Sebti ; Truchetet, Frédéric ; Abidi, Mongi A. / Boolean operations with implicit and parametric representation of primitives using R-functions. In: IEEE Transactions on Visualization and Computer Graphics. 2005 ; Vol. 11, No. 5. pp. 529-538.
@article{e9f0b97374a64141a597648bb2173545,
title = "Boolean operations with implicit and parametric representation of primitives using R-functions",
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.",
keywords = "Computational geometry and object modeling, Constructive solid geometry, Dupin cyclides, Object representation, R-functions, Superquadrics, Supershapes, Volume visualization",
author = "Fougerolle, {Yohan D.} and Andrei Gribok and Sebti Foufou and Fr{\'e}d{\'e}ric Truchetet and Abidi, {Mongi A.}",
year = "2005",
month = "9",
day = "1",
doi = "10.1109/TVCG.2005.72",
language = "English (US)",
volume = "11",
pages = "529--538",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "5",

}

TY - JOUR

T1 - Boolean operations with implicit and parametric representation of primitives using R-functions

AU - Fougerolle, Yohan D.

AU - Gribok, Andrei

AU - Foufou, Sebti

AU - Truchetet, Frédéric

AU - Abidi, Mongi A.

PY - 2005/9/1

Y1 - 2005/9/1

N2 - 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.

AB - 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.

KW - Computational geometry and object modeling

KW - Constructive solid geometry

KW - Dupin cyclides

KW - Object representation

KW - R-functions

KW - Superquadrics

KW - Supershapes

KW - Volume visualization

UR - http://www.scopus.com/inward/record.url?scp=25644437121&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=25644437121&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2005.72

DO - 10.1109/TVCG.2005.72

M3 - Article

C2 - 16144250

AN - SCOPUS:25644437121

VL - 11

SP - 529

EP - 538

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 5

ER -