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
Link To Document