Sciweavers

4761 search results - page 63 / 953
» Generalizing Boundary Points
Sort
View
VISSYM
2004
13 years 9 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
CCCG
2010
13 years 9 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
14 years 5 days 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
13 years 11 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
14 years 10 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