Adaptive sampling of intersectable models exploiting image and object-space coherence

Anders Adamson, Marc Alexa, Andrew Nealen

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We present a sampling strategy and rendering framework for intersectable models, whose surface is implicitly defined by a black box intersection test that provides the location and normal of the closest intersection of a ray with the surface. To speed up image generation despite potentially slow intersection tests, our method exploits spatial coherence by adjusting the sampling resolution in image space to the surface variation in object space. The result is a set of small, view-dependent bilinear surface approximations, which are rendered as quads using conventional graphics hardware. The advantage of this temporary rendering representation is two-fold: First, rendering is performed on the GPU, leaving CPU time for ray intersection computation. As the number of primitives is typically small, complex per vertex or per fragment programs can be used to achieve a variety of rendering effects. Second, bilinear surface approximations are derived from the geometry and can be reused in other views. Here, graphics hardware is exploited to determine the subset of image space in need of re-sampling. We demonstrate our system by ray casting an implicit surface defined from point samples, for which current ray-surface intersection computations are usually too slow to generate images at interactive rates.

    Original languageEnglish (US)
    Title of host publicationProceedings - I3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
    EditorsS.N. Spencer
    Pages171-178
    Number of pages8
    StatePublished - 2005
    EventI3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games - Washington, DC, United States
    Duration: Apr 3 2005Apr 6 2005

    Other

    OtherI3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
    CountryUnited States
    CityWashington, DC
    Period4/3/054/6/05

    Fingerprint

    Sampling
    Hardware
    Set theory
    Program processors
    Casting
    Geometry

    Keywords

    • Adaptive sampling
    • Object-space coherence

    ASJC Scopus subject areas

    • Computer Science(all)

    Cite this

    Adamson, A., Alexa, M., & Nealen, A. (2005). Adaptive sampling of intersectable models exploiting image and object-space coherence. In S. N. Spencer (Ed.), Proceedings - I3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (pp. 171-178)

    Adaptive sampling of intersectable models exploiting image and object-space coherence. / Adamson, Anders; Alexa, Marc; Nealen, Andrew.

    Proceedings - I3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. ed. / S.N. Spencer. 2005. p. 171-178.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Adamson, A, Alexa, M & Nealen, A 2005, Adaptive sampling of intersectable models exploiting image and object-space coherence. in SN Spencer (ed.), Proceedings - I3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. pp. 171-178, I3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Washington, DC, United States, 4/3/05.
    Adamson A, Alexa M, Nealen A. Adaptive sampling of intersectable models exploiting image and object-space coherence. In Spencer SN, editor, Proceedings - I3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. 2005. p. 171-178
    Adamson, Anders ; Alexa, Marc ; Nealen, Andrew. / Adaptive sampling of intersectable models exploiting image and object-space coherence. Proceedings - I3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. editor / S.N. Spencer. 2005. pp. 171-178
    @inproceedings{3610d90c79dc488f84760da1dcacf87f,
    title = "Adaptive sampling of intersectable models exploiting image and object-space coherence",
    abstract = "We present a sampling strategy and rendering framework for intersectable models, whose surface is implicitly defined by a black box intersection test that provides the location and normal of the closest intersection of a ray with the surface. To speed up image generation despite potentially slow intersection tests, our method exploits spatial coherence by adjusting the sampling resolution in image space to the surface variation in object space. The result is a set of small, view-dependent bilinear surface approximations, which are rendered as quads using conventional graphics hardware. The advantage of this temporary rendering representation is two-fold: First, rendering is performed on the GPU, leaving CPU time for ray intersection computation. As the number of primitives is typically small, complex per vertex or per fragment programs can be used to achieve a variety of rendering effects. Second, bilinear surface approximations are derived from the geometry and can be reused in other views. Here, graphics hardware is exploited to determine the subset of image space in need of re-sampling. We demonstrate our system by ray casting an implicit surface defined from point samples, for which current ray-surface intersection computations are usually too slow to generate images at interactive rates.",
    keywords = "Adaptive sampling, Object-space coherence",
    author = "Anders Adamson and Marc Alexa and Andrew Nealen",
    year = "2005",
    language = "English (US)",
    pages = "171--178",
    editor = "S.N. Spencer",
    booktitle = "Proceedings - I3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games",

    }

    TY - GEN

    T1 - Adaptive sampling of intersectable models exploiting image and object-space coherence

    AU - Adamson, Anders

    AU - Alexa, Marc

    AU - Nealen, Andrew

    PY - 2005

    Y1 - 2005

    N2 - We present a sampling strategy and rendering framework for intersectable models, whose surface is implicitly defined by a black box intersection test that provides the location and normal of the closest intersection of a ray with the surface. To speed up image generation despite potentially slow intersection tests, our method exploits spatial coherence by adjusting the sampling resolution in image space to the surface variation in object space. The result is a set of small, view-dependent bilinear surface approximations, which are rendered as quads using conventional graphics hardware. The advantage of this temporary rendering representation is two-fold: First, rendering is performed on the GPU, leaving CPU time for ray intersection computation. As the number of primitives is typically small, complex per vertex or per fragment programs can be used to achieve a variety of rendering effects. Second, bilinear surface approximations are derived from the geometry and can be reused in other views. Here, graphics hardware is exploited to determine the subset of image space in need of re-sampling. We demonstrate our system by ray casting an implicit surface defined from point samples, for which current ray-surface intersection computations are usually too slow to generate images at interactive rates.

    AB - We present a sampling strategy and rendering framework for intersectable models, whose surface is implicitly defined by a black box intersection test that provides the location and normal of the closest intersection of a ray with the surface. To speed up image generation despite potentially slow intersection tests, our method exploits spatial coherence by adjusting the sampling resolution in image space to the surface variation in object space. The result is a set of small, view-dependent bilinear surface approximations, which are rendered as quads using conventional graphics hardware. The advantage of this temporary rendering representation is two-fold: First, rendering is performed on the GPU, leaving CPU time for ray intersection computation. As the number of primitives is typically small, complex per vertex or per fragment programs can be used to achieve a variety of rendering effects. Second, bilinear surface approximations are derived from the geometry and can be reused in other views. Here, graphics hardware is exploited to determine the subset of image space in need of re-sampling. We demonstrate our system by ray casting an implicit surface defined from point samples, for which current ray-surface intersection computations are usually too slow to generate images at interactive rates.

    KW - Adaptive sampling

    KW - Object-space coherence

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

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

    M3 - Conference contribution

    SP - 171

    EP - 178

    BT - Proceedings - I3D 2005: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

    A2 - Spencer, S.N.

    ER -