[mapserver-users] abutters lists....
woodbri at swoodbridge.com
woodbri at swoodbridge.com
Tue Nov 19 15:47:44 PST 2002
The buffering algorithm is tricky, but an interesting problem.
Growing the vectors from the centriod only works for convex polygons,
it will fail for concave polygons like:
+---------+ +---------+
| | | |
| +------+ |
| |
+----------------------------+
The right way to do this, I think, is to walk around the polygon and
construct offsets, then interest the offsets and re-chain the
segments into a new polygon, you also have to eliminate loops on the
new polygon caused by the fact that the offset can eliminate some
features from the new polygon. For example with a large enough offset
the notch in the above would be eliminated from the topology of the
new offset polygon changing it from 6 vertices to 4 vertices.
-Steve W.
On 19 Nov 2002 at 15:14, Steve Lime wrote:
> Ed: Hey, it was worth a shot. Everything is square here.
>
> I see two needs. One for a buffering algorithm (I've looked and
> haven't found much of anything.)
>
> The other is for a process to compute the distance between arbitrary
> shapes. The point to vector code already exists.
>
> Anyone want to help?
>
> Steve
>
> Stephen Lime
> Data & Applications Manager
>
> Minnesota DNR
> 500 Lafayette Road
> St. Paul, MN 55155
> 651-297-2937
>
> >>> kevinflanders at rcn.com 11/19/02 11:40AM >>>
> It's great to see so many reactions to this abutters list need....and
> buffering seems to be the way to go. I totally agree with Ed that
> "close" is not going to be enough....especially for legal abutter's
> lists that are subject to questions.
>
> How would we go about addressing the code to open the door to this
> functionality?
>
>
>
> Kevin
>
>
>
More information about the MapServer-users
mailing list