Sciweavers

839 search results - page 8 / 168
» Three-Clustering of Points in the Plane
Sort
View
COMPGEOM
2010
ACM
14 years 23 days 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»
13 years 7 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»
13 years 7 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
14 years 9 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
14 years 1 months ago
On Convex Quadrangulations of Point Sets on the Plane
V. M. Heredia, Jorge Urrutia