ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Autres revues >>

Revue Internationale d'Ingénierie Numérique

1778-8455
Conception collaborative et simulation
Parution suspendue
 

 ARTICLE VOL 1/3 - 2005  - pp.265-289
TITRE
Opérations booléennes : trente années d'un algorithme toujours au coeur des systèmes de CAO

RÉSUMÉ
Cet article présente un résumé des différents algorithmes réalisant des opérations booléennes pour des objets polyédriques, à surfaces gauches, à caractéristiques de forme ou non eulériens représentés par des B-Reps (Boundary Representation). Il montre que, pour la plupart des méthodes, trois phases sont nécessaires à l'obtention du résultat : découpage, classification et fusion. Leur bon déroulement dépend essentiellement de la robustesse des calculs d'intersection utilisés. L'article réalise donc une synthèse des différentes méthodes permettant d'obtenir un algorithme robuste et fiable. Malheureusement, malgré des progrès notoires en arithmétique exacte et l'apparition de systèmes fiables tels que ESOLID, les opérations booléennes restent un algorithme sensible et facilement mis en échec.


ABSTRACT
This paper reviews the kind of algorithms dedicated to Boolean operations on boundary representations whatever the types of operands involved in: polyhedral objects, non-planar surfaces objects, feature-based objects or non-manifold objects. It shows that, for most methods, three stages are necessary: cutting, classification and fusion. Their progress essentially depends on robustness linked to intersection computations. The paper focuses then on methods giving a robust and reliable algorithm. Unfortunately, despite well-known advances in exact arithmetic, and despite reliable systems like ESOLID, Boolean operations are still numerically sensible and easily failed.


AUTEUR(S)
Estelle PERRIN

MOTS-CLÉS
opérations booléennes, boundary representation, robustesse, fiabilité.

KEYWORDS
Boolean operations, boundary representation, robustness, reliability.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 34.95 €
• Non abonné : 34.95 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (962 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
made by WAW Lavoisier