Jump to content

Talk:Visvalingam–Whyatt algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Yogurt (talk | contribs) at 14:42, 11 May 2021 (Improvements). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconArticles for creation Unassessed
WikiProject iconThis article was reviewed by member(s) of WikiProject Articles for creation. The project works to allow users to contribute quality articles and media files to the encyclopedia and track their progress as they are developed. To participate, please visit the project page for more information.
???This article has not yet received a rating on Wikipedia's content assessment scale.
Note icon
This article was accepted from this draft on 20 December 2020 by reviewer Tagishsimon (talk · contribs).

Improvements

1. The illustration image is bad. It's from the Douglas-Pecker algorithm.

2. Advantages: For geographical maps, V-W usually generates better visual results than D-P.

3. Disadvantages: The basic Visvalingam–Whyatt algorithm may generate self intersections, not allowed in many applications. The modified V-W-algorithm takes care of this problem.

4. It may worth to link https://www.jasondavies.com/simplify/ It's a working JavaScript implementation of the modified V-W with explanation.

Yogurt (talk) 14:42, 11 May 2021 (UTC)[reply]