Approximation of measured data with interval B-splines

CAD Computer Aided Design

Volumn 29, Issue 11, 1997, Pages 791-799

  Tuohy, S T ^a   Maekawa, T ^b   Shen, G ^b   Patrikalakis, N M ^b  

^a CHARLES STARK DRAPER LABORATORY   (United States)

^b Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Fitting; Interval methods; Reverse engineering; Robust solid modeling

Indexed keywords

EID: 0001145444     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(97)00025-0     Document Type: Article

References (27)

1. Alefeld, G. and Herzberger, J., Introduction to Interval Computations. Academic Press, New York, 1983.
2. Bliek, C., Computer methods for design automation. PhD Thesis, Massachusetts Institute of Technology, Cambridge, MA, 1992.
3. Dahlquist, G. and Björck, A., Numerical Methods. Prentice-Hall, Englewood Cliffs, NJ, 1974.
4. Duff, T., Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. ACM Computer Graphics, 1992, 26(2), 131-138.
5. Enger, W., Interval ray tracing - a divide and conquer strategy for realistic computer graphics. The Visual Computer, 1992, 9(2), 91-104.
6. Hansen, E., ed., Topics in Interval Analysis. Oxford University Press, Ely House, London, UK, 1969.
7. Hoffmann, C. M., The problems of accuracy and robustness in geometric computation. Computer, 1989, 22(3), 31-41.
8. Hoover, A., Goldgof, D. and Bowyer, K. W., Extracting a valid boundary representation from a segmented range image. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(9), 920-924.
9. Hu, C.-Y., Maekawa, T., Patrikalakis, N.M. and Ye, X., Robust interval algorithm for surface intersections. Computer Aided Design, 1997, 29(9), 617-627.
10. Hu, C.-Y., Maekawa, T., Sherbrooke, E. C. and Patrikalakis, N. M., Robust interval algorithm for curve intersections. Computer Aided Design, 1996, 28(6/7), 495-506.
11. Hu, C.-Y., Patrikalakis, N. M. and Ye, X., Robust interval solid modeling: Part I: representations. Computer Aided Design, 1996, 28(10), 807-817.
12. Hu, C.-Y., Patrikalakis, N. M. and Ye, X., Robust interval solid modeling: Part II: boundary evaluation. Computer Aided Design, 1996, 28(10), 819-830.
13. Kearfott, R. B., Preconditioners for the interval Gauss-Seidel method. SIAM Journal of Numerical Analysis, 1990, 27(3), 804-822.
14. Maekawa, T. and Patrikalakis, N. M., Interrogation of differential geometry properties for design and manufacture. The Visual Computer, 1994, 10(4), 216-237.
15. Moore, R. E., Interval Analysis. Prentice-Hall, Englewood Cliffs, NJ, 1966.
16. Mudur, S. P. and Koparkar, P. A., Interval methods for processing geometric objects. IEEE Computer Graphics and Applications, 1984, 4(2), 7-17.
17. Numerical Algorithms Group, Oxford, UK. NAG Fortran Library Manual, Vols. 1-8, Mark 14 edn., 1990.
18. Piegl, L. and Tiller, W., The NURBSBook. Springer, New York, 1995.
19. Ratschek, H. and Rokne, J., Computer Methods for the Range of Functions. Ellis Horwood, Chichester, UK, 1984.
20. Sederberg, T. W. and Buehler, D. W., Offsets of polynomial Bézier curves: hermite approximation with error bounds. In Mathematical Methods in Computer Aided Geometric Design, vol. II, ed. T. Lyche and L. L. Schumaker. Academic Press, Boston, 1992, pp. 549-558.
21. Sederberg, T. W. and Farouki, R. T., Approximation by interval Bézier curves. IEEE Computer Graphics and Applications, 1992, 15(2), 87-95.
22. Snyder, J. M., Interval analysis for computer graphics. ACM Computer Graphics, 1992, 26(2), 121-130.
23. Soucy, M. and Laurendeau, D., A general surface approach to the integration of a set of range views. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(4), 344-358.
24. Toth, D., On ray tracing parametric surfaces. ACM Computer Graphics, 1985, 19(3), 171-179.
25. Tuohy, S. T. and Bardis, L., Low degree approximation of high degree B-spline surfaces. Engineering with Computers, 1993, 9(4), 198-209.
26. Tuohy, S. T. and Patrikalakis, N. M., Nonlinear data representation for ocean exploration and visualization. Journal of Visualization and Computer Animation, 1996, 7(3), 125-139.
27. Tuohy, S. T., Yoon, J. W. and Patrikalakis, N. M., Reliable interrogation of 3-D non-linear geophysical databases. In Computer Graphics: Developments in Virtual Environments, Proceedings of CG International '95, Leeds, UK, June 1995, ed. J. A. Vince and R. A. Earnshaw. Academic Press, London, pp. 327-341.