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

skip to main content
10.1145/3283254.3283287acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

Hessian-based robust ray-tracing of implicit surfaces on GPU

Published: 04 December 2018 Publication History

Abstract

In recent years, the Ray Tracing of Implicit Surfaces on a GPU has been studied by many researchers. However, the existing methods have challenges that mainly includes solving for self-intersecting surfaces. General solutions for Ray Tracing suffer from the problem of false roots, and robust solutions are hard to generalize. In this paper, we present a robust algorithm based on Extended Taylor-Test Adaptive Marching Points, which allows a robust rendering of Self-Intersecting Implicit Surfaces on a GPU. We are using the Second Order Taylor Series expansion to alleviate the problem of double-roots in Self-Intersecting Implicit Surfaces. Our approach is simple to implement and is based on the Hessian Matrix of the Implicit Surface that can be attributed to the Hessian Matrix can be used to obtain second-order Taylor Series expansion for the univariate ray-equation. We compare our results using the simulated ground-truth with the smallest step-size possible with the proposed algorithm, and our proposed algorithm gives the best visual results as well as highest SSIM percentage than other approaches.

Supplementary Material

ZIP File (a16-singh.zip)
Supplemental material.

References

[1]
Ron Goldman. 2005. Curvature Formulas for Implicit Curves and Surfaces. Comput. Aided Geom. Des. 22, 7 (Oct. 2005), 632--658.
[2]
John C. Hart. 1996. Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer 12, 10 (1996), 527--545.
[3]
Aaron Knoll, Younis Hijazi, Charles Hansen, Ingo Wald, and Hans Hagen. 2007. Interactive Ray Tracing of Arbitrary Implicits with SIMD Interval Arithmetic. In Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing (RT '07). IEEE Computer Society, 11--18.
[4]
D. P. Mitchell. 1990. Robust Ray Intersection with Interval Arithmetic. In Proceedings on Graphics Interface '90. Canadian Information Processing Society, Toronto, Ont., Canada, Canada, 68--74. http://dl.acm.org/citation.cfm?id=93267.93276
[5]
Jag Mohan Singh. 2017. Robust Ray-Tracing of Implicit Surfaces on the GPU. http://www.highperformancegraphics.org/2017/program/.
[6]
Jag Mohan Singh and P. J. Narayanan. 2010. Real-Time Ray Tracing of Implicit Surfaces on the GPU. IEEE Transactions on Visualization and Computer Graphics 16, 2 (March 2010), 261--272.

Cited By

View all
  • (2024)Lipschitz-agnostic, efficient and accurate rendering of implicit surfacesThe Visual Computer10.1007/s00371-023-03216-y40:11(7925-7944)Online publication date: 8-Jan-2024
  • (2021)Fast Ray Tracing of Scale‐Invariant Integral SurfacesComputer Graphics Forum10.1111/cgf.1420840:6(117-134)Online publication date: 22-Mar-2021

Index Terms

  1. Hessian-based robust ray-tracing of implicit surfaces on GPU

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SA '18: SIGGRAPH Asia 2018 Technical Briefs
    December 2018
    135 pages
    ISBN:9781450360623
    DOI:10.1145/3283254
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 04 December 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. augmented reality
    2. hessian matrix
    3. implicit surfaces
    4. mean curvature
    5. ray-tracing
    6. taylor series
    7. virtual reality

    Qualifiers

    • Research-article

    Conference

    SA '18
    Sponsor:
    SA '18: SIGGRAPH Asia 2018
    December 4 - 7, 2018
    Tokyo, Japan

    Acceptance Rates

    Overall Acceptance Rate 178 of 869 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)13
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 20 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Lipschitz-agnostic, efficient and accurate rendering of implicit surfacesThe Visual Computer10.1007/s00371-023-03216-y40:11(7925-7944)Online publication date: 8-Jan-2024
    • (2021)Fast Ray Tracing of Scale‐Invariant Integral SurfacesComputer Graphics Forum10.1111/cgf.1420840:6(117-134)Online publication date: 22-Mar-2021

    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