将四边形分割成2个三角形

rjs44

我正在尝试在C中实现一种算法,其中我有一个由3或4个元素组成的数组,每个元素代表一个向量(3D)。

当我有3个元素时,我只绘制了一个三角形,并以数组中的元素(即向量)作为其拐点。当我的数组中有4个元素时,它代表一个四边形。但是,由于我只能绘制三角形,因此需要将四边形拆分为两个三角形。

由于四边形具有0、1、2、3作为其角点,因此我将其分成两个三角形,分别以0、1、2和2、3、0作为其角点。但是现在我似乎有时会丢失信息,因此我认为我不能总是像这样划分一个四边形。有没有什么算法可以解决这个问题?

提前致谢!

弗兰克·普弗

一个四边形最多可以有一个凹角。如果它有一个,则分界线必须在此角和相对的角之间。因此,您首先需要检查四边形是否具有凹角。

您的问题也可能是由自相交的四边形引起的。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

Related 相关文章

热门标签

归档