Sciweavers

4761 search results - page 63 / 953
» Generalizing Boundary Points
Sort
View
140
Voted
VISSYM
2004
15 years 4 months ago
Generalized Distance Transforms and Skeletons in Graphics Hardware
We present a framework for computing generalized distance transforms and skeletons of two-dimensional objects using graphics hardware. Our method is based on the concept of footpr...
Robert Strzodka, Alexandru Telea
115
Voted
CCCG
2010
15 years 4 months ago
Compatible pointed pseudo-triangulations
For a given point set S (in general position), two pointed pseudo-triangulations are compatible if their union is plane. We show that for any set S there exist two maximally disjo...
Thomas Hackl, Oswin Aichholzer, Birgit Vogtenhuber
VISUALIZATION
1992
IEEE
15 years 7 months ago
Generalized Focal Surfaces: A New Method for Surface Interrogation
The generation of smooth surfaces from a mesh of three-dimensional data points is an important problem in geometric modeling. Apart from the pure construction of these curves and ...
Hans Hagen, Stefanie Hahmann
COMPGEOM
2001
ACM
15 years 7 months ago
Balanced lines, halving triangles, and the generalized lower bound theorem
A recent result by Pach and Pinchasi on so-called balanced lines of a finite two-colored point set in the plane is related to other facts on halving triangles in 3-space and to a ...
Micha Sharir, Emo Welzl
CVPR
2003
IEEE
16 years 5 months ago
Generalized Principal Component Analysis (GPCA)
This paper presents an algebro-geometric solution to the problem of segmenting an unknown number of subspaces of unknown and varying dimensions from sample data points. We represen...
René Vidal, Shankar Sastry, Yi Ma