Digital straight lines and convexity of digital regions

C E Kim1, A Rosenfeld

  • 1Department of Computer Science, University of Maryland, College Park, MD 20742; Department of Computer Science, Washington State University, Pullman, WA 99163.

Related Concept Videos

Boundary Conditions: Lossless Lines01:21

Boundary Conditions: Lossless Lines

Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
Electric Field Lines01:25

Electric Field Lines

The three-dimensional representation of the electric field of a positive point charge requires tracing the electric field vectors, whose lengths decrease as the square of their distance from the charge and which point away from the charge at each point. This vector field is no doubt challenging to visualize. The visualization of electric fields becomes quickly intractable as the number of charges increases.
The solution to this problem is to use electric field lines, which are not vectors but...
Second Derivatives and the Shape of a Graph01:29

Second Derivatives and the Shape of a Graph

The second derivative of a function provides essential information about a graph's curvature and how it changes over an interval. It helps determine whether a function is concave upward or concave downward and identifies points where the curvature changes. These properties are fundamental in analyzing real-world scenarios, such as changes in road elevation, population growth, and economic trends.A function f(x) is considered concave upward on an interval if its graph lies above all its tangent...
Introduction to Vertical Curves01:24

Introduction to Vertical Curves

Vertical curves are parabolic transitions that connect different grades on highways and railroads, ensuring a smooth alignment between back and forward tangents. The back tangent represents the initial grade, while the forward tangent defines the subsequent grade. These curves can be symmetrical, with equal tangent lengths, or nonsymmetrical, with varying lengths. The key points defining a vertical curve include the Point of Vertical Intersection (P.V.I.), where the tangents meet; the Point of...
Convolution: Math, Graphics, and Discrete Signals01:24

Convolution: Math, Graphics, and Discrete Signals

In any LTI (Linear Time-Invariant) system, the convolution of two signals is denoted using a convolution operator, assuming all initial conditions are zero. The convolution integral can be divided into two parts: the zero-input or natural response and the zero-state or forced response, with t0 indicating the initial time.
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
Graphical Representation of Inequalities01:28

Graphical Representation of Inequalities

The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all points...