authors 
Barequet, G. and Kumar, S. 
year 
1997 
title 
Repairing CAD models 
source 
Proceedings of IEEE Visualizationí97, pp. 363370 
summary 
We describe an algorithm for repairing polyhedral CAD models that have errors in their BREP. Errors like cracks, degeneracies, duplication, holes and overlaps are usually introduced in solid models due to imprecise arithmetic, model transformations, designer's fault, programming bugs, etc. Such errors often hamper further processing like finite element analysis, radiosity computation and rapid prototyping. Our faultrepair algorithm converts an unordered collection of polygons to a sharedvertex representation to help eliminate errors. This is done by choosing, for each polygon edge, the most appropriate edge to unify it with. The two edges are then geometrically merged into one, by moving vertices. At the end of this process, each polygon edge is either coincident with another or is a boundary edge for a polygonal hole or a dangling wall and may be appropriately repaired. Finally, in order to allow user inspection of the automatic corrections, we produce a visualization of the repair and let the user mark the corrections that conflict with the original design intent. A second iteration of the correction algorithm then produces a repair that is commensurate with the intent. Thus, by involving the users in a feedback loop, we are able to refine the correction to their satisfaction. 
series 
other 
email 
barequet@cs.technion.ac.il 
references 
Contenttype: text/plain

last changed 
2003/04/23 13:14 
