Digital convexity, straightness, and convex polygons

C E Kim1

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

Related Concept Videos

The Dot Product01:26

The Dot Product

Measuring how one directional quantity affects another along a specific path involves comparing their orientation and strength. When two such quantities are represented using direction and amount, a numerical result is computed to show how much one acts along the path of the other. This result comes from a rule combining both inputs' horizontal and vertical parts and adding the results.This calculation gives a single value that grows larger when both inputs point in similar directions and...
Curvilinear Motion: Normal and Tangential Components01:27

Curvilinear Motion: Normal and Tangential Components

When a car traverses a curved road, its motion can be elucidated by breaking it down into tangential and normal components. The car-centric coordinates attached to the vehicle move with it.
The positive direction of the t-axis aligns with the increasing position of the car along the curved path, denoted by the unit vector ut. Simultaneously, the n-axis, perpendicular to the t-axis, dissects the curved path into differential arc segments, each forming the arc of a circle with a radius of...
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...
Vertical Curve: Problem Solving01:23

Vertical Curve: Problem Solving

Vertical curves provide the transition between two roadway grades, ensuring safety, comfort, and functionality. Calculating elevations at specific stations along the curve involves several systematic steps based on the curve's geometry and provided design parameters.The vertical curve is defined by its length, grades, Point of Vertical Intersection (P.V.I.) location, and P.V.I. elevation. The stations of the Point of Vertical Curvature (P.V.C.), where the curve begins, and the Point of Vertical...
Elevation of Intermediate Points on Vertical Curves01:20

Elevation of Intermediate Points on Vertical Curves

Vertical curves are essential in roadway design because they provide smooth transitions between varying roadway grades. Designing vertical curves involves calculating intermediate elevations and identifying the curve's highest or lowest point, which is essential for optimal roadway performance.Intermediate elevations on a vertical curve are determined using the tangent offset method. This method considers the initial elevation at the start of the curve, the grades, and the curve's geometry. The...
Degree of Curvature and Radius of Curvature01:19

Degree of Curvature and Radius of Curvature

The degree of curvature and the radius of curvature are fundamental concepts in determining the sharpness or smoothness of a curve. The degree of curvature is a measure of how steeply a curve bends and can be determined using the chord basis or the arc basis. In the chord basis method, the degree of curvature is defined as the central angle subtended by a chord of 30.48 meters, helping in the calculation of the radius of the curve. The arc basis method defines the degree of curvature as the...