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

Please wait, while we are loading the content...

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

Content Provider	IEEE Xplore Digital Library
Author	Fougerolle, Y.D. Gribok, A. Foufou, S. Truchetet, F. Abidi, M.A.
Copyright Year	1995
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.
Sponsorship	IEEE Computer Society Technical Committee on Computer Graphics IEEE Computer Society
Page Count	11
File Size	1977884
Starting Page	529
Ending Page	539
File Format	PDF
ISSN	10772626
Volume Number	11
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Solid modeling Geometry Differential equations Spline Shape control Mechanical engineering Data compression Data visualization Algorithm design and analysis Automotive engineering Dupin cyclides. Index Terms- Computational geometry and object modeling constructive solid geometry object representation volume visualization R-functions superquadrics supershapes
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Signal Processing Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Haptics-based dynamic implicit solid modeling

Generative recursive network for constructive solid geometry

Radial Supershapes for Solid Modeling

Efficient bounds in constructive solid geometry

Web-based shape modeling with HyperFun

Applications of Forman's discrete Morse theory to topology visualization and mesh compression

Cyclides in surface and solid modeling

Planar shape manipulation using approximate geometric primitives

Shape Transformation Using Variational Implicit Functions

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

Similar Documents

Haptics-based dynamic implicit solid modeling

Generative recursive network for constructive solid geometry

Radial Supershapes for Solid Modeling

Efficient bounds in constructive solid geometry

Web-based shape modeling with HyperFun

Applications of Forman's discrete Morse theory to topology visualization and mesh compression

Cyclides in surface and solid modeling

Planar shape manipulation using approximate geometric primitives

Shape Transformation Using Variational Implicit Functions

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