Image-space visibility ordering for cell projection volume rendering of unstructured data.

Area of Science:

• Computer Graphics
• Scientific Visualization
• Computational Geometry

Background:

• Volume rendering of unstructured data requires cell visibility ordering for accurate image generation.
• Existing methods like Meshed Polyhedra Visibility Order (MPVO) are effective for convex meshes but struggle with non-convex geometries.
• Non-convex meshes necessitate considering visibility along rays that traverse empty space.

Purpose of the Study:

• To introduce a novel algorithm, scanning exact meshed polyhedra visibility ordering (SXMPVO), for determining cell visibility in non-convex meshes.
• To improve the accuracy and efficiency of volume rendering for complex, unstructured data.
• To provide an image-space correct ordering method that handles empty space between cells.

Main Methods:

• The SXMPVO algorithm scan-converts exterior mesh faces to identify ray-face intersections.
• An A-Buffer data structure stores these intersections to retrieve necessary ordering relations.
• Visibility ordering is computed at the same image resolution as the final rendering.

Main Results:

• SXMPVO produces images equivalent to exact cell ordering, despite not computing an exact visibility order.
• The algorithm is image-space correct, ensuring accurate compositing.
• The method demonstrates speed, implementation simplicity, and no additional preprocessing requirements compared to MPVO.

Conclusions:

• SXMPVO effectively addresses the challenge of visibility ordering in non-convex meshes for volume rendering.
• The algorithm offers a practical and efficient solution for visualizing complex, unstructured data.
• Its image-space correctness and performance benefits make it a valuable contribution to scientific visualization techniques.