Comments on: Douglas Peuker Line Generalization

By: Simplification of Country Outlines | vis4 | information visualization

Simplification of Country Outlines | vis4 | information visualization — Wed, 21 Jul 2010 21:21:02 +0000

[...] instance the Douglas Peuker Line Generalization or Lang Simplification and McMaster’s Slide Averaging Algorithm [...]

By: Actionscript Path Correction – No Going Back! » Duncan Hall

Actionscript Path Correction – No Going Back! » Duncan Hall — Wed, 03 Mar 2010 22:45:52 +0000

[...] cases would still leave an unnacceptable ‘quirk’ in the path. My searches took me from Line Generalization to Line Simplifcation and Line Smoothing, with smoothing getting closest to what I was [...]

By: Al

Al — Thu, 02 Aug 2007 21:28:49 +0000

Nice work.

I’d just been reading up on this (http://geometryalgorithms.com/Archive/algorithm_0205/algorithm_0205.htm), and was about to port the C++ code to AS – but you’ve done it for me!

Keep up the good work.

By: Andreas Weber

Andreas Weber — Thu, 02 Aug 2007 13:19:05 +0000

The link to the demo doesn’t seem to work – here it comes again:
http://motiondraw.com/md/as_samples/t/LineGeneralization/demo.html

By: Andreas Weber

Andreas Weber — Thu, 02 Aug 2007 13:18:01 +0000

Looking good! A couple of years ago I wrote some Line Generalization classes based on the Lang and McMaster algos: demo
I didn’t have the time to compare them in detail (e.g. performance).
BTW Thanks for sharing the Convex-Hall code!