skip to main content
10.1145/1730804.1730983acmconferencesArticle/Chapter ViewAbstractPublication Pagesi3dConference Proceedingsconference-collections
research-article

Quickly bounding diagonal edge lengths in tessellated bilinear patches

Published:19 February 2010Publication History

ABSTRACT

We present QuickBound, an algorithm for quickly determining whether a uniformly tessellated grid derived from a bilinear patch satisfies a maximum edge length threshold. Our approach generalizes the well-known technique of bounding the length of all horizontal and vertical edges in the uniformly tessellated grid by checking only a small, constant number of edges. We generalize this technique to apply to all diagonal edges. Our approach, called Quick-Bound, reduces the time complexity of determining whether an (m face x n face) grid satisfies the edge length threshold from O(mxn) to O(1). We provide a proof of correctness for QuickBound and also measure its effectiveness in a real-time bilinear patch visualizer.

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    I3D '10: Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
    February 2010
    201 pages
    ISBN:9781605589398
    DOI:10.1145/1730804

    Copyright © 2010 Copyright is held by the author/owner(s).

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 19 February 2010

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

    Acceptance Rates

    Overall Acceptance Rate148of485submissions,31%

    Upcoming Conference

    I3D '24
    Symposium on Interactive 3D Graphics and Games
    May 8 - 10, 2024
    Philadelphia , PA , USA
  • Article Metrics

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

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader