Repositório Institucional da Universidade de Aveiro > Departamento de Electrónica, Telecomunicações e Informática > DETI - Artigos >
 Efficiency of boundary evaluation for a cellular model
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/5077

title: Efficiency of boundary evaluation for a cellular model
authors: Bidarra, R.
Madeira, J.
Neels, W.J.
Bronsvoort, W.F.
keywords: Boundary representation
Cellular model
Complexity analysis
Feature modeling
Boundary evaluation
Computer aided design
Performance measurements
issue date: Oct-2005
publisher: Elsevier
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.
URI: http://hdl.handle.net/10773/5077
ISSN: 0010-4485
source: Computer-Aided Design
appears in collectionsDETI - Artigos

files in this item

file description sizeformat
BidarraEtAl2005.pdfVersão final da Elsevier Science Direct - Acesso restrito614.56 kBAdobe PDFview/open
Restrict Access. You can Request a copy!

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2