Geometric Classification Tests Using Interval Arithmetic in B-rep Solid Modeling

Journal of the Brazilian Society of Mechanical Sciences and Engineering

Volumn 25, Issue 4, 2003, Pages 396-402

  Tsuzuki, M de S G ^a   Shimada, M ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Geometric algorithms; Interval arithmetic; Solid modeling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOOLEAN ALGEBRA; COMPUTER INTEGRATED MANUFACTURING; ERROR ANALYSIS; GEOMETRY; GRAPHICAL USER INTERFACES; MATHEMATICAL MODELS; SOFTWARE ENGINEERING;

GEOMETRIC ALGORITHMS; INTERVAL ARITHMETIC; SOLID MODELING;

DIGITAL ARITHMETIC;

EID: 0348144542     PISSN: 16785878     EISSN: None     Source Type: Journal    
DOI: 10.1590/S1678-58782003000400012     Document Type: Article

References (12)

1. Abrams, S.L.; Cho, W.; Hu, C.Y.; Maekawa, T.; Patrikalakis, N.M.; Sherbrooke, E.C.; Ye, X.; 1998, "Efficient and Reliable Methods for Rounded Interval Arithmetic", Computer Aided Design, 30(8), 657-665.
2. Baumgart, B., 1975, "A Polyhedron Representation for Computer Vision". In National Computer Conference, pp. 589-596, AFIPS Conf. Proc.
3. Chiyokura, H., 1988, "Solid Modeling with DESIGNBASE: Theory and Implementation", Addison Wesley Publishing Company.
4. Fortune, S., 1997, "Polyhedral Modelling with Multiprecision Integer Arithmetic", Computer Aided Design, 29(2), 123-133.
5. Guibas, L., Salesin, D., Stolfi, J., 1989, "Epsilon Geometry: Building Robust Algorithms from Imprecise Computations". In Proceedings of the Fifth Annual Symposium on Computational Geometry (208-217, ACM Press.
6. Hoffmann, C.M., 1989, "Geometric and Solid Modeling: An Introduction", Morgan & Kaufmann.
7. Hu, C.Y.; Patrikalakis, N.M., Ye, X., 1996, "Robust Interval Solid Modeling Part I: Representations", Computer Aided Design, 28(10), 807-817.
8. Hu, C.Y.; Patrikalakis, N.M., Ye, X., 1996, "Robust Interval Solid Modeling Part II: Boundary Evaluation", Computer Aided Design, 28(10), 819-830.
9. Lakos, J.; 1996, "Large Scale C++ Software Design", Addison-Wesley, Reading, MA.
10. Latham, R. S.; Middleditch, A. E.; 1996, "Connectivity Analysis: a Tool for Processing Geometric Constraints", Computer Aided Design, 28(11), pp, 917-928.
11. Mäntylä, M., 1988, "An Introduction to Solid Modeling", Computer Science Press.
12. Weiler, K., 1985, "Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments", IEEE Computer Graphics & Applications, 5(1):21-39.