Abstract
We consider a problem which arises in the computer-aided design of machines, motor vehicles, and other technical devices: convert the data describing a surface model of a three-dimensional workpiece from a low-information format to a high-information format. In the worst case, the input format only contains a list of independent descriptions of the elementary pieces, whereas the output format also contains the neighborhoods of these pieces-the topology of the model. Reconstructing the topology is a crucial step in this process.
This problem is ill-posed and hence cannot be solved fully automatically. In fact, manual operations and previous format conversions make the data so “dirty” that human judgement is still required. Therefore, the aim is to approximate the topology as closely as possible to reduce the effort needed to correct the result afterwards. In this paper, we present a discrete approach to this problem and report the results of a computational study.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Gill Barequet and Micha Sharir. Filling gaps in the boundary of a polyhedron. Computer Aided Geometric Design, 12:207–229, 1995.
Georges M. Fadel and Chuck Kirschman. Accuracy issues in CAD to RP translations. In Internet Conference on Rapid Product Development. MCB University Press, 1995. http://www.mcb.co.uk/services/conferen/dec95/rapidpd/fadel/fadel.html.
Günter Krause. Interactive finite element preprocessing with ISAGEN. Finite Element News, 15, 1991.
Rolf H. Möhring, Matthias Müller-Hannemann, and Karsten Weihe. Using network flows for surface modelling. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'95, pages 350–359, 1995.
Stephen J. Rock and Michael J. Wozny. Generating topological information from a ‘bucket of facets'. In H.L. Marcus and et al., editors, Solid Freeform Fabrication Symposium Proceedings, pages 251–259, 1992. http://cat.rpi.edu/“rocks/PUBS/.
StereoLithography interface specification (STL), 1989. 3D Systems Publication, Inc., Valencia, CA.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weihe, K., Willhalm, T. (1997). Reconstructing the topology of a CAD model - A discrete approach -. In: Burkard, R., Woeginger, G. (eds) Algorithms — ESA '97. ESA 1997. Lecture Notes in Computer Science, vol 1284. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63397-9_38
Download citation
DOI: https://doi.org/10.1007/3-540-63397-9_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63397-6
Online ISBN: 978-3-540-69536-3
eBook Packages: Springer Book Archive