关于多边形的分解

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

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧