On the determination of starting points for parametric surface intersections

CAD Computer Aided Design

Volumn 29, Issue 1, 1997, Pages 21-35

  Abdel Malek, Karim ^a   Yeh, Harn Jou ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

Moore Penrose; Parametric surfaces; Starting points; Surface intersection

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; ITERATIVE METHODS; OPTIMIZATION; SURFACES;

MOORE PENROSE INVERSE METHOD; PARAMETRIC SURFACES; SURFACE INTERSECTIONS;

COMPUTER AIDED DESIGN;

EID: 0030735112     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(96)00046-2     Document Type: Article

References (48)

1. Abdel-Malek, K. and Yeh, H.-J., Determining intersection curves between surfaces of two solids. Computer-Aided Design (in press).
2. Allgower, L. A. and Georg, K., Numerically stable homotopy methods without and extra dimension. In Lectures in Applied Mathematics, ed. L. A. Allgower and K. Georg, 1990, 26, pp. 1-13.
3. Allgower, E. L. and Georg, K., Numerical Continuation Methods. Springer-Verlag, Berlin, 1990.
4. Aomura, S. and Uehera, T., Intersection of arbitrary surfaces. Journal of the Japan Society of Precision Engineering, 1991, 57(9), 1673-1679.
5. Arora, J. S., Introduction to Optimium Design. McGraw-Hill, New York, 1989.
6. Bajaj, C. L., Hoffman, C. M., Lynch, R. E. and Hopcroft, J. E. H., Tracing surface intersections. Computer Aided Geometric Design, 1988, 5, 285-307.
7. Barnhill, R. E., Geometry Processing for Design and Manufacturing, SIAM, 1992.
8. Barnhill, R. E., Farin, G., Jordan, M. and Piper, B. R., Surface/surface intersection. Computer-Aided Geometric Design, 1987, 4, 3-16.
9. Barnhill, R. E. and Kersey, S. N., A marching method for parametric surface/surface intersection. Computer-Aided Geometric Design, 1989, 7, 257-280.
10. Burger, H. and Schaback, R., Parallel multistage method for surface/surface intersection. Computer Aided Geometric Design, 1993, 10(3-4), 277-291.
11. Chang, L. C., Bein, W. W. and Angel, E., Surface intersection using parallelism. Computer Aided Geometric Design, 1994, 11(1), 39-69.
12. Cheng, K. P., Using plane vector fields to obtain all the intersection curves of two general surfaces. In Proceedings of the Theory and Practice of Geometric Modeling, ed. W. Strasser and H. Seidei, Springer-Verlag, New York, 1988, pp. 187-204.
13. Chuang, J. H. and Hoffmann, C. M., On local implicit approximations of curves and surfaces. ACM Transactions on Computer Graphics, 1989, 8, 298-324.
14. Cugini, A., Radi, S. and Rizzi, C., A system for parametric surface intersection. In Camputer-Aided Surface Geometry and Design, The Mathematics of Surfaces IV, ed. A. Bowyer. Oxford University Press, 1994, pp. 231-242.
15. Dokken, T., Finding intersections of B-spline represented geometries using recursive subdivision techniques. Computer Aided Geometric Design, 1985, 2, 189-195.
16. Dokken, T., Skytt, V. and Ytrehus, A. M., Recursive subdivision and iteration in intersections and related problems. In Mathematical Methods in Computer Aided Geometric Design, ed. T. Lyche and L. L. Schumaker, Academic Press, Boston, 1989, pp. 207-214.
17. Farouki, R. T., The characterization of parametric surface sections. Computer Vision, Graphics, and Image Processing, 1986, 33, 209-236.
18. Faux, I. D. and Pratt, M. J., Computational Geometry for Design and Manufacture. Ellis Horwood, Chichester, 1985.
19. Fletcher, R. and Powell, M. J. D., A rapidly convergent descent method for minimization. Computer Journal, 1963, 6, 163-180.
20. Garrity, T. and Warren, J., On computing the intersection of a pair of algebraic surfaces. Computer Aided Geometric Design, 1989, 6, 137-153.
21. Georg, K., On tracing an implicitly defined curve by quasi-Newton steps and calculating bifurcation by local perturbation, SIAM Journal of Scientific and Statistical Computing, 1981, (2), 35-50.
22. Gleicher, M. and Kass, M., Interval refinement technique for surface intersection. Proceedings of Graphics Interface, Toronto, Canada, 1992, pp. 242-249.
23. Gregory, J. A. (ed), The Mathematics of Surfaces. Clarendon Press, Oxford, UK, 1986.
24. Haug, E. J. and Arora, J. S., Applied Optimal Design. Wiley-Interscience, New York, 1979.
25. Haug, E. J., Luh, C. M., Adkins, F. and Wang, J. Y., Numerical algorithms for mapping boundaries of manipulator work-spaces. Proceedings of the 24th ASME Mechanisms Conference, 1994.
26. Hoffmann, C. M., A dimensionality paradigm for surface interrogations. Computer Aided Geometric Design, 1988, 7, 517-532.
27. Hoffman, C. M. Geometric and Solid Modeling. An Introduction. Morgan Kaufmann, San Mateo, CA, 1989.
28. Hoffman, C. M., Algebraic and numerical techniques for CAGD. In Computations of Curves and Surfaces, ed. W. Dahmen, M. Gasca, and C. Micchelli, NATO ASI Series C, Vol. 307. Kluwer Academic, 1990, pp. 499-528.
29. Houghton, E. G., Emnett, R. F., Factor, J. D. and Sabharwal, C. L., Implementation of a divide and conquer method for intersection of parametric surfaces. Computer Aided Geometric Design, 1985, 2, 173-183.
30. Keller, H. B., Lectures on Numerical Methods in Bifurcation Problems. Springer-Verlag, Berlin, 1987.
31. Kriegman, D. J. and Ponce, J., A new curve tracing algorithm. In Curves and Surfaces, ed. P. J. Luarent, A. Le Mehaute and L. L. Schumaker, Academic, Boston, 1991, pp. 267-270.
32. Kriezis, G. A., Patrikalakis, N. M. and Wolter, F. E., Topological and differential-equation methods for surface intersections. Computer-Aided Design, 1992, 24(1), 41-55.
33. Lucaks, G., Simple singularities in surface-surface intersections. In Computer-Aided Surface Geometry and Design, The Mathematics of Surfaces, ed. A. Bowyer. Oxford University Press, 1994, pp. 213-230.
34. Manocha, D. and Canny, J. F., A new approach for surface intersection. Proceedings of the Symposium on Solid Modeling Foundations and CAD/CAM Applications, ACM Siggraph, Austin, TX, 1991, pp. 209-219.
35. Markot, R. P. and Magedson, R. L., Procedural method for evaluating the intersection curves of two parametric surfaces. Computer-Aided Design, 1991, 23(6), 395-404.
36. Montaudouin, W. T., Tiller, W. and Vold, H., Applications of power series in computational geometry. Computer-Aided Design, 1986, 18, 514-524.
37. Mullenheim, G., Convergence of a surface/surface intersection algorithm. Computer Aided Geometric Design, 1990, 7, 415-423.
38. Mullenheim, G., On determining start points for a surface/surface intersection algorithm. Computer Aided Geometric Design, 1991, 8(5), 401-408.
39. Noble, B. and Daniel, J. W., Applied Linear Algebra. Prentice-Hall, Englewood Cliffs, NJ, 1988.
40. Owen, J. and Rockwood, A., Intersection of general implicit surfaces. In Geometric Modeling, Algorithms and Trends, ed. G. Farin. SIAM, Philadelphia, PA, 1987.
41. Pratt, M. J. and Geisow, A. D., Surface/surface intersection problems. In The Mathematics of Surfaces, ed. J. A. Gregory. Clarendon Press, Oxford, 1986, pp. 117-142.
42. Qiulin, D. and Davies, B. J., Surface Engineering Geometry for Computer-Aided Design and Manufacturing. Ellis Horwood, UK, 1987.
43. Rheinboldt, W. C., Numerical Analysis of Parametrized Nonlinear Equations. John Wiley and Sons, New York, 1986.
44. Rossignac, J. R. and Requicha, A. A., Piecewise circular curves for geometry modeling. IBM Journal of Research and Developments, 1987, 31, 296-313.
45. Sederberg, T. W., Planar piecewise algebraic curves. Computer Aided Geometric Design, 1984, 1, 241-255.
46. Sederberg, T. W., Christiansen, H. N. and Katz, S., Improved tests for closed loops in surface intersections. Computer-Aided Design, 1989, 21(8), 505-508.
47. Varady, T., Surface-surface intersections for double-quadratic parametric patches in a solid modeller. Proceedings of the UK-Hungarian Seminar on Computational Geometry for CAD/CAM. Cambridge University, Cambridge, UK, 1983.
48. Wilf, I. and Manor, Y., Quadric-surface intersection curves: shape and structure. Computer-Aided Design, 1993, 25(10), 633-643.