Abstract
This paper gives a brief introduction to digital geometry and its relationships to algorithm analysis, image processing, and computer graphics. Digital geometry highly relates to graph theory, discrete geometry, and computational geometry. We also suggest that digital geometry can be taught as a chapter in computational geometry or geometric methods for computing sciences courses.
- L. Chen, Discrete Surfaces and Manifolds, Sp Computing, Rockville, 2004.Google Scholar
- L. Chen, Determining the Number of Holes of a 2D Digital Component is Easy, http://arxiv.org/abs/1211.3812.Google Scholar
- L. Chen, and Y. Rong, Digital topological method for computing genus and the Betti numbers, Topology and its Applications, Vol 157, No. 12, 2010, 1931--1936.Google ScholarCross Ref
- T.K. Dey, S. Guha, Computing Homology Groups Of Simplicial Complexes In R3. Journal Of The ACM 45 (1998) 266--287. Google ScholarDigital Library
- D.Z. Du, D.J. Kleitman, Diameter and radius in the Manhattan metric, Discrete Comput. Geometry 5 (1990), 351--356.Google ScholarDigital Library
- R. Klette, and A. Rosenfeld Digital Geometry: Geometric Methods Digital Image Analysis. Morgan Kaufmann, 2004. Google ScholarDigital Library
- J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. on PAMI, 22(8):888--905, Aug. 2000. Google ScholarDigital Library
- J. Tenenbaum, V. de Silva, and J. Langford, A Global Geometric Framework for Nonlinear Dimensionality Reduction, Science, vol. 290, pp. 2319--2323, Dec. 2000.Google ScholarCross Ref
Index Terms
- Education forum: digital geometry and its algorithms: an introduction
Recommendations
Education: Simulating tendon motion with axial mass-spring system
Computer simulations provide an interactive platform for exploring the biomechanics of animal movement. Despite the substantial amount of work that has been devoted to simulate human models, simulation of human tendons and its effect on the deformation ...
Equivolumetric tubular solids for volume-preserving bend of cylinders
We present the equivolumetric tubular solid which is a model of volume-preserving bend of right cylinders. The equivolumetric tubular solid is a special class of tubular solids which are the generalization of pipe solids or normal ringed solid. For a ...
Surface fitting with cyclide splines
The cyclide spline surface is a G 1 smooth piecewise surface composed of Dupin cyclide patches, thus inheriting several favorable geometric properties of the Dupin cyclide, such as the closeness under offset operation. Due to the lack of shape ...
Comments