多边形的偏移填充算法- 简书

www.jianshu.com/p/8c7e7c1afcb6

2017年9月10日 - 前言多边形偏移(polygon offset) 算法可能我们印象不深，不过用过autoCAD

的同学应该有印象：autoCAD 上面也还是有这个功能的。我们可以用autoCAD

上的“正多边形”功能画一个多边形，然后用修改工具中“偏移”按钮，对多边形进行偏移，从外面的一个大的5边形按照边偏移至里面小的5边形，其中相应边偏移的

...

多边形的偏移填充算法_图文_百度文库

https://wenku.baidu.com/view/8b29aa80c5da50e2534d7f1b.html

2017年10月13日 - 多边形的偏移填充算法多边形偏移(polygon

offset)算法可能我们印象不深，不过用过autoCAD 的同学也印象autoCAD

上面也还是有这个功能的。我们可以用autoCAD

上的“正多边形”功能画一个多边形，然后用修改工具中“偏移”按钮，对多边形进行偏移，见图1，从外面的一个大的5

边形按照边偏移至里面小的5 边形，

用于充气/放气(抵消，缓冲)多边形的算法-stackoverflow

stackoverflow.org.cn/front/ask/view?ask_id=12197

我如何“膨胀”一个多边形？ 也就是说，我想做类似的事情：. 替代文字.

要求是新的(充气的)多边形的边缘/点与旧的(原始的)多边形的距离都是相同的恒定距离(在他们不是的示例图片上)，因为它将不得不使用弧形来填充顶点，而是让忘记了现在))。

我正在寻找的数学术语实际上是向内/向外的多边形偏移。 +1到balint指出这一点。

How would I "inflate" a polygon? That is, I want to do something

similar to this:

The requirement is that the new (inflated) polygon's edges/points

are all at the same constant distance from the old (original)

polygon's (on the example picture they are not, since then it would

have to use arcs for inflated vertices, but let's forget about that

for now ;) ).

The mathematical term for what I'm looking for is

actually inward/outward

polygon offseting. +1 to balint for pointing this out. The

alternative naming is polygon

buffering.

https://stackoverflow.com/questions/1109536/an-algorithm-for-inflating-deflating-offsetting-buffering-polygons

For anyone that wants to do this, another alternative is to

use GEOS, and if your using python, GEOS's wrapper, Shapely. A

really pretty example:

toblerity.github.com/shapely/manual.html#object.buffer – pelson Oct

3 '12 at 8:04

A positive distance has an

effect of dilation; a negative distance, erosion. The

optional

分享：

喜欢

0

赠金笔

加载中，请稍候......

评论加载中，请稍候...

发评论

登录名： 密码： 找回密码 注册记住登录状态

昵   称：

评论并转载此博文

发评论

以上网友发言只代表其个人观点，不代表新浪网的观点或立场。