Title
Interpolatory point set surfaces—convexity and Hermite data
Abstract
Point Set Surfaces define a (typically) manifold surface from a set of scattered points. The defini- tion involves weighted centroids and a gradient field. The data points are interpolated if singular weight functions are used to define the centroids. While this way of deriving an interpolatory scheme appears natural we show that it has two deficiencies: convexity of the input is not pre- served and the extension to Hermite data is numerically unstable. We present a generalization of the standard scheme that we call Hermite Point Set Surface. It allows interpolating given normal constraints in a stable way. It also yields an intuitive parameter for shape control and preserves convexity in most situations. The analysis of derivatives also leads to a more natural way to define normals, in case they are not supplied with the point data. We conclude by comparing to similar surface definitions.
Year
DOI
Venue
2009
10.1145/1516522.1516531
ACM Transactions on Graphics
Keywords
DocType
Volume
Interpolatory point set surface,gradient field,data point,Hermite data,similar surface definition,scattered point,standard scheme,Hermite point set surface,point data,manifold surface,interpolatory scheme
Journal
28
Issue
ISSN
Citations 
2
0730-0301
23
PageRank 
References 
Authors
1.06
16
2
Name
Order
Citations
PageRank
Marc Alexa168134.38
Anders Adamson21728.68