Dynamic Scene Graph: Enabling Scaling, Positioning, and Navigation in the Universe

Emil Axelsson, Jonathas Costa, Claudio Silva, Carter Emmart, Alexander Bock, Anders Ynnerman

Research output: Contribution to journalArticle

Abstract

In this work, we address the challenge of seamlessly visualizing astronomical data exhibiting huge scale differences in distance, size, and resolution. One of the difficulties is accurate, fast, and dynamic positioning and navigation to enable scaling over orders of magnitude, far beyond the precision of floating point arithmetic. To this end we propose a method that utilizes a dynamically assigned frame of reference to provide the highest possible numerical precision for all salient objects in a scene graph. This makes it possible to smoothly navigate and interactively render, for example, surface structures on Mars and the Milky Way simultaneously. Our work is based on an analysis of tracking and quantification of the propagation of precision errors through the computer graphics pipeline using interval arithmetic. Furthermore, we identify sources of precision degradation, leading to incorrect object positions in screen-space and z-fighting. Our proposed method operates without near and far planes while maintaining high depth precision through the use of floating point depth buffers. By providing interoperability with order-independent transparency algorithms, direct volume rendering, and stereoscopy, our approach is well suited for scientific visualization. We provide the mathematical background, a thorough description of the method, and a reference implementation.

Original languageEnglish (US)
Pages (from-to)459-468
Number of pages10
JournalComputer Graphics Forum
Volume36
Issue number3
DOIs
StatePublished - Jun 1 2017

Fingerprint

Dynamic positioning
Digital arithmetic
Volume rendering
Data visualization
Computer graphics
Interoperability
Surface structure
Transparency
Navigation
Pipelines
Degradation
Stereo image processing

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Dynamic Scene Graph : Enabling Scaling, Positioning, and Navigation in the Universe. / Axelsson, Emil; Costa, Jonathas; Silva, Claudio; Emmart, Carter; Bock, Alexander; Ynnerman, Anders.

In: Computer Graphics Forum, Vol. 36, No. 3, 01.06.2017, p. 459-468.

Research output: Contribution to journalArticle

Axelsson, Emil ; Costa, Jonathas ; Silva, Claudio ; Emmart, Carter ; Bock, Alexander ; Ynnerman, Anders. / Dynamic Scene Graph : Enabling Scaling, Positioning, and Navigation in the Universe. In: Computer Graphics Forum. 2017 ; Vol. 36, No. 3. pp. 459-468.
@article{829722bb43594a04a50d710c975778f0,
title = "Dynamic Scene Graph: Enabling Scaling, Positioning, and Navigation in the Universe",
abstract = "In this work, we address the challenge of seamlessly visualizing astronomical data exhibiting huge scale differences in distance, size, and resolution. One of the difficulties is accurate, fast, and dynamic positioning and navigation to enable scaling over orders of magnitude, far beyond the precision of floating point arithmetic. To this end we propose a method that utilizes a dynamically assigned frame of reference to provide the highest possible numerical precision for all salient objects in a scene graph. This makes it possible to smoothly navigate and interactively render, for example, surface structures on Mars and the Milky Way simultaneously. Our work is based on an analysis of tracking and quantification of the propagation of precision errors through the computer graphics pipeline using interval arithmetic. Furthermore, we identify sources of precision degradation, leading to incorrect object positions in screen-space and z-fighting. Our proposed method operates without near and far planes while maintaining high depth precision through the use of floating point depth buffers. By providing interoperability with order-independent transparency algorithms, direct volume rendering, and stereoscopy, our approach is well suited for scientific visualization. We provide the mathematical background, a thorough description of the method, and a reference implementation.",
author = "Emil Axelsson and Jonathas Costa and Claudio Silva and Carter Emmart and Alexander Bock and Anders Ynnerman",
year = "2017",
month = "6",
day = "1",
doi = "10.1111/cgf.13202",
language = "English (US)",
volume = "36",
pages = "459--468",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "3",

}

TY - JOUR

T1 - Dynamic Scene Graph

T2 - Enabling Scaling, Positioning, and Navigation in the Universe

AU - Axelsson, Emil

AU - Costa, Jonathas

AU - Silva, Claudio

AU - Emmart, Carter

AU - Bock, Alexander

AU - Ynnerman, Anders

PY - 2017/6/1

Y1 - 2017/6/1

N2 - In this work, we address the challenge of seamlessly visualizing astronomical data exhibiting huge scale differences in distance, size, and resolution. One of the difficulties is accurate, fast, and dynamic positioning and navigation to enable scaling over orders of magnitude, far beyond the precision of floating point arithmetic. To this end we propose a method that utilizes a dynamically assigned frame of reference to provide the highest possible numerical precision for all salient objects in a scene graph. This makes it possible to smoothly navigate and interactively render, for example, surface structures on Mars and the Milky Way simultaneously. Our work is based on an analysis of tracking and quantification of the propagation of precision errors through the computer graphics pipeline using interval arithmetic. Furthermore, we identify sources of precision degradation, leading to incorrect object positions in screen-space and z-fighting. Our proposed method operates without near and far planes while maintaining high depth precision through the use of floating point depth buffers. By providing interoperability with order-independent transparency algorithms, direct volume rendering, and stereoscopy, our approach is well suited for scientific visualization. We provide the mathematical background, a thorough description of the method, and a reference implementation.

AB - In this work, we address the challenge of seamlessly visualizing astronomical data exhibiting huge scale differences in distance, size, and resolution. One of the difficulties is accurate, fast, and dynamic positioning and navigation to enable scaling over orders of magnitude, far beyond the precision of floating point arithmetic. To this end we propose a method that utilizes a dynamically assigned frame of reference to provide the highest possible numerical precision for all salient objects in a scene graph. This makes it possible to smoothly navigate and interactively render, for example, surface structures on Mars and the Milky Way simultaneously. Our work is based on an analysis of tracking and quantification of the propagation of precision errors through the computer graphics pipeline using interval arithmetic. Furthermore, we identify sources of precision degradation, leading to incorrect object positions in screen-space and z-fighting. Our proposed method operates without near and far planes while maintaining high depth precision through the use of floating point depth buffers. By providing interoperability with order-independent transparency algorithms, direct volume rendering, and stereoscopy, our approach is well suited for scientific visualization. We provide the mathematical background, a thorough description of the method, and a reference implementation.

UR - http://www.scopus.com/inward/record.url?scp=85022204868&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85022204868&partnerID=8YFLogxK

U2 - 10.1111/cgf.13202

DO - 10.1111/cgf.13202

M3 - Article

AN - SCOPUS:85022204868

VL - 36

SP - 459

EP - 468

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 3

ER -