多边形的三角形分解！

zhuyaowei 2006-07-27 07:44:43

现在我有一些点组成的多边形（可能是凸多边形或者凹多边形），如何把这些多边形分解成三角形？分不够可以多给！最好有实例！

...全文

270 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhuyaowei 2006-07-28

打赏
举报

回复

搞定了

cywater2000 2006-07-28

打赏
举报

回复

画个图吧
原理可以参考d3d中关于Triangle list, Triangle strip, Triangle fan

yinqing_yx 2006-07-27

打赏
举报

回复

随便翻本图形学的书就有或上三角或下三角一边水平就可以较方便的绘制了

在计算机图形学中，将凹凸多边形分解成三角形是一项重要的技术，因为许多图形渲染和计算任务都依赖于三角形作为基本构建块。本文将深入探讨这一主题，包括分解算法、C#语言实现以及图形用户界面（GUI）的设计。 ...

本项目名为“多边形分解成三角形”，是用C语言实现的一个程序，它利用OpenGL库来处理图形操作。OpenGL是一个跨语言、跨平台的编程接口，用于渲染二维和三维图形。程序的核心功能包括： 1. **绘制点**：用户可以...

本文主要探讨的是凹多边形分解为三角形并进行填充的算法。这种方法相较于传统的种子填充和扫描线填充，具有更高的效率和更广泛的适用性。首先，我们来理解什么是凹多边形。在二维平面上，如果一个多边形的内角大于...

在三维图形渲染领域，多边形转三角形算法扮演着至关重要的角色。这是因为现代的图形处理器（GPU）和渲染管线主要是设计用来处理和优化三角形的。无论是游戏开发、建筑可视化还是科学研究，都需要将复杂的多边形模型...

提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述，并对基于正负法搜索可视点串的算法进行了更正和改进，然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。...

8,325

社区成员

23,684

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章