Sciweavers

1009 search results - page 8 / 202
» On Indexing Line Segments
Sort
View
CCCG
2001
13 years 9 months ago
Segment endpoint visibility graphs are hamiltonian
We show that the segment endpoint visibility graph of any finite set of disjoint line segments in the plane admits a simple Hamiltonian polygon, if not all segments are collinear. ...
Michael Hoffmann, Csaba D. Tóth
3DPVT
2006
IEEE
257views Visualization» more  3DPVT 2006»
14 years 1 months ago
3D from Line Segments in Two Poorly-Textured, Uncalibrated Images
This paper addresses the problem of camera selfcalibration, bundle adjustment and 3D reconstruction from line segments in two images of poorly-textured indoor scenes. First, we ge...
Herbert Bay, Andreas Ess, Alexander Neubeck, Luc J...
APPML
2005
70views more  APPML 2005»
13 years 7 months ago
Exact lower bound for proportion of maximally embedded beamlet
We prove that the maximal inscribed beamlet is at least 1/7 of an arbitrary line segment (i.e., beam). The implication of this result is addressed.
Xiaoming Huo
CCCG
2009
13 years 8 months ago
New Algorithms for Computing Maximum Perimeter and Maximum Area of the Convex Hull of Imprecise Inputs Based On the Parallel Lin
In this paper, we present new algorithms for computing maximum perimeter and maximum area of the convex hull of imprecise inputs based on the parallel line segment model. The runn...
Wenqi Ju, Jun Luo
CG
2006
Springer
13 years 7 months ago
Drawing lines by uniform packing
In this paper, we introduce a new approach to line drawing that attempts to maintain a uniform packing density of horizontal segments to diagonal segments throughout the line. Whi...
Asif-ul Haque, Mohammad Saifur Rahman, Mehedi Bakh...