A Vertex Program for Efficient Box-Plane Intersection

نویسندگان

  • Christof Rezk Salama
  • Andreas Kolb
چکیده

Object-order texture-based volume rendering decomposes the volume data set into stacks of textured polygons. The performance of such hardwarebased volume rendering techniques is clearly dominated by the fill-rate and the memory bandwidth, while only very little workload is assigned to the vertex processor. In this paper we discuss a vertex program which efficiently computes the slicing for texture-based volume rendering. This novel technique enables us to balance the workload between vertex processor, fragment processor and memory bus. As a result we demonstrate that the performance of texture-based volume rendering can be efficiently enhanced by trading an increased vertex load for a reduced fragment count. As an application we suggest a novel approach for empty space skipping for object-order volume rendering.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs

A box graph is the intersection graph of a finite set of orthogonal rectangles in the plane. The problem of whether or not the maximum independent set problem (MIS for short) for box graphs can be approximated within a substantially sub-logarithmic factor in polynomial time has been open for several years. We show that for box graphs on n vertices which have an independent set of size Ω(n/ log ...

متن کامل

Sink Location Service Based on Fano Plane in Wireless Sensor Networks

Sink location is considered as a basic service in geographic routing in wireless sensor networks. Obtaining the location of sink node by source node using an efficient method with low complexity has always been a challenging issue in research. In this paper, a sink location algorithm based on Fano plane is proposed. The research challenge is how to ensure the intersection of two SLQ (Location Q...

متن کامل

Sweep-plane Approach to Bounding Box Intersection

This paper summarises an effort towards approximation of an optimal sweepplane approach to axis aligned bounding box intersection problem. In particular a spatial hash table and priority search tree are combined in order to obtain a data structure suitable for solving two-dimensional dynamic rectangle intersection problem. Some variants of this structure allow logarithmic update and query times...

متن کامل

Almost all string graphs are intersection graphs of plane convex sets

A string graph is the intersection graph of a family of continuous arcs in the plane. The intersection graph of a family of plane convex sets is a string graph, but not all string graphs can be obtained in this way. We prove the following structure theorem conjectured by Janson and Uzzell: The vertex set of almost all string graphs on n vertices can be partitioned into five cliques such that so...

متن کامل

Intersection of an Oriented Box and a Cone

3 Intersection with an Oriented Box 4 3.1 Culling Against Planes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2 Cone-Vertex-in-Box Test and Polygon Lookup . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.3 Box-Corner-in-Cone Test . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.4 Box-Edge-Intersects-Cone Test . . ....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005