社区
数据结构与算法
帖子详情
请教:关于多边形向外扩展的算法!
chai2010
2007-06-05 04:02:01
已知一个多边形的顶点坐标,并且没有自交或者是洞,
现在想把改多边形向外扩展1一个距离(比如1毫米),
如果扩展后的多边形有自交的情况,只去最外面的.
如果是直接像外扩展我自己基本可以处理,关键是
出现如果线段出现几次相交的情况.
不知道有没有比较成熟的算法.
问题我描述的不是很清除,希望大家能给些意见.
...全文
700
4
打赏
收藏
请教:关于多边形向外扩展的算法!
已知一个多边形的顶点坐标,并且没有自交或者是洞, 现在想把改多边形向外扩展1一个距离(比如1毫米), 如果扩展后的多边形有自交的情况,只去最外面的. 如果是直接像外扩展我自己基本可以处理,关键是 出现如果线段出现几次相交的情况. 不知道有没有比较成熟的算法. 问题我描述的不是很清除,希望大家能给些意见.
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bigc2000
2007-06-10
打赏
举报
回复
是不是可以找内部1个点,然后连接多边形顶点,放大一定的比例?位似多边形方式?
YFLK
2007-06-06
打赏
举报
回复
对于凹多过形可能会出现自相交的情况(出现岛“洞”),只要按要求将岛所用的线段删除。
chai2010
2007-06-06
打赏
举报
回复
to HUNTON(追求完美)
如果是简单平移的话,可能产生多边形中不相邻边相交的情况.
我需要最外层的多边形(中间的线段丢弃).
我现在只是有大概处理思路,但是实现起来可能还有些麻烦.
HUNTON
2007-06-05
打赏
举报
回复
个人觉得就是把个边沿其法线方向外平移你要的距离,然后把这些新的边当成直线,每相邻的两边一个交点,这些交点构成的多边形就是要求的了。
我在CSDN参与的3000个帖子
今日偶然翻到,感慨万千 1:申述:版主,是否扣了我的专家分? 2:100分急求,随机输出十个小写字母,但是,要求这十个字母不相同 3:求Sn=a+aa+aaa+…+aaa…a(n个a)之值 4:数组题 望高手帮忙! 5:呵呵,来推荐一下我的网站,本站提供大量当今流行的免费的音乐和免费电影,常用软件、游戏、精美图库下载,希望对网友有帮助!顺便散分! 6:VBA
请教
怎
OpenGL: 编程低级错误 + 常见问题解答
1.没有glDisable(GL_TEXTURE_2D),导致基本几何作图全部失败。2.镜头位置没调好,导致所有物体不可见.3.物体位置数据错误,导致物体大大超出镜头显示范围.4.纹理没有GL_CLAMP导致边界拼接出现缝线.5.纹理没有GL_REPEAT导致使用超出1.0纹理坐标技巧失败,显示单色插值.6.没有glEnable(GL_TEXTURE_2D)导致全白纹理.7.glEnable(GL
【
算法
】POJ 题目分类
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本
算法
: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po
opencv 图像去噪学习总结
OpenCV图像处理篇之图像平滑 图像平滑
算法
程序分析及结果 图像平滑
算法
图像平滑与图像模糊是同一概念,主要用于图像的去噪。平滑要使用滤波器,为不改变图像的相位信息, 一般使用线性滤波器,其统一形式如下: 其中h称为滤波器的核函数,说白了就是权值。不同的核函数代表不同的滤波器,有不同的用途。 在图像处理中,常见的滤波器包括: 归一化滤波器(Homogeneous blur) 也是均值滤波器...
POJ题目分类(各种分类合集)
转自:http://blog.csdn.net/kingwolfofsky/article/details/8840207 POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本
算法
: (1)枚举. (poj1753,
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章