Clarification of the Relative Curve Distance Theorems.pdf (1.1 MB)
Download file

Clarification of the Relative Minimum Distance (RMD) Theorems

Download (1.1 MB)
posted on 2022-07-25, 21:31 authored by Valere HuypensValere Huypens

The well-known Bresenham and the midpoint algorithm of Pitteway and Van Aken belong to the RMD algorithms. The RMD theorem proves why they have the highest accuracy and the fastest real time execution time. Nowadays the RMD’s have constant feedrate and they even measure the rounded arclength in real time. That was until now a main property of the Pythagorean-hodograph curves of Farouki, which also have applications in offsetting curves. The RMD algorithms implement the basic offset curves from the connected points, the implementation with the high degree PH-curves is complex. This paper proves that everyone can generate a “classic” OoA error and that everyone can correct that OoA error at an amazingly straightforward way, and furthermore the OoARange is inversely proportional with the rounded radius. Therefore, rejecting RMD algorithms for the sake of OoA is hair-splitting.


Email Address of Submitting Author

ORCID of Submitting Author


Submitting Author's Institution


Submitting Author's Country

  • Belgium