Minkowski Geometric Algebra of Complex Sets

Geometriae Dedicata

Volumn 85, Issue 1-3, 2001, Pages 283-315

  Farouki, Rida T ^a   Moon, Hwan Pyo ^a   Ravani, Bahram ^a  

^a University of California   (United States)

Author keywords

Boundary evaluation; Cartesian ovals; Complex sets; Conics; Geometric algebra; Geometrical optics; Interval arithmetic; Minkowski product; Minkowski sum; M bius transforms; Stability

Indexed keywords

EID: 0005644359     PISSN: 00465755     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010318011860     Document Type: Article

References (57)

1. Artin, E.: Geometric Algebra, Wiley, New York, 1957.
2. Bernoulli, J.: Lineæ cycloidales, evolutæ, ant-evolutæ, causticæ, anti-causticæ, pericausticæ, Acta Eruditorum, May 1692.
3. Boltyanskii, V. G.: Envelopes, Macmillan, New York, 1964.
4. Bruce, J. W. and Giblin, P. J.: What is an envelope?, Math. Gazette 65 (1981), 186-192.
5. Bruce, J. W. and Giblin, P. J.: Curves and Singularities, Cambridge Univ. Press, 1984.
6. Cayley, A.: A memoir upon caustics, Phil. Trans. Roy. Soc. London 147, 273-312; Supplementary memoir upon caustics, Phil. Trans. Roy. Soc. London 157 (1857), 7-16.
7. Cayley, A.: A memoir upon caustics, Phil. Trans. Roy. Soc. London 147, 273-312; Supplementary memoir upon caustics, Phil. Trans. Roy. Soc. London 157 (1857), 7-16.
8. Chastang, J-C. A. and Farouki, R. T.: The mathematical evolution of wavefronts, Optics Photonics News 3 (1992), 20-23.
9. Choi, H. I., Han, C. Y., Moon, H. P., Roh, K. H. and Wee, N-S.: Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves, Comput. Aided Design 31 (1999), 59-72.
10. Deaux, R.: Introduction to the Geometry of Complex Numbers (translated from the French by H. Eves), F. Ungar, New York, 1956.
11. Dorf, R. C.: Modern Control Systems (2nd edn), Addison-Wesley, Reading. MA, 1974.
12. Elber, G., Lee, I-K. and Kim, M-S.: Comparing offset curve approximation methods, IEEE Comput. Graphics Appl. 17(3) (1997), 62-71.
13. Farin, G.: Curves and Surfaces for CAGD (3rd edn), Academic Press, Boston, 1993.
14. 2 of the hodograph plane, Comput. Aided Geom. Design 11 (1994), 363-390.
15. Farouki, R. T. and Chastang, J-C. A.: Curves and surfaces in geometrical optics, In: T. Lyche and L. L. Schumaker, (eds), Mathematical Methods in Computer Aided Geometric Design II, Academic Press, New York, pp. 239-260.
16. Farouki, R. T. and Chastang, J-C. A.: Exact equations of 'simple' wavefronts, Optik 91 (1992), 109-121.
17. Farouki, R. T. and Johnstone, J. K.: Computing point/curve and curve/curve bisectors, In: R. B. Fisher, (ed), Design and Application of Curves and Surfaces (The Mathematics of Surfaces V) Oxford Univ. Press, 1994, pp. 327-354.
18. Farouki, R. T., Moon, H. P. and Ravani, B.: Algorithms for Minkowski products and implicitly-defined complex sets, Adv. Comput. Math. 13 (2000), 199-229.
19. Farouki, R. T. and Neff, C. A.: Analytic properties of plane offset curves & Algebraic properties of plane offset curves, Comput. Aided Geom. Design 7 (1990), 83-99, 101-127.
20. Farouki, R. T. and Neff, C. A.: Hermite interpolation by Pythagorean-hodograph quintics, Math. Comput. 64 (1995), 1589-1609.
21. Farouki, R. T. and Sakkalis, T.: Pythagorean hodographs, IBM J. Res. Develop. 34 (1990), 736-752.
22. Fowler, R. H.: The Elementary Differential Geometry of Plane Curves, Cambridge Univ. Press, 1929.
23. Ghosh, P. K.: A mathematical model for shape description using Minkowski operators, Comput. Vision, Graphics, Image Process. 44 (1988), 239-269.
24. Gomes Teixeira, F.: Traité des courbes Spéciales Remarquables planes et gauches, Tome I, Chelsea (reprint), New York, 1971.
25. Hadwiger, H.: Vorlesungen über Inhalt, Oberfläche, und Isoperimetrie, Springer, Berlin, 1957.
26. Hansen, E.: Interval forms of Newton's method, Computing 20 (1978), 153-163.
27. Hansen, E.: A globally convergent interval method for computing and bounding real roots, BIT 18 (1978), 415-424.
28. Hartquist, E. E., Menon, J. P., Suresh, K., Voelcker, H. B. and Zagajac, J.: A computing strategy for applications involving offsets, sweeps, and Minkowski operators, Comput. Aided Design 31 (1999), 175-183.
29. Held, M.: On the Computational Geometry of Pocket Machining, Springer-Verlag, Berlin, 1991.
30. Herman, R. A.: A Treatise on Geometrical Optics, Cambridge Univ. Press, 1900.
31. Huppert, B.: Geometric Algebra, Lecture notes, Mathematics Department, University of Illinois at Chicago, 1970.
32. Jacobs, O. L. R.: Introduction to Control Theory, Clarendon Press, Oxford, 1974.
33. Kaul, A.: Computing Minkowski sums, PhD Thesis, Columbia University, 1993.
34. Kaul, A. and Farouki, R. T. Computing Minkowski sums of plane curves, Int. J. Comput. Geom. Applic. 5 (1995), 413-432.
35. Kaul, A. and Rossignac, J. R.: Solid interpolating deformations: Construction and animation of PIP, Computers and Graphics 16 (1992), 107-115.
36. Lin, Q. and Rokne, J.: Disk Bézier curves, Comput. Aided Geom. Design 15 (1998), 721-737.
37. Lawrence, J. D.: A Catalog of Special Plane Curves, Dover, New York, 1972.
38. Lockwood, E. H.: A Book of Curves, Cambridge Univ. Press, 1967.
39. Lozano-Pérez, T. and Wesley, M. A.: An algorithm for planning collision-free paths among polyhedral obstacles, Comm. ACM 22 (1979), 560-570.
40. Matheron, G.: Random Sets and Integral Geometry, Wiley, New York, 1976
41. McDonald, B. R.: Geometric Algebra over Local Rings, M. Dekker, New York, 1976.
42. Middleditch, A. E.: Applications of a vector sum operator, Comput. Aided Design 20 (1988), 183-188.
43. Minkowski, H.: Volumen und Oberfläche, Math. Ann. 57 (1903), 447-495.
44. Moon, H. P.: Minkowski Pythagorean hodographs, Comput. Aided Geom. Design 16 (1999), 739-753.
45. Moore, R. E.: Interval Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1966.
46. Moore, R. E.: Methods and Applications of Interval Analysis, SIAM, Philadelphia, 1979.
47. Mudur, S. P. and Koparkar, P. A.: Interval methods for processing geometric objects, IEEE Comput. Graphics Appl. 2 (1984), 7-17.
48. Needham, T.: Visual Complex Analysis, Oxford Univ. Press, 1997.
49. Pottmann, H.: Rational curves and surfaces with rational offsets, Comput. Aided Geom. Design 12 (1995), 175-192.
50. Ramamurthy, R. and Farouki, R. T.: Voronoi diagram and medial axis algorithm for planar domains with curved boundaries I. Theoretical foundations & II. Detailed algorithm description, J. Comput. Appled Math. 102 (1999), 119-141, 253-277.
51. Rossignac, J. R. and Requicha, A. A. G.: Offsetting operations in solid modelling, Comput. Aided Geom. Design 3 (1986), 129-148.
52. Salmon, G.: A Treatise on the Higher Plane Curves, Chelsea, New York (reprint), 1960.
53. Schwerdtfeger, H.: Geometry of Complex Numbers, Dover, New York, 1979.
54. Sederberg, T. W. and Farouki, R. T.: Approximation by interval Bézier curves, IEEE Comput. Graphics Applic. 12(5) (1992), 87-95.
55. Serra, J.: Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
56. Serra, J.: Introduction to mathematical morphology, Comput. Vision, Graphics, Image Process. 35 (1986), 283-305.
57. Stavroudis, O. N.: The Optics of Rays, Wavefronts, and Caustics, Academic Press, New York, 1972.