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 judgment is still required. Therefore, the aim is to approximate the topology as closely as possible to reduce the effort needed to correct the result afterward. In this paper we present a discrete approach to this problem and report the results of a computational study.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received April 7, 1997; revised December 15, 1997.
Rights and permissions
About this article
Cite this article
Weihe, K., Willhalm, T. Reconstructing the Topology of a CAD Model—a Discrete Approach . Algorithmica 26, 126–147 (2000). https://doi.org/10.1007/s004539910007
Issue Date:
DOI: https://doi.org/10.1007/s004539910007