Efficiency of boundary evaluation for a cellular model

Authors:
R. Bidarra;J. Madeira;W. J. Neels;W. F. Bronsvoort
Affiliations:
Computer Graphics and CAD/CAM Group, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, NL-2628 CD Delft, The Netherlands;Department of Electronics and Telecommunications, University of Aveiro, Campus Universitário de Santiago, P-3810-193 Aveiro, Portugal;Computer Graphics and CAD/CAM Group, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, NL-2628 CD Delft, The Netherlands;Computer Graphics and CAD/CAM Group, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, NL-2628 CD Delft, The Netherlands
Venue:
Computer-Aided Design
Year:
2005

Citing 2
Cited 9

Introduction to algorithms

Introduction to algorithms
Parametric and Feature Based CAD/Cam: Concepts, Techniques, and Applications

Parametric and Feature Based CAD/Cam: Concepts, Techniques, and Applications

Solving topological constraints for declarative families of objects

Proceedings of the 2006 ACM symposium on Solid and physical modeling
Tracking topological changes in feature models

Proceedings of the 2007 ACM symposium on Solid and physical modeling
Solving topological constraints for declarative families of objects

Computer-Aided Design
Survey paper: A review of automated feature recognition with rule-based pattern recognition

Computers in Industry
Numeric and curve parameters for freeform surface feature models

Computer-Aided Design
A framework for extendable freeform surface feature modelling

Computers in Industry
A survey of CAD model simplification techniques for physics-based simulation applications

Computer-Aided Design
Tracking topological changes in parametric models

Computer Aided Geometric Design
Simultaneous and incremental feature-based multiresolution modeling with feature operations in part design

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

Feature modeling systems usually employ a boundary representation (b-rep) to store the shape information on a product. It has, however, been shown that a b-rep has a number of shortcomings, and that a cellular representation can be a valuable alternative. A cellular model stores additional shape information on features, including the feature faces that are not on the boundary of the product. Such information can be profitably used for several purposes. A major operation in every feature modeling system is boundary evaluation, which computes the geometric model of a product, i.e. either the b-rep or the cellular model, from the features that have been specified by the user. Since boundary evaluation has to be executed each time a feature is added, removed or modified, its efficiency is of paramount importance. In this paper, boundary evaluation for a cellular model is described in some detail. Its efficiency is compared to the efficiency of boundary evaluation for a b-rep, on the basis of both complexity analysis and performance measurements for the two types of evaluation. It turns out that boundary evaluation for a cellular model is, in fact, more efficient than for a b-rep, which makes cellular models even more attractive as an alternative to b-reps.