Method for Efficiently Computing and Specifying Level Sets for Use in Computer Simulations, Computer Graphics and Other Purposes

Surface features might represent features of a virtual fluid and a method might include obtaining a digital representation of the virtual fluid defined at least in part by an implicit surface, obtaining a digital representation of a collection of points defined relative to the implicit surface whereat the surface features are to be determined. A point of the collection of points might have associated therewith a plurality of attribute values specifying a property of the surface features. For an input point, a corresponding implicit surface point might be determined, along with, for the corresponding implicit surface point, a subset of the points within a search region. Interpolated attribute values might be obtained from attribute values associated with points of the subset, and a surface displacement value computed from interpolated attribute values. A dataset corresponding to the surface features might be generated.