Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1999320.1999348acmotherconferencesArticle/Chapter ViewAbstractPublication Pagescom-geoConference Proceedingsconference-collections
short-paper

GPU-based fast volumetric terrain modeling for volumetric GIS

Published: 23 May 2011 Publication History

Abstract

The ability to integrate and process volumetric information has recently become increasingly desirable in traditional Geographic Information Systems (GIS). Volumetric GIS (VGIS) is a new, challenging, and promising field. However, due to the lack of the volumetric data source, many research activities in volumetric GIS have not been further carried out deeply. This paper proposes a Graphics Processor Unit (GPU) based fast volumetric terrain modeling technique using standard graphics hardware. Using this technique can generate the volumetric terrain data from traditional geometric terrain data, such as Triangulated Irregular Network (TIN) or Digital Elevation Model (DEM), at interactive time or even in real time. To achieve fast volumetric terrain modeling, this algorithm makes use of standard OpenGL features to apply GPU acceleration to solid terrain slicing and other graphics operations. Some experimental volumetric terrain results based on USGS DEM data are shown in the paper. The conclusions and further works are described in the end.

References

[1]
V. Adzhiev, M. Kazakov, A. Pasko, and V. Savchenko, Hybrid system architecture for volume modeling, Computers & Graphics, vol. 24, No. 1, 2000, pp. 67--78.
[2]
M. Chen, J. V. Tucker, and A. Leu. Constructive representations of volumetric environments. Volume Graphics, pp. 97--117. Springer-Verlag, March 2000.
[3]
D. Cohen and A. Kaufman. Scan-conversion algorithms for linear and quadratic objects. In A. Kaufman, editor, Volume Visualization, pp. 280--301, 1991.
[4]
D. Cohen and A. Kaufman. 3D Line Voxelization and Connectivity Control. IEEE Computer Graphics and Applications. 17(6):80--87, 1997.
[5]
Shiaofen Fang and Duoduo Liao. Fast CSG voxelization by Frame Buffer Pixel Mapping. In Proc. IEEE/ACM Symposium on Volume Visualization, pp. 43--48, Oct. 2000.
[6]
Shiaofen Fang and Hongshen Chen. Hardware accelerated voxelization. In Volume Graphics, Chapter 20, pp. 301--315. Springer-Verlag, March 2000.
[7]
J. Goldfeather, J. Molnar, S. Turk, and H. Fuchs. Near Real-time CSG Rendering Using Tree Normalization and Geometric Pruning. IEEE Computer Graphics and Applications, 9:20--28, 1989.
[8]
Christoph M. Hoffmann. Geometric and Solid Modeling. Morgan Kaufmann Publishers, 1989.
[9]
Jian Huang, Roni Yagel, Vassily Filippov, and Yair Kurzion. An Accurate Method for Voxelizing Polygon Meshes. In Proc. IEEE/ACM Symposium on Volume Visualization, pp. 119--126, 1998.
[10]
Knapp, L., 1991, Volumetric GIS: generic or domain specific. In GIS/LIS '91 Proceedings, Atlanta, Georgia, (Atlanta, Georgia: ACSM-ASPRS-URISA-AM/FM), pp. 776--785.
[11]
Arie Kaufman and Eyal Shimony. 3D scan-conversion algorithms for voxel-based graphics. In Proceedings of 1986 Workshop on Interactive 3D Graphics, pp. 45--75, Oct. 1986.
[12]
Arie Kaufman. Volume Visualization. IEEE Computer Society Press, 1991.
[13]
Arie Kaufman, D. Cohen, and Roni Yagel. Volume graphics. IEEE Computer Graphics and Applications, 13:51--64, 1993.
[14]
Y. T. Lee and A. A. G. Requicha. Algorithms for Computing the Volume and Other Integral Properties of Solids. Communications of the ACM, 25(9):635--650, 1982.
[15]
D. Liao and S. Fang. Fast CSG Modeling for Volumetric Scene Using Standard Graphics system. ACM Proceedings of 7th Symposium on Solid Modeling and Applications 2002 (SM'02), Saarbrücken, Germany, June 2002.
[16]
Duoduo Liao. GPU-Accelerated Multi-Valued Solid Voxelization by Slice Functions in Real Time. In Proceedings of the 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry (VRCAI '08). ACM, New York, NY, USA, 2008.
[17]
Manley, T. O. and Tallet, J. A., 1990, Volumetric visualization: An effective use of GIS technology in the field of oceanography. Oceanography, 3, pp. 23--29.
[18]
David E. Breen, Sean Mauch, and Ross T. Whitaker. 3D Scan Conversion of CSG Models into Distance Volumes. In Proc. IEEE/ACM Symposium on Volume Visualization, pp. 7--14, 1998
[19]
Naeem Shareef and Roni Yagel. Rapid Previewing Via Volume-based Solid Modeling. Solid Modeling '95, pp. 281--292, May 1995.
[20]
Gregory M. Nielson. Volume modeling. Volume Graphics, pp. 29--48. Springer-Verlag, March 2000.
[21]
Sidney Wang and Arie. Kaufman. Volume-Sampled 3D Modeling. IEEE Computer Graphics and Applications, 14:26--32, September 1994.
[22]
Hanspeter Pfister, J. Hardenbergh, J. Knittel, H. Lauer and L. Seiler. The VolumePro real-time ray-casting system. In SIGGRAPH'99, July 2000.
[23]
F. P. Preparata and M. I. Shamos. Computational Geometry, An Introduction. Springer-Verlag, 1985.
[24]
Ari Rappoport and Steven Spitz. Interactive Boolean Operations for Conceptual Design of 3-D Solids, Computer Graphics, SIGGRAPH 97, pp. 269--278 (August 1997, Los Angeles, California).
[25]
M. Sramek and A. Kaufman, Alias-Free Voxelization of Geometric Objects, IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 3, 1999.
[26]
M. Wan, H. Qu, and A. Kaufman. Virtual Flythrough Over Voxel-Based Terrain. IEEE Virtual Reality '99 Conference Proceedings, Houston, Texas, 1999, pp 53--60
[27]
J. Qin, M. Wan, H. Qu, and A. Kaufman. Accelerating Voxel-Based Terrain Rendering with Keyframe-Free Image Based Rendering. International Workshop on Volume Graphics, Boston, MA. July 2006.
[28]
OpenGL. http://www.opengl.org

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
COM.Geo '11: Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
May 2011
292 pages
ISBN:9781450306812
DOI:10.1145/1999320
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 May 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D scan conversion
  2. GPU
  3. slice sweeping
  4. solid object
  5. volume modeling
  6. volumetric GIS
  7. volumetric terrain
  8. voxelization

Qualifiers

  • Short-paper

Conference

COM.Geo '11

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 243
    Total Downloads
  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)1
Reflects downloads up to 20 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media