research-article

Optimizing Refined Geometric Primitive's Leaflet Visibility for Interactive 3D Visualization via Geometric Algebra

Authors:

Dietmar Hildenbrand,

Wolfgang DoblerAuthors Info & Claims

CGI 2018: Proceedings of Computer Graphics International 2018

Pages 267 - 272

https://doi.org/10.1145/3208159.3208194

Published: 11 June 2018 Publication History

Abstract

Leaflets are a common technology used in web services to provide high resolution maps by providing them in tiles of incremental resolutions. While for 2D display an unique level of resolution is all that is needed, within a 3D perspective display a combination of resolution levels needs to be identified. Block-Structured Adaptive Mesh Refinement (AMR) utilizes an organisation of data similar to Leaflets, but deals with 3D or 4D volumetric blocks of data. Such a data organisation is very suitable for hierarchical organisation of big data. In this article we propose using the AMR data organisation for hierarchical structuring of arbitrary geometric primitives, i.e. point clouds, sets of lines, triangle meshes, volumes. Such data organisation allows for generic and performant data access of out-of-core data on demand, as relevant for navigation through big data. Ultimately identification of data block visibility is crucial for a fluid interactive experience. We propose an algorithm based on Conformal 5D Geometric Algebra to approximate bounding boxes via spheres and the view frustum as a cone to arrive on a visibility criteria used for priority sorting of candidate blocks.

References

[1]

M. Berger and J. Oliger. 1984. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53 (1984).

[2]

William Kingdon Clifford. 1878. Applications of Grassmann's Extensive Algebra. American J. of Mathematics, Vol. 1. The Johns Hopkins Univ. Press, 350--358.

[3]

Leo Dorst, Daniel Fontijne, and Stephen Mann. 2007. Geometric Algebra for Computer Science, An Object-Oriented Approach to Geometry. Morgan Kaufmann.

Digital Library

[4]

Leo Dorst and Stephen Mann. 2002. Geometric algebra: a computational framework for geometrical applications. IEEE Computer Graphics and Applications 22, 3 (2002), 24--31.

Digital Library

[5]

Hermann Grassmann. 1862. Die Ausdehnungslehre. Vollstaendig und in strenger Form begruendet. Verlag von Th. Chr. Fr. Enslin, Berlin.

[6]

David Hestenes. 1966. Space Time Algebra. Gordon and Breach, New York.

[7]

David Hestenes. 1999. New Foundations for Classical Mechanics. Springer.

[8]

David Hestenes. 2001. Old Wine in New Bottles: A New Algebraic Framework for Computational Geometry. In Geometric Algebra with Applications in Science and Engineering, Eduardo Bayro-Corrochano and Garret Sobczyk (Eds.). Birkhäuser.

[9]

David Hestenes. 2011. Grassmann's Legacy. In From Past to Future: Grassmannï£¡s Work in Context, H-J. Petsche, A. Lewis, J. Liesen, and S. Russ (Eds.). Birkhäuser.

[10]

David Hestenes and Garret Sobczyk. 1987. Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics. Springer.

[11]

Dietmar Hildenbrand. 2013. Foundations of Geometric Algebra Computing. Springer.

Digital Library

[12]

Dietmar Hildenbrand, Patrick Charrier, Christian Steinmetz, and Joachim Pitt. 2017. Gaalop Home Page. Available at http://www.gaalop.de. (2017).

[13]

Ralf Kaehler, Tom Abel, and Hans-Christian Hege. 2007. Simultaneous GPU-Assisted Raycasting of Unstructured Point Sets and Volumetric Grid Data. In Eurographics/IEEE VGTC Symposium on Volume Graphics, H.-C. Hege, R. Machiraju, T. Moeller, and M. Sramek (Eds.). The Eurographics Association.

Digital Library

[14]

R. Kahler, M. Simon, and H. C. Hege. 2003. Interactive volume rendering of large sparse data sets using adaptive mesh refinement hierarchies. IEEE Transactions on Visualization and Computer Graphics 9, 3 (July 2003), 341--351.

Digital Library

[15]

Hongbo Li, David Hestenes, and Alyn Rockwood. 2001. Generalized homogeneous coordinates for computational geometry. In Geometric Computing with Clifford Algebra, G. Sommer (Ed.). Springer, 27--59.

Digital Library

[16]

M. Parashar and J. C. Browne. 1996. On partitioning dynamic adaptive grid hierarchies. In Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences, Vol. 1. 604--613 vol.1.

Digital Library

[17]

Christian Perwass. 2009. Geometric Algebra with Applications in Engineering. Springer.

Digital Library

[18]

Szymon Rusinkiewicz and Marc Levoy. 2000. QSplat: A Multiresolution Point Rendering System for Large Meshes. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '00). ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 343--352.

Digital Library

[19]

Markus Schuetz. 2016. Potree: Rendering Large Point Clouds in Web Browsers. Master's thesis. Institute of Computer Graphics and Algorithms, Vienna University of Technology, Favoritenstrasse 9-11/186, A-1040 Vienna, Austria. https://www.cg.tuwien.ac.at/research/publications/2016/SCHUETZ-2016-POT/

[20]

I. Wald, A. Knoll, G. P. Johnson, W. Usher, V. Pascucci, and M. E. Papka. 2015. CPU Ray Tracing Large Particle Data with Balanced P-k-d Trees. In 2015 IEEE Scientific Visualization Conference. IEEE.

Digital Library

[21]

C.-F. Westin, S. Peled, H. Gudbjartsson, R. Kikinis, and F. A. Jolesz. 1997. Geometrical Diffusion Measures for MRI from Tensor Basis Analysis. In ISMRM '97. Vancouver Canada, 1742.

Cited By

Breuils STachibana KHitzer E(2022)New Applications of Clifford’s Geometric AlgebraAdvances in Applied Clifford Algebras10.1007/s00006-021-01196-732:2Online publication date: 14-Feb-2022
https://doi.org/10.1007/s00006-021-01196-7
Radwan MOhrhallinger SWimmer M(2021)Fast occlusion-based point cloud explorationThe Visual Computer10.1007/s00371-021-02243-xOnline publication date: 28-Jul-2021
https://doi.org/10.1007/s00371-021-02243-x

Index Terms

Optimizing Refined Geometric Primitive's Leaflet Visibility for Interactive 3D Visualization via Geometric Algebra

Recommendations

Big Data Analysis with Interactive Visualization using R packages
BigDataScience '14: Proceedings of the 2014 International Conference on Big Data Science and Computing

Compared to the traditional data storing, processing, analyzing and visualization which have been performed, Big data requires evolutionary technologies of massive data processing on distributed and parallel systems, such as Hadoop system. Big data ...
Surface interpolation of meshes by geometric subdivision

Subdivision surfaces are generated by repeated approximation or interpolation from initial control meshes. In this paper, two new non-linear subdivision schemes, face based subdivision scheme and normal based subdivision scheme, are introduced for ...
Mesh generation and geometric optimization

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

CGI 2018: Proceedings of Computer Graphics International 2018

June 2018

284 pages

ISBN:9781450364010

DOI:10.1145/3208159

Copyright © 2018 ACM.

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 the author(s) 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: 11 June 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

CGI 2018

CGI 2018: Computer Graphics International 2018

June 11 - 14, 2018

Island, Bintan, Indonesia

Acceptance Rates

CGI 2018 Paper Acceptance Rate 35 of 159 submissions, 22%;

Overall Acceptance Rate 35 of 159 submissions, 22%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
89
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Breuils STachibana KHitzer E(2022)New Applications of Clifford’s Geometric AlgebraAdvances in Applied Clifford Algebras10.1007/s00006-021-01196-732:2Online publication date: 14-Feb-2022
https://doi.org/10.1007/s00006-021-01196-7
Radwan MOhrhallinger SWimmer M(2021)Fast occlusion-based point cloud explorationThe Visual Computer10.1007/s00371-021-02243-xOnline publication date: 28-Jul-2021
https://doi.org/10.1007/s00371-021-02243-x

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents