Related Experiment Video
Updated: May 27, 2025
13:44
Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
Published on: August 30, 2013
42.7K
Average and Expected Distortion of Voronoi Paths and Scapes
Herbert Edelsbrunner1, Anton Nikitenko1
1IST Austria (Institute of Science and Technology Austria), Am Campus 1, 3400 Klosterneuburg, Austria.
Discrete & Computational Geometry
|February 20, 2025
Summary
The perimeter distortion from approximating curves with grids is consistent on average. This finding applies to Voronoi paths and generalizes to higher dimensions as Voronoi scapes.
Area of Science:
- Computational Geometry
- Geometric Measure Theory
- Digital Geometry
Background:
- Approximating curves with discrete elements like grids introduces perimeter distortion.
- The specific distortion factor for a circle approximated by a square grid is a known problem.
Purpose of the Study:
- To determine if the perimeter distortion factor is constant on average for various curves and grid types.
- To generalize this finding to higher dimensions.
Main Methods:
- Ergodic theory was used to analyze the average distortion.
- The study considered approximations of rectifiable curves using Delaunay mosaics (Voronoi paths).
- The methods were extended to all dimensions.
Main Results:
- The perimeter distortion factor is proven to be constant on average for any rectifiable curve approximated by a non-exotic Delaunay mosaic (Voronoi path).
- This result is generalized to higher dimensions, introducing the concept of Voronoi scapes.
Conclusions:
- The average perimeter distortion is invariant across different rectifiable curves and specific types of Delaunay triangulations.
- The concept of Voronoi paths and their distortion properties can be extended to higher-dimensional spaces as Voronoi scapes.
Related Concept Videos
01:21Boundary Conditions: Lossless Lines
78
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...
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...
78
01:12Transformation of Plane Strain
152
When analyzing elongated structures like bars subjected to uniformly distributed loads, it is essential to understand the transformation of plane strain when coordinate axes are rotated. This transformation helps to assess how material deformation characteristics vary with orientation, which is crucial in materials science and structural engineering.
Under plane strain conditions, typical for members where one dimension significantly exceeds the others, deformations and resultant strains are...
Under plane strain conditions, typical for members where one dimension significantly exceeds the others, deformations and resultant strains are...
152
01:29Sight Distance in a Vertical Curve
31
Sight distance on vertical curves is critical in roadway design. It ensures drivers can see far enough ahead to identify and respond to hazards effectively. This directly impacts safety, driver comfort, and the overall efficiency of the transportation network.Vertical curves are classified into crest and sag curves based on their geometry. For crest curves, sight distance is determined by the line of sight between a driver's eye and a small object on the road's surface. Design parameters for...
31
01:18Mohr's Circle for Plane Strain
426
Mohr's circle is a crucial graphical method used to analyze plane strain by plotting strain on a set of cartesian coordinates, where the abscissa is normal strain ∈ and the ordinate is shear strain γ. Similarly to Mohr’s circle for plane stress, two points X and Y are plotted. Their coordinates are (∈x, -γXY) and (∈Y, γXY), respectively.
Mohr's circle visually represents the strain states under various conditions, which is essential for...
Mohr's circle visually represents the strain states under various conditions, which is essential for...
426
01:19Degree of Curvature and Radius of Curvature
32
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...
32
01:25Methods of Obtaining Topography
44
Topography involves measuring and mapping land elevations, natural features, and artificial structures to create accurate representations of the terrain. Topographic surveying relies on traditional and modern methods, each with distinct advantages and limitations.Traditional Surveying Methods:Transit stadia surveys and plane table surveys were widely used traditional surveying methods. These techniques relied on instruments like theodolites and stadia rods for measuring distances and angles,...
44