Abstract
In this paper we present a boundary reconstruction methodology which builds a valid model in the neighborhood of an object described by a traditional boundary representation model with floating point specification. This method converts an erroneous model into an interval model, guaranteed to be gap-free. An example illustrates our methodology for robust conversion.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. H. Bohn and M. J. Wozny. A topology-based approach for shell-closure. In P. R. Wilson, M. J. Wozny, and M. J. Pratt, editors, Geometric Modeling for Product Realization, pages 297–318. Elsevier Science Publishers BV, 1993.
N. Deo. Graph Theory with Applications to Engineering and Computer Science. Prentice-Hall, Englewood Cliffs, NJ, 1974.
P. M. do Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1976.
C. M. Hoffmann. Geometric and Solid Modeling: An Introduction. Morgan Kaufmann Publishers, Inc., San Mateo, California, 1989.
C. M. Hoffmann. The problems of accuracy and robustness in geometric computation. Computer, 22(3):31–41, March 1989.
C.-Y. Hu, T. Maekawa, N. M. Patrikalakis, and X. Ye. Robust interval algorithm for surface intersections. Computer Aided Design, 29(9):617–627, September 1997.
C.-Y. Hu, N. M. Patrikalakis, and X. Ye. Robust interval solid modeling: Part I, Representations. Computer Aided Design, 28(10):807–817, October 1996.
C.-Y. Hu, N. M. Patrikalakis, and X. Ye. Robust interval solid modeling: Part II, Boundary evaluation. Computer Aided Design, 28(10):819–830, October 1996.
I. Mäkelä and A. Dolenc. Some efficient procedures for correcting triangulated models. In Proceedings of Solid Freeform Fabrication Symposium, , pages 126—134. University of Texas at Austin 1993.
M. Mäntylä. An Introduction to Solid Modeling. Computer Science Press, Rockville, Maryland, 1988.
T. J. Peters, N. F. Stewart, D. R. Ferguson, and P. S. Fussell. Algorithmic tolerances and semantics in data exchange. In Computational Geometry ,97, Nice, France, 1997.
A. A. G. Requicha. Representations of solid objects — theory, methods and systems. ACM Computing Surveys, 12(4):437–464, December 1980.
T. Sakkalis, G. Shen, and N. M. Patrikalakis. Representational validity of boundary representation models. Computer Aided Design, 32(12):719–726, October 2000.
G. Shen, T. Sakkalis, and N. M. Patrikalakis. Interval Methods for B-Rep Model Verification and Rectification. In Proceedings of the ASME 26th Design Automation Conference, Baltimore, MD, September 2000. p. 140 and Cdrom. NY: ASME, 2000.
T. Sakkalis, G. Shen, and N. M. Patrikalakis. Topological and Geometric Properties of Interval Solid Models Graphical Models, 63(3):163–175, May 2001.
G. Shen, T. Sakkalis, and N. M. Patrikalakis. Boundary Representation Model Rectification Graphical Models, 63(3):177–195, May 2001.
S. Wolfe. Fixing bad CAD data. Computer Aided Design Report, 17(1):4–7, January 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Shen, G., Sakkalis, T., Patrikalakis, N.M. (2002). A Rectification Algorithm for Manifold Boundary Representation Models. In: Chedmail, P., Cognet, G., Fortin, C., Mascle, C., Pegna, J. (eds) Integrated Design and Manufacturing in Mechanical Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9966-5_16
Download citation
DOI: https://doi.org/10.1007/978-94-015-9966-5_16
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-6157-7
Online ISBN: 978-94-015-9966-5
eBook Packages: Springer Book Archive