Sciweavers

5019 search results - page 24 / 1004
» On the Reflexivity of Point Sets
Sort
View
SGP
2007
13 years 11 months ago
Voronoi-based variational reconstruction of unoriented point sets
We introduce an algorithm for reconstructing watertight surfaces from unoriented point sets. Using the Voronoi diagram of the input point set, we deduce a tensor field whose princ...
Pierre Alliez, David Cohen-Steiner, Yiying Tong, M...
CCCG
2010
13 years 10 months ago
The projection median of a set of points in Rd
The projection median of a finite set of points in R2 was introduced by Durocher and Kirkpatrick [5]. They proved the projection median in R2 provides a better approximation of th...
Riddhipratim Basu, Bhaswar Bhattacharya, Tanmoy Ta...
CGF
2008
227views more  CGF 2008»
13 years 8 months ago
Dynamic Sampling and Rendering of Algebraic Point Set Surfaces
Algebraic Point Set Surfaces (APSS) define a smooth surface from a set of points using local moving least-squares (MLS) fitting of algebraic spheres. In this paper we first revisi...
Gaël Guennebaud, Marcel Germann, Markus H. Gr...
JPDC
2007
138views more  JPDC 2007»
13 years 8 months ago
Distributed computation of the knn graph for large high-dimensional point sets
High-dimensional problems arising from robot motion planning, biology, data mining, and geographic information systems often require the computation of k nearest neighbor (knn) gr...
Erion Plaku, Lydia E. Kavraki
SIGMOD
2007
ACM
102views Database» more  SIGMOD 2007»
14 years 8 months ago
Finding shapes in a set of points
We present a tool for querying a set of points for geometric shapes. This tool was developed as part of a larger project studying the architecture of 13th century French churches....
Kenneth A. Ross, David Vespe, David Hessing, Prana...