Selfintersection of composite curves and surfaces

Computer Aided Geometric Design

Volumn 15, Issue 5, 1998, Pages 507-527

  Andersson, L E ^a   Peters, T J ^b   Stewart, N F ^c  

^a LINKÖPING UNIVERSITY   (Sweden)

^b University of Connecticut   (United States)

^c UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CURVE FITTING; GRAPH THEORY; NUMERICAL METHODS; PERTURBATION TECHNIQUES;

COMPOSITE SPLINE CURVE; PARAMETRIC PATCHES;

COMPUTATIONAL GEOMETRY;

EID: 0032074851     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(98)00005-3     Document Type: Article

References (20)

1. Farin, G. (1993). Curves and Surfaces, 3rd ed., Academic Press.
2. Hocking, J.G. and Young. G.S. (1961). Topology, Addison-Wesley.
3. Requicha, A.A.G. (1980). Representations for rigid solids. Comp. Surveys 12, 437-464.
4. Hoffmann, C.M. (1989). Geometric and Solid Modeling, Morgan-Kaufmann.
5. IEEE Standard for Binary Floating-Point Arithmetic. ANSI/IEEE Std 754-1985. IEEE. New York. 1985.
6. Andersson, L.-E. et al. (1997). Topological invariance of parametric objects. Technical Report #1061. Dép't. IRO. University of Montreal. April 23, 1997. Postscript version available at http://www.iro.umontreal.ca/~stewart.
7. Krishnan, S. and Manocha, D. (1997). An efficient surface intersection algorithm based on lower dimensional formulation. ACM Transactions on Graphics 16, 74-106.
8. Satoh, T. and Chiyokura. H. (1991), Boolean operations on sets using surface data, in: ACM SIGGRAPH Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin. TX, June 5-7, 1991. 119-127.
9. Hardwick, M et al. (1996). Sharing manufacturing information in virtual enterprises, Comm. ACM 39, 46-54.
10. DeCarlo, D. and Gallier. J. (1996). Topological evolution of surfaces, in: Graphics Interface '96, Toronto, Ontario. 22-4 May, 1996, 194-203.
11. Cho, W. et al. (1996). Topologically reliable approximation of composite Bezier curves Computer Aided Geometric Design 13, 497-520.
12. Piper, B.R. (1987). Visually smooth interpolation with triangular Bézier patches, in: Farin. G.E., ed., Geometric Modeling, SIAM.
13. Stone, M.C. and DeRose, T.D. (1989). A geometric characterization of parametric cubic curves. ACM Trans. on Graphics 8, 147-163.
14. Krishnan, S. and Manocha. D. (1995). Numeric-symbolic algorithms for evaluating one-dimensional algebraic sets, in: Proceedings of ISSAC '95.
15. Lasser, D. (1989). Calculating the selfintersections of Bézier curves, Computers in Industry 12, 259-268.
16. Lasser, D. (1988). Selfintersections of parametric surfaces, in: Proceedings of the International Conference on Engineering Graphics and Descriptive Geometry, Vienna, 322-331.
17. Peterson, O.J. (1917). The double points of rational curves, Amer. Math, Monthly 24, 376-379.
18. Krishnan, S. (1995). Private communication.
19. Andersson, L.-E. et al. (1995). Polyhedral perturbations that preserve topological form, Computer Aided Geometric Design 12, 785-799.
20. Zhou, J. et al. (1993). Computation of stationary points of distance functions, Engineering with Computers 9, 231-246.