skip to main content
10.1145/3369457.3369540acmotherconferencesArticle/Chapter ViewAbstractPublication PagesozchiConference Proceedingsconference-collections
extended-abstract

Healing Cracks in Cyberspace: towards best practice

Published: 10 January 2020 Publication History

Abstract

As we move firmly into the digital age, navigation through cyberspace has become an increasingly ubiquitous form of human-computer interaction. Whether the application we use is geospatial, flight simulation, virtual reality, augmented reality, simulation or game; we rely on sophisticated computation to paint data into views we can understand. 3D images and video with moving perspectives allow rapid navigation and assimilation of information. However, despite all the sophistication of modern technology, we have inadvertently programmed random cracks into cyberspace leading to positional jitter. Positional jitter can present as: random motion, rendering errors, physics errors and imprecise interaction. This unintended numerical error, and its mitigation, has been a focus of research and development over that past 2 decades. A review of mitigation methods has revealed differences in the quality, complexity and performance of implementations and some ad-hoc approaches to designing for sufficient quality. To help move research and development towards a consensus solution, this paper reviews and evaluates different approaches. New metrics to estimate error and quality are presented. A simple and efficient method to minimising positional jitter, that will benefit scientific and engineering calculations sensitive to error and achieve the best performance and quality for general applications, is recommended.

References

[1]
Tadeu Pozzer Alex Frasson, Tiago EngelCesar. 2018. Efficient screen-space rendering of vector features on virtual terrains. In ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. Montreal, Quebec, Canada. https://doi.org/
[2]
Faramarz Samavatia Ali Mahdavi-Amiria, Troy Aldersona. 2015. Survey of Digital Earth. Computers and Graphics 53 (2015), 1--23. https://doi.org/10.1016/j.cag.2015.08.005
[3]
Werner Benger. 2019. Private correspondence.
[4]
Werner Benger and Wolfgang Dobler. 2017. Massive Geometric Algebra: Visions for C++ Implementations of Geometric Algebra to Scale into the Big Data Era. Springer International Publishing. https://doi.org/ resolve at: https://hdl.handle.net.
[5]
Huw Bowles. 2018. Ocean renderer code. Retrieved 11 May 2019 from https://github.com/huwb/crest-oceanrender
[6]
Jörg Blankenbach Christoph Blut, Timothy Blut. 2017. CityGML goes mobile: application of large 3D CityGML models on smartphones. International Journal of Digital Earth 12, Article 1 (Nov 2017), 25--42 pages. https://doi.org/
[7]
Cliftonm. 2016. What about physics happening far from the (floating) origin? Retrieved 11 May 2019 from https://forum.unity.com/threads/floating-origin-doesnt-work-on-the-y-axis.390998/ Mar 11 2016.
[8]
Robert Cummings. 2018. Forum comment on subject: Ecs floating origin? Retrieved 11 May 2019 from https://forum.unity.com/threads/ecs-floating-origin.546472 aka hippocoder, Aug 22, 2018.
[9]
Guofeng Cao Feixiong Luo, Ershun Zhong. 2011. VGIS-AntiJitter: An effective framework for solving jitter problems in virtual geographic information systems. International Journal of Digital Earth 6, Article 1 (2011), 23 pages. https://doi.org/ Also: Ricardo Delgado Tellez, Pengqi Gao.
[10]
Jasper Flick. 2018. Frames Per Second. Retrieved 14 May 2019 from https://catlikecoding.com/unity/tutorials/frames-per-second/ Estimated date: No publishing date given.
[11]
Google. 2019. Floating Origin. Retrieved 20 May 2019 from https://developers.google.com/maps/documentation/gaming/move_floating_origin last edited on 14 April 2019, at 15:32 (UTC).
[12]
goonsweat. 2017. Floating Point wiki script Implementation 2017. Retrieved 1 May 2019 from https://answers.unity.com/questions/1408174/floating-point-wiki-script-implementation-2017.html Sep 17, 2017.
[13]
Matt Groening and David X. Cohen. 2000. A Clone of my Own. Retrieved 2 June 2019 from https://theinfosphere.org/A_Clone_of_My_Own Seen on Australian television circa 2007, Originally aired on 9 April, 2000, on Fox, quote by Cubert Farnsworth, in A Clone of my Own, Futurama, Season 2 Episode 5 (Act III).
[14]
Analytical Graphcis Inc. 2019. AGI STK Components for Java. Retrieved 1 May 2019 from http://help.agi.com/AGIComponentsJava/html/BlogPrecisionsPrecision.htm/ Documentation on AGI STK components for Java.
[15]
ingfors. 2012. Best World Scale? Retrieved 22 May 2019 from https://forums.ogre3d.org/viewtopic.php?f=2&t=68604&p=449325&hilit=floating+origin#p449325
[16]
Baran Kahyaoglu. 2017. Gitlab comment on implementing floating origin. Retrieved 20 May 2019 from https://github.com/mapbox/mapbox-unity-sdk/issues/141 brnkhy = Kahyaoglu.
[17]
Baran Kahyaoglu. 2019. ZoomableMap. Private correspondence on ZoomableMap demo.
[18]
Sebastien Lagarde. 2018. Unity High Definition Render Pipeline. Retrieved 1 May 2019 from https://blogs.unity3d.com/2018/03/16/the-high-definition-render-pipeline-focused-on-visual-quality/
[19]
mapbox. 2019. Mapbox. Retrieved 4 jun 2019 from https://www.mapbox.com/ Maps SDK for smarphones.
[20]
matias. 2013. New way of handling camera relative rendering. Retrieved 20 May 2019 from https://www.yosoygames.com.ar/wp/2013/10/new-way-of-handling-camera-relative-rendering/ Originally October 20, 2013, Ogre forums.
[21]
Alan Hudson ... Michael McCann, Richard Puk. 2009. Proposed Enhancements to the X3D Geospatial Component. In 14th International Conference on 3D Web Technology. Darmstadt, Germany. https://doi.org/ Also: Rex Melton, Don Brutzman.
[22]
mononomonom. 2018. Space Graphics Toolkit. Retrieved 24 May 2019 from https://forum.unity.com/threads/space-graphics-toolkit.147954/page-39
[23]
NinjaDanz3r. 2017. Implement floating origin. Retrieved 20 May 2019 from https://github.com/mapbox/mapbox-unity-sdk/issues/141
[24]
Soloman Northrop. 2018. Tiled map demo LODs, floating origin. Retrieved 8 Jun 2019 from https://www.youtube.com/watch?v=qDkBTsLdhps
[25]
Soloman Northrop. 2019. Tiled map demo LODs. Private correspondence.
[26]
Denis Pahunov. 2018. Settings for Map Magic World Generator. Retrieved 18 May 2019 from https://gitlab.com/denispahunov/mapmagic/wikis/Settings
[27]
Denis Pahunov. 2019. Voxeland project settings. Retrieved 18 May 2019 from https://gitlab.com/denispahunov/voxeland/wikis/general_settings
[28]
Kevin Ring Patrick Cozzi. 2011. 3D engine design for virtual globes. CRC Press, Taylor and Francis Group. https://www.crcpress.com/3D-Engine-Design-for-Virtual-Globes/Cozzi-Ring/p/book/9781568817118
[29]
Pris. 2012. Maintain performance and precision with a large vertex buffer? Retrieved 20 May 2019 from https://gamedev.stackexchange.com/questions/32951/maintain-performance-and-precision-with-a-large-vertex-buffer
[30]
Arjan Kuijper Ralf Gutbell, Lars Pandikow. 2018. Web-Based Visualization Component for Geo-Information. Springer. Conference paper Human Interface and the Management of Information. Interaction, Visualization, and Analytics, 2018, pp 23 - 35.
[31]
Redway3D.2019. Retrieved 10 May 2019 from http://www.downloads.redway3d.com/downloads/public/documentation/index.html Red-way3D software package.
[32]
sebeisdrache. 2015. Floating Origin and Multiplayer. Retrieved 11 May 2019 from https://answers.unity.com/questions/882826/floating-origin-and-multiplayer.html
[33]
Peter Stirling. 2010. Floating Origin. Retrieved 1 May 2019, from http://wiki.unity3d.com/index.php/Floating_Origin
[34]
GurBu Technologies. 2018. Editor Extensions/Utilities. Retrieved 24 May 2019 from https://www.gameassetdeals.com/asset/117566/gpu-instancer
[35]
Chris Thorne. 2018. A Simple Floating Origin. Retrieved 11 May 2019 from https://www.simplefloatingorigin.com Online ebook.
[36]
Christopher G. Thorne. 2004. The Kata of web3D. In Conference: ACM SIGGRAPH 2004 Web graphics. Los Angeles, California. https://doi.org/
[37]
Christopher G. Thorne. 2005. Using a Floating Origin to Improve Fidelity and Performance of Large Distributed Virtual Worlds. In 4th International Conference on Cyberworlds (CW 2005). Singapore. https://doi.org/
[38]
Christopher G. Thorne. 2006. Error Minimising Pipeline for Hi-Fidelity, Scalable Geospatial my. In 5th International Conference on Cyberworlds (CW 2006). Lausanne, Switzerland. https://doi.org/
[39]
Christopher G. Thorne. 2007. Origin-centric techniques for optimising scalability and the fidelity of motion, interaction and rendering. Ph.D. Dissertation. The University of Western Australia, Crawley, Western Australia. https://doi.org/
[40]
Dale R. Tourtelotte. 2010. X3D-Earth full globe coverage utilizing multiple datasets. Master's thesis. NAVAL POSTGRADUATE SCHOOL, Monteray, California. https://doi.org/ Accession Number: ADA531611, https://apps.dtic.mil/dtic/tr/fulltext/u2/a531611.pdf.
[41]
René Heinzl Werner Benger, Georg Ritter. 2007. The concepts of VISH. ? ?, Article 1 (April 2007). https://doi.org/ Also: Ricardo Delgado Tellez, Pengqi Gao.
[42]
Wikipedia.org. 2019. Frame rate. Retrieved 24 May 2019 from https://en.wikipedia.org/wiki/Frame_rate
[43]
Wikipedia.org. 2019. Machine Epsilon. Retrieved 20 May 2019 from https://en.wikipedia.org/wiki/Machine_epsilon
[44]
Wikipedia.org. 2019. Precision. Retrieved 12 Jun 2019 from https://en.wikipedia.org/wiki/Precision
[45]
Wikipedia.org. 2019. Rendering (computer graphics). Retrieved 18 Jun 2019 from https://en.wikipedia.org/wiki/Rendering_(computer_graphics)
[46]
Wikipedia.org. 2019. Transformation matrix. Retrieved 22 May 2019 from https://en.wikipedia.org/wiki/Transformation_matrix
[47]
Joerg Zdarsky. 2019. Procedural universe and floating origin. Private correspondence.

Index Terms

  1. Healing Cracks in Cyberspace: towards best practice

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    OzCHI '19: Proceedings of the 31st Australian Conference on Human-Computer-Interaction
    December 2019
    631 pages
    ISBN:9781450376969
    DOI:10.1145/3369457
    Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    In-Cooperation

    • HFESA: Human Factors and Ergonomics Society of Australia Inc.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 January 2020

    Check for updates

    Author Tags

    1. Digital positional systems
    2. accuracy
    3. cyberspace
    4. floating origin
    5. floating point
    6. interaction
    7. navigation
    8. positional jitter
    9. quality

    Qualifiers

    • Extended-abstract
    • Research
    • Refereed limited

    Conference

    OZCHI'19
    OZCHI'19: 31ST AUSTRALIAN CONFERENCE ON HUMAN-COMPUTER-INTERACTION
    December 2 - 5, 2019
    WA, Fremantle, Australia

    Acceptance Rates

    Overall Acceptance Rate 362 of 729 submissions, 50%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 56
      Total Downloads
    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 20 Jan 2025

    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