Sciweavers

839 search results - page 8 / 168
» Three-Clustering of Points in the Plane
Sort
View
COMPGEOM
2010
ACM
15 years 2 months ago
A kinetic triangulation scheme for moving points in the plane
We present a simple randomized scheme for triangulating a set P of n points in the plane, and construct a kinetic data structure which maintains the triangulation as the points of...
Haim Kaplan, Natan Rubin, Micha Sharir
DCG
2008
82views more  DCG 2008»
14 years 9 months ago
Visibility Graphs of Point Sets in the Plane
The visibility graph V(X) of a discrete point set X R2 has vertex set X and an edge xy for every two points x, y X whenever there is no other point in X on the line segment betw...
Florian Pfender
CAGD
2004
113views more  CAGD 2004»
14 years 9 months ago
Developable surface fitting to point clouds
Given a set of data points as measurements from a developable surface, the present paper investigates the recognition and reconstruction of these objects. We investigate the set o...
Martin Peternell
CVPR
2006
IEEE
15 years 11 months ago
The Registration Problem Revisited: Optimal Solutions From Points, Lines and Planes
In this paper we propose a practical and efficient method for finding the globally optimal solution to the problem of pose estimation of a known object. We present a framework tha...
Carl Olsson, Fredrik Kahl, Magnus Oskarsson
CJCDGCGT
2005
Springer
15 years 3 months ago
On Convex Quadrangulations of Point Sets on the Plane
V. M. Heredia, Jorge Urrutia