Revision as of 12:28, 25 March 2024 edit Petkond (talk \| contribs) 21 edits No edit summary ← Previous edit		Revision as of 12:32, 25 March 2024 edit undo Petkond (talk \| contribs) 21 edits typo Next edit →
Line 17: {{Quote frame\|It then finds the point that is farthest from the line segment...}} In the pseudocode section this is interpreted to mean perpendicular distance from a point to a line <code>perpendicularDistance(PointList[i], Line(PointList[1], PointList[end]))</code>. An alternative interpretation, one which i believe is correct, is shortest distance from a point to a line segment (see also [https://karthaus.nl/rdp/ this]). The ~~later~~latter differs from the former if the projection of the point on the line does not lie between the two points defining the line. [[User:Petkond\|Petkond]] ([[User talk:Petkond\|talk]]) 12:24, 25 March 2024 (UTC) == Visvalingam’s algorithm ==

Talk:Ramer–Douglas–Peucker algorithm: Difference between revisions