• DocumentCode
    935642
  • Title

    An algebra of geometric shapes

  • Author

    Ghosh, Pijush K. ; Jain, Pradeep K.

  • Author_Institution
    Nat. Center for Software Technol., Bombay, India
  • Volume
    13
  • Issue
    5
  • fYear
    1993
  • Firstpage
    50
  • Lastpage
    59
  • Abstract
    A simple algebra of shapes with 2D planar regions is developed. The fact that a 2D region can be completely described by a one-dimensional, closed-boundary curve if it is homogeneous is used in the presented approach, which first converts the spatial description of the closed curve into an equivalent Fourier series description and then uses the Fourier-description to define binary composition operations that combine two planar shapes to form another planar shape. It is shown how the geometric system comprising the set of all planar shapes and the composition operations can be mapped onto the algebraic system of linear/vector space.<>
  • Keywords
    algebra; computational geometry; computer graphics; series (mathematics); 2D planar regions; binary composition operations; closed-boundary curve; composition operations; equivalent Fourier series description; geometric shapes; geometric system; linear/vector space; planar shape; spatial description; Algebra; Arithmetic; Concrete; Fourier series; Lead; Marine vehicles; Mathematics; Polynomials; Shape; Solid modeling;
  • fLanguage
    English
  • Journal_Title
    Computer Graphics and Applications, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1716
  • Type

    jour

  • DOI
    10.1109/38.232114
  • Filename
    232114