A Vertex Program for Efficient Box-Plane Intersection
نویسندگان
چکیده
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.
منابع مشابه
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 . . ....
متن کامل