Results 251 to 260 of about 4,668,022 (289)

INTERSECTIONS OF RANDOM LINE SEGMENTS

International Journal of Computational Geometry & Applications, 1994
We consider a random collection of n line segments, in which the segments are independently drawn by picking the midpoint according to a given distribution in the plane, by picking a uniformly distributed random direction, and by adding an independently sampled segment length. We study the expected behavior of the number of intersections as a function
Luc Devroye, Binhai Zhu
openaire   +2 more sources

A Problem of Guarding Line Segment

SIAM Journal on Control and Optimization, 2009
Two games of guarding a line segment on the plane are considered. In the first one the line segment is guarded by one defender. One invader wants to pass through the line segment but he has to keep away from a capture region moving together with the defender.
openaire   +3 more sources

Line segment disk cover

Discrete Applied Mathematics, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +3 more sources

Watchman Routes for Lines and Segments

2012
Given a set $\mathcal L$ of non-parallel lines, a watchman route (tour) for $\mathcal L$ is a closed curve contained in the union of the lines in $\mathcal L$ such that every point on any line is visible (along a line) from at least one point of the route; similarly, we define a watchman route (tour) for a connected set $\mathcal S$ of line segments ...
Dumitrescu, Adrian, Mitchell, Joseph, Paweł Żyliński   +2 more
openaire   +1 more source

Digital Straight Line Segments

IEEE Transactions on Computers, 1974
It is shown that a digital arc S is the digitization of a straight line segment if and only if it has the "chord property:" the line segment joining any two points of S lies everywhere within distance 1 of S. This result is used to derive several regularity properties of digitizations of straight line segments.
openaire   +1 more source

Weaving patterns of lines and line segments in space

Algorithmica, 1990
A weaving \(W\) is a simple arrangement of lines (or line segments) in the plane together with a binary relation specifying which line is ``above'' the other. A system of lines (or line segments) in 3-space is called a realization of \(W\), if its projection into the plane is \(W\) and the ``above-below'' relations between the lines respect the ...
Pach, János, Pollack, Richard, Welzl, Emo   +2 more
openaire   +3 more sources

Expectancy of line segment orientation

Spatial Vision, 1996
The question was asked whether briefly flashed line segments are easier to detect when presented at an expected, rather than an unexpected, orientation. Detection rates were measured in a two-interval forced choice (2IFC) paradigm that did not require the subject to identify the orientation of the line segment, only to detect its presence.
D D, Kurylo, A, Reeves, B, Scharf
openaire   +2 more sources

Clustering of collinear line segments

Pattern Recognition, 1982
Abstract A number of methods are presented for finding clusters in collinear collections of line segments. The methods are of two kinds — merging methods and splitting methods. Both make use of an evaluation function, and several alternative functions are illustrated.
Ann I. Scher, Michael Shneier, Azriel Rosenfeld   +2 more
openaire   +2 more sources

On translating a set of line segments

Computer Vision, Graphics, and Image Processing, 1983
Abstract An optimal one-pass algorithm is presented for the computation of an ordering for a set of line segments in the plane according to which the segments can be moved to the right by an arbitrary fixed distance, such that during the move no segment meets another.
Thomas Ottmann, Peter Widmayer
openaire   +1 more source

A scan-line algorithm for clustering line segments

Proceedings Shape Modeling Applications, 2004., 2004
Transformation of hardcopy ship drawings to electronic ones is usually accomplished through scanning and raster-to-vector conversions. Such conversions are, however, limited to produce low-degree vector entities, such as line segments, poly-lines and circular arcs.
Konstantinos V. Kostas, Alexandros I. Ginnis, Panagiotis D. Kaklis   +2 more
openaire   +1 more source