This paper describes a new out-of-core multi-resolution data structure for real-time visualization and interactive editing of large point clouds. In addition, an editing system is discussed that makes use of the novel data ...

A novel point sampling framework for polygonal meshes is presented, based on sampling a mesh according to a density-controlled low-discrepancy distribution. The local sampling density can be controlled by a density func- ...

Accurate computing of the curvatures of a surface from its discrete form is of fundamental importance for many graphics and engineering applications. The moving least-squares (MLS) surface from Levin [Lev2003] and its ...

We present a novel approach for point-set implicit surface sampling that is able to rapidly distribute particles over the surface of 3D objects. Our methods benefit from the inner structure of a MPU implicit to obtain a ...

We introduce a new and efficient approach for collision detection in point-based animations, based on the fast computation of tight surface bounds. Our approach is able to tightly bound a high-resolution surface with a ...

Freeform deformation techniques are powerful and flexible tools for interactive 3D shape editing. However, while interactivity is the key constraint for the usability of such tools, it cannot be maintained when the complexity ...

It is the purpose of this paper to propose and discuss certain modifications of the ideas concerning Gromov- Hausdorff distances in order to tackle the problems of shape matching and comparison. These reformulations render ...

We present a computational method for extracting simple descriptions of high dimensional data sets in the form of simplicial complexes. Our method, called Mapper, is based on the idea of partial clustering of the data ...

Image-space reconstruction of continuous surfaces from scattered one-pixel projections of points is known to potentially offer an advantageous time complexity compared to surface splatting techniques. We propose a new ...

Simplification or decomposition is a common strategy to handle large geometric models, which otherwise require excessive computation to process. Star-shaped decomposition partitions a model into a set of star-shaped ...