Results 261 to 270 of about 5,162,641 (303)

Lines pinning lines (Computational Geometry and Discrete Mathematics)

open access: yesLines pinning lines (Computational Geometry and Discrete Mathematics)
openaire   +1 more source

The Discrete Equation of the Straight Line

IEEE Transactions on Computers, 1975
A new method of description of a straight line defined on a square grid is presented. The discrete equation of the straight line (desl) is introduced as an extension of the classical Cartesian equation, and applies to straight lines quantized on a grid by the grid intersect method.
F Luccio, A Zorat
exaly   +3 more sources

Mechanism design on discrete lines and cycles

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012
We study strategyproof (SP) mechanisms for the location of a facility on a discrete graph. We give a full characterization of SP mechanisms on lines and on sufficiently large cycles. Interestingly, the characterization deviates from the one given by Schummer and Vohra (2004) for the continuous case.
Elad Dokow   +3 more
openaire   +1 more source

A Note on Discrete Representation of Lines

AT&T Technical Journal, 1985
In raster graphics a line must be drawn as a “discrete segment”, a set of integer grid points that lie close to the line. Equivalence classes of identically drawn lines are described in terms of Farey series; this treatment notably simplifies previous work of Dorst and Smeulders. A log n algorithm serves to identify a line's equivalence class. Using it
openaire   +1 more source

On Line Discrete-Time Control of Industrial Robots

IFAC Proceedings Volumes, 1991
Abstract A recent discrete-time robotic model is employed and linearized to develop three different LQ-type robot controllers. These controllers are: optimal time-varying linear-quadratic controller (OTVLQ), OTVLQ controller with steady-state error elimination, and one-step ahead optimal LQ controller. These controllers require moderate computational
Anastasios Zagorianos   +2 more
openaire   +2 more sources

On using continuous flow lines to model discrete production lines

Discrete Event Dynamic Systems: Theory and Applications, 1994
We extend previous research on the use of models ofcontinuous tandem (CT) lines for performance analysis ofdiscrete tandem (DT) production lines. We formalize the translation of input parameters from the DT line to the CT model, as well as the translation of performance measures (PMs) obtained from the CT model back to the DT line.
Rajan Suri, Bor-Ruey Fu
openaire   +2 more sources

Discrete Lines and Wandering Paths

SIAM Journal on Discrete Mathematics, 2007
The problem of finding an approximation to a geometric line by a discrete line using pixels is ubiquitous in computer graphics applications. We show that this discrete line problem in ${\mathbb R}^{n+1}$, for grids of any shape, is equivalent to a geometry problem in ${\mathbb R}^n$ concerning the minimization of the distance that a certain type of ...
openaire   +2 more sources

Discrete Morphology with Line Structuring Elements

2003
Discrete morphological operations with line segments are notoriously hard to implement. In this paper we study different possible implementations of the line structuring element, compare them, and examine their rotation and translation invariance in the continuous domain.
Cris L. Luengo Hendriks   +1 more
openaire   +1 more source

Line detection discrete scale-space

Proceedings of 1st International Conference on Image Processing, 2002
Based on the scale-space theory for discrete signals introduced by Lindeberg (1990) a line detector is presented for locating roof-shaped lines in 1-D and 2-D signals with subpixel accuracy. Additionally the slope of the profile and the line-orientation are estimated. This approach uses convolution kernels derived from a discretization of the diffusion
openaire   +2 more sources

Home - About - Disclaimer - Privacy