International Journal of Computer Graphics & Animation (IJCGA)

Mark Laprairie, Howard J. Hamilton, and Andrew Geiger Department of Computer Science, University of Regina, Regina, Canada  ABSTRACT  The task of creating detailed three dimensional virtual worlds for interactive entertainment software can be simplified by using Constructive Solid Geometry (CSG) techniques. CSG allows artists to combine primitive shapes, visualized through polygons, into complex and believable scenery. Constructive Volume Geometry (CVG) is a super-set of CSG that operates on volumetric data, which consists of values recorded at constant intervals in three dimensions of space. To allow volumetric data to be integrated into existing frameworks, indirect visualization is performed by constructing and visualizing polygon meshes corresponding to the implicit surfaces in the volumetric data. The Indirect CVG (ICVG) algebra, which provides constructive volume geometry operators appropriate to volumetric data that will be indirectly visualized is introduced....

Prastut Kumar 1 , Fenil Patel 1 and Rajesh Kanna 2   1&2 Department of Computing Science & Engineering, Vellore Institute of Technology, Chennai Campus ABSTRACT With the advent of digitization and growing abundance of graphic and image processing tools, use cases for clipping using circular windows have grown considerably. This paper presents an efficient clipping algorithm for line segments using geometrical features of circle and vector calculus. Building upon the research with rectangular windows, this method is proposed with the belief that computations are more expensive (heavy) than other computations. Execution time can be drastically improved if we replace expensive computations with cheaper computations. The cheaper computations can be computed even more efficiently using parallelization thus improving time complexity. KEYWORDS Line clipping, Circle boundary, vector calculus, parallelization More Details   :  http://aircconli...