Sciweavers

78 search results - page 2 / 16
» An introduction to line geometry with applications
Sort
View
66
Voted
DM
2010
89views more  DM 2010»
14 years 9 months ago
Polynomial-time dualization of r-exact hypergraphs with applications in geometry
Let H 2V be a hypergraph on vertex set V . For a positive integer r, we call H r-exact, if any minimal transversal of H intersects any hyperedge of H in at most r vertices. This ...
Khaled M. Elbassioni, Imran Rauf
99
Voted
CVPR
2012
IEEE
12 years 12 months ago
Example-based 3D object reconstruction from line drawings
Recovering 3D geometry from a single 2D line drawing is an important and challenging problem in computer vision. It has wide applications in interactive 3D modeling from images, c...
Tianfan Xue, Jianzhuang Liu, Xiaoou Tang
COMPGEOM
2001
ACM
15 years 1 months ago
Efficient and small representation of line arrangements with applications
This paper addresses the problem of lossy compression of arrangements. Given an arrangement of n lines in the plane, we show how to construct another arrangement consisting of man...
David P. Dobkin, Ayellet Tal
CVPR
2001
IEEE
15 years 11 months ago
Issues on the Geometry of Central Catadioptric Image Formation
An imaging system with a single effective viewpoint is called a central projection system. The conventional perspective camera is an example of a central projection system. System...
João P. Barreto, Helder Araújo
DGCI
1997
Springer
15 years 1 months ago
Applications of Digital Straight Segments to Economical Image Encoding
A new classification of digital curves into boundary curves and visual curves of different thickness is suggested. A fast algorithm for recognizing digital straight line segments i...
Vladimir Kovalevsky