¿Un algoritmo efectivo para amortiguar una polilínea para crear un polígono?

Question

Necesito escribir un código que almacene una línea para crear un polígono como se muestra a continuación.

http://www.sli.unimelb.edu.au /gisweb/BuffersModule/Buff_line.htm

Al seguir los pasos descritos, puedo crear formas de polígonos alrededor de líneas simples que no se cruzan o que tienen curvas demasiado apretadas, pero como las líneas que estoy tratando de amortiguar son huellas de huracanes ondulantes, no es lo suficientemente bueno.

Sé que hay una función en SQL Server 2008 que puede hacer esto, pero me temo que actualmente no se puede.

¿Alguien puede señalarme en la dirección de un algoritmo más completo que pueda seguir, o cualquier información de fondo que pueda ayudarme a resolver esto?

Answer 1

Aunque esto se llama buffering en SIG, aparentemente los matemáticos que trabajan en algoritmos lo llaman suma de Minkowski . Google encontró esta página por el experto en algoritmos Steven Skiena que enlaza a varias implementaciones de algoritmos y algunos libros. ¡Espero que esto ayude!

Una de las implementaciones de algoritmos a las que se vincula en este momento (marzo 09) es CGAL , un código abierto Biblioteca C.