Sciweavers

78 search results - page 2 / 16
» An introduction to line geometry with applications
Sort
View
DM
2010
89views more  DM 2010»
13 years 5 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
CVPR
2012
IEEE
11 years 8 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
13 years 9 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
14 years 7 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
13 years 10 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