社区
C#
帖子详情
多边形的三角形分解!
zhuyaowei
2006-07-27 07:42:53
现在我有一些点组成的多边形(可能是凸多边形或者凹多边形),如何把这些多边形分解成三角形?分不够可以多给!最好有实例!
...全文
355
3
打赏
收藏
多边形的三角形分解!
现在我有一些点组成的多边形(可能是凸多边形或者凹多边形),如何把这些多边形分解成三角形?分不够可以多给!最好有实例!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Knight94
2006-07-27
打赏
举报
回复
ref:
http://www.codeproject.com/csharp/cspolygontriangulation.asp
zhuyaowei
2006-07-27
打赏
举报
回复
To:jFresH_MaN(十一月的萧邦-夜曲) 这个办法只对凸多边形好用,凹多边形就有问题了。
jFresH_MaN
2006-07-27
打赏
举报
回复
分出的3角形有什么要求?如果只需要找到一种分解方法的话,我有一个方法:
函数定义:fun1(List pointList)
1。调用函数,得到所有点。
2。如果List里面有1或者2个点,结束函数,返回错误信息。如果是3个点,返回唯一组成的3角形。如果是多于3个点,继续下面的执行。
3。排列所有点,以顺时针或者逆时针,得到新的点的List,保证按点在List里面的点的顺序连接起来是一个多边形。(排序只在第一次函数调用时候执行)
4。取出前3个点,A,B,C,组成第一个3角形。
5。将A,C两点放回List,将List作为参数递规调用fun1()
将凹凸
多边形
分解
成
三角形
在计算机图形学中,将凹凸
多边形
分解
成
三角形
是一项重要的技术,因为许多图形渲染和计算任务都依赖于
三角形
作为基本构建块。本文将深入探讨这一主题,包括
分解
算法、C#语言实现以及图形用户界面(GUI)的设计。 ...
多边形
分解
成
三角形
本项目名为“
多边形
分解
成
三角形
”,是用C语言实现的一个程序,它利用OpenGL库来处理图形操作。OpenGL是一个跨语言、跨平台的编程接口,用于渲染二维和三维图形。 程序的核心功能包括: 1. **绘制点**:用户可以...
多边形
分解
三角形
填充算法
本文主要探讨的是凹
多边形
分解
为
三角形
并进行填充的算法。这种方法相较于传统的种子填充和扫描线填充,具有更高的效率和更广泛的适用性。 首先,我们来理解什么是凹
多边形
。在二维平面上,如果一个
多边形
的内角大于...
多边形
转
三角形
算法
在三维图形渲染领域,
多边形
转
三角形
算法扮演着至关重要的角色。这是因为现代的图形处理器(GPU)和渲染管线主要是设计用来处理和优化
三角形
的。无论是游戏开发、建筑可视化还是科学研究,都需要将复杂的
多边形
模型...
一种凹
多边形
凸
分解
的全局剖分算法 (2011年)
提出了一种凹
多边形
凸
分解
的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。...
C#
111,112
社区成员
642,554
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章