On optimal tolerancing in computer-aided design

Proceedings - Geometric Modeling and Processing 2000: Theory and Applications

Volumn , Issue , 2000, Pages 347-363

  Pottmann, H ^a   Odehnal, B ^a   Peternell, M ^a   Wallner, J ^a   Haddou, R A ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER AIDED DESIGN; FITS AND TOLERANCES;

DIFFERENTIAL GEOMETRY; FREE FORM CURVE; GEOMETRIC APPROACHES; GEOMETRIC TOOLS; TOLERANCE REGIONS; TOLERANCE ZONES; TOLERANCING;

GEOMETRY;

EID: 84969506415     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAP.2000.838266     Document Type: Conference Paper

References (47)

1. S. Abrams, W. Cho, C.-Y. Hu, T. Maekawa, N. Patrikalakis, E. Sherbrooke, and X. Ye. Efficient and reliable methods for rounded-interval arithmetic. Computer-Aided Design, 30:657-665, 1998.
2. M. Aichinger. A collision problem for worst case tolerance objects. PhD thesis, Kepler University Linz, 1996.
3. R. Ait-Haddou, L. Biard, and M. A. Slawinsky. Pythagorean hodograph curves in the Minkowski plane I: geometric characterization. Submitted to Computer Aided Geometric Design.
4. R. Ait-Haddou, L. Biard, and M. A. Slawinsky. Pythagorean hodograph curves in the Minkowski plane II: dual Bézier characterization. Submitted to Computer Aided Geometric Design.
5. W. Blaschke. Untersuchungen über die Geometrie der Speere in der Euklidischen Ebene. Monatshefte für Mathematik und Physik, 21:3-60, 1910.
6. J. Coolidge. A Treatise on the Circle and the Sphere. Clarendon Press, Oxford, 1916.
7. B. Cousinery. Géométrie Perspective. Paris, 1828.
8. C. de Boor, K. Höllig, and M. Sabin. High accuracy geometric Hermite interpolation. Computer Aided Geometric Design, 4:269-278, 1987.
9. G. Elber and E. Cohen. A unified approach to accessibility in 5-axis freeform milling environments. In B. C. G.J. Olling and R. Jerard, editors, Machining impossible shapes, pages 33-41, Boston, 1998. Kluwer.
10. R. Farouki. Pythagorean-hodograph curves in practical use. In R. E. Barnhill, editor, Geometry Processing for Design and Manufacturing, pages 3-33, Philadelphia, 1992. SIAM.
11. R. Farouki and T. Goodman. On the optimal stability of the Bernstein basis. Mathematics of Computation, 216:1553-1566, 1996.
12. R. Farouki, H. Moon, and B. Ravani. Algorithms for Minkowski products and implicitly-defined complex sets. Preprint, 1999.
13. R. Farouki, H. Moon, and B. Ravani. Minkowski geometric algebra of complex sets. Geometriae Dedicata, 2000.
14. R. Farouki and T. Sakkalis. Pythagorean hodographs. IBM J. Res. Develop., 34:736-752, 1990.
15. P. Gruber and J. Wills. Handbook of Convex Geometry, volume 1,2. North Holland, Amsterdam, 1993.
16. C. U. Hinze. A contribution to optimal tolerancing in 2-dimensional computer aided design. PhD thesis, Kepler University Linz, 1994.
17. C. Hu, T. Maekawa, E. Sherbrooke, and N. Patrikalakis. Approximation of measured data with interval B-splines. Computer-Aided Design, 29:791-799, 1997.
18. C.-Y. Hu, N. Patrikalakis, and X. Ye. Robust interval solid modeling: part I, representations. Computer-Aided Design, 28:807-817, 1996.
19. C.-Y. Hu, N. Patrikalakis, and X. Ye. Robust interval solid modeling: part II, boundary evaluation. Computer-Aided Design, 28:819-830, 1996.
20. C.-Y. Hu, N. Patrikalakis, and X. Ye. Robust interval algorithm for surface intersections. Computer-Aided Design, 29:617-627, 1997.
21. A. Kaul and R. Farouki. Computing Minkowski sums of plane curves. Intl. J. Computational Geometry & Applications, 5:413-432, 1995.
22. R. Krasauskas and C. Mäurer. Studying cyclides with Laguerre geometry. Comput. Aided Geom. Design, 17(2):101-126, 2000.
23. I. Lee, M. Kim, and G. Elber. Polynomial/rational approximation of Minkowski sum boundary curves. Graphical Models and Image Processing, 60:136-165, 1998.
24. S. Leopoldseder. Cone spline surfaces and spatial arc splines. PhD thesis, Vienna Univ. of Technology, 1998.
25. S. Leopoldseder and H. Pottmann. Approximation of developable surfaces with cone spline surfaces. Computer-Aided Design, 30:571-582, 1998.
26. Q. Lin and J. Rokne. Disk Bézier curves. Comp. Aided Geometric Design, 15:721-737, 1998.
27. T. Maekawa. An overview of offset curves and surfaces. Computer Aided Design, 31:165-173, 1999.
28. D. S. Meek and D. J. Walton. Planar osculating arc splines. Comp. Aided Geometric Design, 13:653-671, 1996.
29. H. Moon. Minkowski Pythagorean hodographs. Comp. Aided Geometric Design, 16:739-753, 1999.
30. R. Moore. Interval Analysis. Prentice-Hall, Englewood Cliffs, NJ, 1966.
31. E. Müller and J. Krames. Vorlesungen über Darstellende Geometrie II: Die Zyklographie, volume 2. Deuticke, Wien/Leipzig, 1929.
32. M. Peternell and H. Pottmann. Computing rational parametrizations of canal surfaces. Journal of Symbolic Computation, 23:255-266, 1997.
33. H. Pottmann. Rational curves and surfaces with rational offsets. Comp. Aided Geometric Design, 12:175-192, 1995.
34. H. Pottmann. General offset surfaces. Neural, Parallel & Scientific Comp., 5:55-80, 1997.
35. H. Pottmann and G. Farin. Developable rational Bézier and B-spline surfaces. Computer Aided Geometric Design, 12:513-531, 1995.
36. H. Pottmann and M. Peternell. Applications of Laguerre geometry in CAGD. Comp. Aided Geometric Design, 15:165-186, 1998.
37. H. Pottmann and J. Wallner. Approximation algorithms for developable surfaces. Comp. Aided Geometric Design, 16:539-556, 1999.
38. A. A. G. Requicha. Towards a theory of geometric tolerancing. Int. J. of Robotics Research, 2:45-60, 1983.
39. H. Schaal. Zur Konstruktion der Krümmungskreise des scheinbaren Umrisses einer Fläche bei Zentral- und Parallel-projektion. Sitzungsberichte d. Bayrischen Akademie d. Wissenschaften, math.-naturwiss. Klasse, 17:277-310, 1960.
40. T. Sederberg and R. Farouki. Approximation by interval Bézier curves. IEEE Computer Graphics, 12:87-95, 1992.
41. G. Shen and N. Patrikalakis. Numerical and geometric properties of interval B-splines. Int. J. Shape Modeling, 4:31-62, 1998.
42. S. Tuohy, T. Maekawa, G. Shen, and N. Patrikalakis. Representation of geophysical maps with uncertainty. In N. M. Thalmann and D. Thalmann, editors, Communicating with Virtual Worlds, volume 4 of Proc. of CG International '93, Tokyo, 1993. Springer.
43. S. T. Tuohy and N. M. Patrikalakis. Nonlinear data representation for ocean exploration and visualization. Journal of Visualization and Computer Animation, 7:125-139, 1996.
44. J. U. Turner. Tolerances in computer-aided geometric design. PhD thesis, Rensselaer Polytechnic Institute, Troy, NY, 1987.
45. H. Vogler. Ein einfacher Beweis eines Satzes von H. Schaal über den Krümmungsmittelpunkt des scheinbaren Umrisses einer Fläche. Elemente d. Math., 17:79-81, 1962.
46. J. Wallner, R. Krasauskas, and H. Pottmann. Error propagation in geometric constructions. Computer-Aided Design, to appear, 2000.
47. J. Wallner, T. Sakkalis, T. Maekawa, H. Pottmann, and G. Yu. Self-intersections of offset curves and surfaces. Preprint, 1999.