This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Support Cone: A Representational Tool for the Analysis of Boundaries and Their Interactions
February 2000 (vol. 22 no. 2)
pp. 174-178

Abstract—We present a directional boundary representation which deals locally and consistently with the boundary's “inside.” We show that collision and wave propagation are reduced to addition on the spectrum of directions and we derive transformation laws for differential geometrical properties such as directed curvature.

[1] V.I. Arnold, Mathematical Methods of Classical Mechanics, appendix 4, Springer, 1978.
[2] R. van den Boomgaard, “Mathematical Morphology—Extensions towards Computer Vision,” PhD thesis, Univ. Amsterdam, chapter 8, 1992.
[3] L. Dorst and R. van den Boomgaard, “Morphological Signal Processing and the Slope Transform,” Signal Processing, vol. 38, pp. 79-98, 1994.
[4] L. Dorst and R. van den Boomgaard, “Two Dual Representations of Mathematical Morphology Based on the Parallel Normal Transport Property,” Math. Morphology and Its Application to Signal Processing 2, pp. 161-170, Dordrecht: Kluwer, 1994.
[5] L. Dorst and R. van den Boomgaard, “The Support Cone: A Representational Tool for the Analysis of Boundaries and Their Interactions,” ISIS Internal Report no. 9, Dept. of Computer Science, Univ. of Amsterdam, 1999.
[6] J.W. Bruce and P.J. Giblin, Curves and Singularities. Cambridge Univ. Press, 1992.
[7] P.K. Ghosh, “A Unified Computational Framework for Minkowski Operations,” Computers and Graphics, vol. 17, no. 4, pp. 357-378, 1993.
[8] R.M. Haralick and L.G. Shapiro, Computer and Robot Vision. New York: Addison-Wesley, 1993.
[9] H.J.A. Heijmans, Morphological Image Operators. Boston: Academic Press, 1994.
[10] B.K.P. Horn, “Extended Gaussian Images,” Proc. IEEE, vol. 72, pp. 1,656-1,678, Dec. 1984.
[11] P. Liang and C.H. Taubes, “Orientation-Based Differential Geometric Representations for Computer Vision Applications,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 249-258, Mar. 1994.
[12] V.S. Nalwa, “Representing Oriented Piecewise$C^2$Surfaces,” Int'l J. Computer Vision, vol. 3, pp. 131-153, 1989.
[13] B. O'Neill, Elementary Differential Geometry. Academic Press, 1966.
[14] S. Osher and J.A. Sethian, “Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations,” J. Computing in Physics, vol. 79, pp. 12-49, 1988.
[15] R.C. Pappas, “Oriented Projective Geometry with Clifford Algebra,” Clifford Algebras with Numeric and Symbolic Computations, R. Ablamowicz, P. Lounesto, J. M. Parra, eds., pp. 233-250, Boston: Birkhäuser, 1996.
[16] I.R. Porteous, Geometric Differentiation for the Intelligence of Curves and Surfaces. Cambridge Univ. Press, 1994.
[17] J. Stolfi, Oriented Projective Geometry. Academic Press, 1991.
[18] M. Schmitt, “Support Functions and Minkowski Addition of Non-Convex Sets,” Math. Morphology and Its Applications to Image and Signal Processing, P. Maragos, R. Shafer, Butt, pp. 15-22, Kluwer, 1996.

Index Terms:
Boundary representation, orientation-based representation, Gauss map, slope transform, Legendre transform, support function, Huygens wave propagation, collision detection, mathematical morphology.
Citation:
Leo Dorst, Rein van den Boomgaard, "The Support Cone: A Representational Tool for the Analysis of Boundaries and Their Interactions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 2, pp. 174-178, Feb. 2000, doi:10.1109/34.825755
Usage of this product signifies your acceptance of the Terms of Use.