Object-oriented ray tracing on a distributed environment

Hyeongdo Kim; Sungwook Byun; Changsung Jeong

doi:10.1117/12.342841

25 March 1999 Object-oriented ray tracing on a distributed environment

Hyeongdo Kim, Sungwook Byun, Changsung Jeong

Proceedings Volume 3643, Visual Data Exploration and Analysis VI; (1999) https://doi.org/10.1117/12.342841
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

In this paper, we present an object-oriented design and implementation for ray tracing on a virtual distributed computing environment called Dove (Distributed Object based Virtual computing Environment). Dove consists of distributed objects which interact with one another via method invocation. It appears to user logically as a single parallel computer for a set of heterogeneous hosts connected by a network, and provides high performance via efficient implementation of parallelism, heterogeneity, portability, scalability and fault tolerance. We shall show that ray tracing software can be implemented and maintained in a distributed environment with ease and efficiency by providing three abstract classes: TaskManager, Tracer and ObjectStorage. TaskManager schedules the assignment of pixels to Tracer which in turn renders them. ObjectStorage receives a ray from Tracer and returns the nearest object-ray intersection. We shall show that various ray tracing algorithm can be built up by the design of subclasses for TaskManager which incorporate centralized/decentralized task scheduling and dynamic/static load balancing schemes respectively. We provide users with flexibility by the design of ObjectStorage with various subclasses for storing objects from simple array to complicated structures like hierarchical bounding volume, octree or regular grid of voxels. Moreover, ObjectStorage can be distributed either by replication or by partition, and partitioned one maintains a cache for storing objects to reduce communication overheads. We shall show that user can easily build up a distributed ray-tracing software with different mechanisms by minimal modifications using the proposed classes.

Citation Download Citation

Hyeongdo Kim, Sungwook Byun, and Changsung Jeong "Object-oriented ray tracing on a distributed environment", Proc. SPIE 3643, Visual Data Exploration and Analysis VI, (25 March 1999); https://doi.org/10.1117/12.342841

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Ray tracing

Distributed computing

Image processing

Virtual reality

Coherence (optics)

Composites

Data communications

Show All Keywords

Keywords/Phrases

Search In:

Publication Years