Why CAD Data Repair Requires Discrete Techniques

Cite This

Files in this item

Checksum: MD5:245a8ae1618cc17618d77d9d70f4773d

WEIHE, Karsten, Thomas WILLHALM, 1998. Why CAD Data Repair Requires Discrete Techniques

@unpublished{Weihe1998Repai-5995, title={Why CAD Data Repair Requires Discrete Techniques}, year={1998}, author={Weihe, Karsten and Willhalm, Thomas} }

Weihe, Karsten Weihe, Karsten Willhalm, Thomas We consider a problem of reconstructing a discrete structure from unstructured numerical data. It arises in the computer-aided design of machines, motor vehicles, and other technical devices. A CAD model consists of a set of surface pieces in the three-dimensional space (the so-called mesh elements). The neighbourhoods of these mesh elements, the topology of the model, must be reconstructed. The reconstruction is non-trivial because of erroneous gaps between neighboured mesh elements.<br /><br />However, a look at the real-world data from various applications strongly suggests that the pairs of neighboured mesh elements may be (nearly) correctly identified by some distance measure and some threshold. In fact, to our knowledge, this is the main strategy pursued in practice. In this paper, we make a first attempt to design systematic studies to support a negative claim: We demonstrate empirically that human intuition is misleading here, and that this approach fails miserably even for "innocent-looking" real-world data. In other words: It does not suffice to look at individual pairs of surface pieces separately; incorporating discrete relations between mesh elements is necessary. eng 2011-03-24T16:08:39Z 2011-03-24T16:08:39Z Willhalm, Thomas Why CAD Data Repair Requires Discrete Techniques terms-of-use application/pdf 1998

Downloads since Oct 1, 2014 (Information about access statistics)

preprint_061.pdf 345

This item appears in the following Collection(s)

Search KOPS


My Account