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 :
بازگشت