Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

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

Yohan D Fougerolle1, Andrei Gribok, Sebti Foufou

  • 1University of Tennessee, Knoxville, TN 37996-2100, USA. yfougero@utk.edu

IEEE Transactions on Visualization and Computer Graphics
|September 8, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Application of a Bayesian Statistical Framework for Planetary Protection as a Means of Verifying Low-Biomass, Zero-Inflated Test Data from Spacecraft.

Life sciences in space research·2021
Same author

Identifications and classifications of human locomotion using Rayleigh-enhanced distributed fiber acoustic sensors with deep neural networks.

Scientific reports·2020
Same author

Distributed fiber sensor and machine learning data analytics for pipeline protection against extrinsic intrusions and intrinsic corrosions.

Optics express·2020
Same author

A SysML Representation of the Wireless Factory Work-cell: Enabling real-time observation and control by modeling significant architecture, components, and information flows.

The International journal, advanced manufacturing technology·2019
Same author

Model of Mobile Manipulator Performance Measurement using SysML.

Journal of intelligent & robotic systems·2019
Same author

Simulating a Virtual Machining Model in an Agent-Based Model for Advanced Analytics.

Journal of intelligent manufacturing·2019
Same journal

Blue Noise Dithering for Reservoir-based Spatio-temporal Importance Resampling.

IEEE transactions on visualization and computer graphics·2026
Same journal

ROS-GS: Relightable Outdoor Scenes With Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

MesoSplats: Texture Synthesis with Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

GLLA: A Unified Force-Directed Graph Layout Framework Supporting Local Adjustments.

IEEE transactions on visualization and computer graphics·2026
Same journal

Multi-Perception Crowd: Learning to combine entity and implicit perception for diverse crowd simulation.

IEEE transactions on visualization and computer graphics·2026
Same journal

Hiding in Plain Sight: Camouflaging Real-world Objects.

IEEE transactions on visualization and computer graphics·2026
See all related articles

This study introduces an efficient algorithm for polygonizing complex implicit surfaces formed by Boolean operations. The method accurately generates both implicit equations and surface meshes for advanced shape modeling.

Area of Science:

  • Computer Graphics
  • Geometric Modeling
  • Computational Geometry

Background:

  • Implicit surfaces offer advantages in representing complex shapes but often lack efficient polygonization methods.
  • Constructive Solid Geometry (CSG) is a powerful modeling paradigm, but integrating deformations and ensuring accurate surface representation remains challenging.

Purpose of the Study:

  • To develop a novel and efficient algorithm for the accurate polygonization of implicit surfaces generated by Boolean operations on deformed primitives.
  • To handle objects with both implicit and parametric representations, including superquadrics, supershapes, and Dupin cyclides.

Main Methods:

  • Utilizes a Constructive Solid Geometry (CSG) tree incorporating Boolean operations, primitive parameters, and global deformations.
  • Employs implicit formulations for subtree evaluation and parametric definitions for refining meshes around intersection curves.

Related Experiment Videos

  • Applies R-functions to combine primitive implicit equations, ensuring guaranteed differential properties for the resulting implicit equation.
  • Main Results:

    • The algorithm produces both a mathematically sound implicit equation and a precise mesh representation of the solution.
    • Achieves accurate polygonization by generating vertices that lie exactly on the zero-set of the implicit equation.
    • Demonstrates the generation of complex objects with guaranteed continuity and differentiability.

    Conclusions:

    • The proposed algorithm offers an efficient and accurate method for polygonizing complex implicit surfaces derived from Boolean operations.
    • The approach effectively integrates implicit and parametric representations, enabling precise shape modeling.
    • Potential applications span mechanical engineering, shape recognition, and data compression.