More Web Proxy on the site http://driver.im/

Article

Free access

Dynamic view-dependent partitioning for structured grids with complex boundaries for object-order rendering techniques

Authors:

Lance C. Burton,

Raghu Machiraju,

Donna S. ReeseAuthors Info & Claims

PVGS '99: Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics

Pages 89 - 96

https://doi.org/10.1145/328712.319341

Published: 25 October 1999 Publication History

Abstract

Object-order rendering techniques present an attractive approach to run-time visualization of structured grid data, particularly when combined with a parallel rendering paradigm such as image composition. The ability of this combination to exploit hardware exceeds that of parallel image order methods. However, certain configurations of grid boundaries prevent composition from being performed correctly. In particular, when the boundary between two partitions contains concave sections, the partitions may no longer be depth sorted correctly, a requirement for some visualization techniques such as direct volume rendering. This occurs because the concave boundary prevents even the simple ordering of two adjacent partitions. If the data may be repartitioned such that it can be depth sorted correctly, then an image composition approach is a viable option. To facilitate such an operation, we present an algorithm to analyze the geometric structure of a grid boundary and extract knowledge about how the boundary impacts depth sorting and therefore image composition. We then show through examples how this knowledge may be applied to create a set of partitions that may be properly depth sorted.

References

[1]

K. Clarkson, K. Mehlhorn, and R. Seidel. Four Results on Randomized Incremental Constructions. Comp. Geom.: Theory and Applications : 185-121. 1993

Digital Library

[2]

Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. Cambridge: The MIT Press. 1990.

Digital Library

[3]

Mark de Berg. Trends and Developments in Computational Geometry. Computer Graphics Forum 16 (1): 3-30. January 1997.

[4]

H. Edelsbrunner and W. Shi. 1991. An O(n log2 h) Time Algorithm for the Three-dimensional Convex Hull Problem. SIAM J. Comput. 259-277. 1991.

Digital Library

[5]

Dan Halperin, and Mark. H. Overmars. Spheres, molecules, and Hidden Surface Removal. In Proceedings of the 10th Annual Symposium on Computational Geometry : 113-122. June 1994. ISBN 0-89791-684-4.

Digital Library

[6]

Kwan-Liu Ma, James Painter, Charles Hansen, and Michael Krogh. A Data Distributed, Parallel Algorithm for Raytraced Volume Rendering. In Proceedings of the 1993 Parallel Rendering Symposium in San Jose, CA, 15-22. October 1993.

Digital Library

[7]

Kwan-Liu Ma. Parallel Volume Ray-Casting for Unstructured- Grid Data on Distributed-Memory Architectures. In Proceedings of the 1995 Parallel Rendering Symposium in Atlanta, GA, 23-30. October 1995. ISBN 0-89791-774-1.

Digital Library

[8]

Steven Molnar. Image-Composition Architectures for Real- Time Image Generation. Ph.D. dissertation, University of North Carolina at Chapel Hill. 1991

Digital Library

[9]

Steven Molnar, John Eyles, and John Poulton. 1992. Pixel- Flow: High-Speed Rendering using Image Composition. In Edwin C. Catmull, editor, Computer Graphics (SIGGRAPH 92 Conference Proceedings), volume 26, pages 231-240. Addi-son Wesley, July 1992. ISBN 0-89791-479-1.

Digital Library

[10]

Claudio Silva, Joseph Mitchell, and Peter Williams. An Exact Interactive Time Visibility Ordering Algorithm for Polyhedral Cell Complexes. In Proceedings of the 1998 Symposium on Volume Visualization : 87-94. October 1998.

Digital Library

[11]

A. James Stewart. Fast Horizon Computation at All Points of a Terrain With Visibility and Shading Applications. IEEE Transactions on Visualization and Computer Graphics 4 (1): 82-93. January-March 1998.

Digital Library

[12]

Seth Teller. Visibility Computations in Densely Occluded Polyhedral Environments. Ph.D. dissertation, University of California at Berkeley. 1992.

Digital Library

[13]

Joe Thompson, Z. Warsi, and C. Wayne Mastin. 1985. Numerical Grid Generation: Foundations and Applications. New York: Elsevier Science Publishing Co. 1985.

Digital Library

[14]

Daphna Weinshall, and Michael Werman. On View Likelihood and Stability. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (2): 97-108. February 1997.

Digital Library

[15]

Lee Westover. Footprint Evaluation for Volume Rendering. In Forest Baskett, editor, Computer Graphics (SIGGRAPH 90 Proceedings), volume 24, pages 367-376. Addison Wesley, August 1990. ISBN 0-201-50933-4

Digital Library

[16]

Peter Williams. Visibility Ordering of Meshed Polyhedra. ACM Transactions on Graphics 11 (4): 103-126. April 1992.

Digital Library

Cited By

Bhaniramka PZhang CXue DCrawfis RWenger R(2004)Volume Interval Segmentation and RenderingProceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics10.5555/1038266.1039021(55-62)Online publication date: 11-Oct-2004
https://dl.acm.org/doi/10.5555/1038266.1039021
Bhaniramka PCaixia Zhang Daqing Xue Crawfis RWenger R(2004)Volume interval segmentation and rendering2004 IEEE Symposium on Volume Visualization and Graphics10.1109/SVVG.2004.16(55-62)Online publication date: 2004
https://doi.org/10.1109/SVVG.2004.16

Index Terms

Dynamic view-dependent partitioning for structured grids with complex boundaries for object-order rendering techniques
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Hardware-accelerated parallel non-photorealistic volume rendering
NPAR '02: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering

Non-photorealistic rendering can be used to illustrate subtle spatial relationships that might not be visible with more realistic rendering techniques. We present a parallel hardware-accelerated rendering technique, making extensive use of multi-...
Dynamic view-dependent partitioning of structured grids for object-order rendering techniques
Parallel visualization of large-scale aerodynamics calculations: a case study on the Cray T3E
PVGS '99: Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics

This paper reports the performance of a parallel volume rendering algorithm for visualizing a large-scale unstructed-grid dataset produced by a three-dimensional aerodynamics simulation. This dataset, containing over 18 million tetrahedra, allows us to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PVGS '99: Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics

October 1999

122 pages

ISBN:1581132379

Sponsors

IEEE-CS\TCCG: TC on Computer Graphics
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

IEEE Computer Society

United States

Publication History

Published: 25 October 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

PVG99

Sponsor:

IEEE-CS\TCCG
SIGGRAPH

PVG99: IEEE Symposium on Parallel Visualization and Graphics

October 25 - 26, 1999

California, San Francisco, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
304
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)12

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bhaniramka PZhang CXue DCrawfis RWenger R(2004)Volume Interval Segmentation and RenderingProceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics10.5555/1038266.1039021(55-62)Online publication date: 11-Oct-2004
https://dl.acm.org/doi/10.5555/1038266.1039021
Bhaniramka PCaixia Zhang Daqing Xue Crawfis RWenger R(2004)Volume interval segmentation and rendering2004 IEEE Symposium on Volume Visualization and Graphics10.1109/SVVG.2004.16(55-62)Online publication date: 2004
https://doi.org/10.1109/SVVG.2004.16

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents