社区
数据结构与算法
帖子详情
关于多边形的分解
ZeuX
2003-06-02 09:31:16
给定一个任意顺序(顺或者逆时针)且不自相交的多边形的点序列,怎么样判断他是顺时针的还是逆时针的?怎么样把它分解为独立的三角形(最好不要加增顶点)。哪位高手懂。
...全文
74
1
打赏
收藏
关于多边形的分解
给定一个任意顺序(顺或者逆时针)且不自相交的多边形的点序列,怎么样判断他是顺时针的还是逆时针的?怎么样把它分解为独立的三角形(最好不要加增顶点)。哪位高手懂。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
寻开心
2003-06-02
打赏
举报
回复
在老帖子当中查找一下,都有答案的。
下面的两个地址:
求顺逆: http://expert.csdn.net/Expert/topic/1656/1656687.xml?temp=.7247736
求分割: http://expert.csdn.net/Expert/topic/1587/1587418.xml?temp=.4906427
VC实现罗杰斯广义凹凸
多边形
分解
算法
将任意凹凸
多边形
分解
成多个凸
多边形
将凹凸
多边形
分解
成三角形
本程序给出了将凹凸
多边形
分解
成三角形的算法,但不支持自相交
多边形
的
分解
。使用C#语言winform给出了
分解
结果的图形界面。
多边形
分解
成三角形
C语言编写的
多边形
分解
。先画出点,然后右键可以选择把点坐标储存到TXT文件,或者生产
多边形
。生成
多边形
后可以
分解
成三角形。成功通过编译跟运行。文件里面有可以直接运行的程序
二维简单
多边形
凸
分解
包含了
多边形
凸
分解
的源码和二维简单
多边形
凸
分解
使用说明文档
凹
多边形
凸
分解
源码和使用说明
实现 凹
多边形
凸
分解
,提供源码和详细的说明说明
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章