183 research outputs found

    Computational Geometry Column 45

    Get PDF
    The algorithm of Edelsbrunner for surface reconstruction by ``wrapping'' a set of points in R^3 is described.Comment: 4 pages, to appear in SIGACT News and in IJCGA, 200

    Normal variation for adaptive feature size

    Full text link
    The change in the normal between any two nearby points on a closed, smooth surface is bounded with respect to the local feature size (distance to the medial axis). An incorrect proof of this lemma appeared as part of the analysis of the "crust" algorithm of Amenta and Bern
    • …
    corecore