c# - An effective algorithm for buffering a polyline to create a polygon? -


I have to write some code which will buffer a line to create a polygon as shown below.

By following the steps mentioned, I can create polygonal shapes around simple lines that do not cross itself or very tight, but the way I am buffer I'm trying to squiggly swihly hurricane tracks, it really is not very good.

I know that there is a function in SQL Server 2008 which can do this, but I'm afraid there is currently no one.

Can anyone follow me more complete algorithm, or any background information that can help me figure it out?

Although it is called buffering in GIS, apparently the mathematicians They work on algorithms called it. Googling, which is found by algorithmist Steven Skienna, who links many algorithms to implementation and some books. Hope this will help!

An algorithm implementation is currently linked (March 09), an open source C library.


Comments