Revision as of 12:54, 13 August 2023 edit Qwerfjkl (bot) (talk \| contribs) Bots, Mass message senders 4,087,896 edits m Adding {{WikiProject banner shell}} (Task 19) ← Previous edit		Revision as of 12:25, 25 March 2024 edit undo Petkond (talk \| contribs) 21 edits No edit summary Next edit →
Line 14: ::Perhaps it's just there to signify the orthogonal distance, it should be obvious. == Algorithm == ″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. 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 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