Sciweavers

1245 search results - page 18 / 249
» Triangulation for Points on Lines
Sort
View
CORR
2010
Springer
159views Education» more  CORR 2010»
14 years 7 months ago
Counting Plane Graphs: Flippability and its Applications
We generalize the notions of flippable and simultaneously-flippable edges in a triangulation of a set S of points in the plane, into so called pseudo simultaneously-flippable edge...
Michael Hoffmann, Micha Sharir, Adam Sheffer, Csab...
FSTTCS
2004
Springer
15 years 3 months ago
Minimum Weight Pseudo-Triangulations
In this note we discuss some structural properties of minimum weight (pointed) pseudo-triangulations.
Joachim Gudmundsson, Christos Levcopoulos
CVPR
2010
IEEE
15 years 3 months ago
Line Matching Leveraged By Point Correspondences
A novel method for line matching is proposed. The basic idea is to use tentative point correspondences, which can be easily obtained by keypoint matching methods, to significantly...
Bin Fan, Fuchao Wu, Zhanyi Hu
VISUALIZATION
1995
IEEE
15 years 1 months ago
Tensor Product Surfaces Guided by Minimal Surface Area Triangulations
We present a method for constructing tensor product Bezier surfaces from contour (cross-section) data. Minimal area triangulations are used to guide the surface construction, and ...
John K. Johnstone, Kenneth R. Sloan
COMPGEOM
1999
ACM
15 years 1 months ago
The Path of a Triangulation
We define the path of a pseudo-triangulation, a data structure generalizing the path of a triangulation of a point set. This structure allows us to use divide-andconquer type of ...
Oswin Aichholzer