[求助]((未解决))任意封闭多边形3角剖分

nonsmall · 发表于 2007-12-3 17:15:00

本帖最后由作者于 2007-12-3 17:15:18 编辑

需要把一个任意封闭多边形(凸凹不平但先不考虑自身的交叉)

拆分成包含所有面积的一个一个小3角形

最好没有重复的三角形

已知多边形上所有的点(按顺序排列)

目前我一直没有找到好的算法

tangxjcxv65 · 发表于 2007-12-3 19:26:00

我也刚学lisp,不可以知道，如果你的多边形有N个角则可以分成：n*(n-2)个三角形，具体如何求三角形数量和面积，估计要用循环嵌套。

ZZXXQQ · 发表于 2007-12-3 22:44:00

试试看

游客，本帖隐藏的内容需要发帖数高于 5 才可浏览，你当前发帖数只有 0

tangxjcxv65 · 发表于 2007-12-4 11:03:00

想学习一下版主的高招，结果帖子不足5个，看不到

tangxjcxv65 · 发表于 2007-12-4 11:04:00

再一发一次试一下

tangxjcxv65 · 发表于 2007-12-4 11:13:00

版主写的是以起点，分出的三角形，通过改进，可以画出以所有角生成的三角形

nonsmall · 发表于 2007-12-4 19:02:00

版主所答仅仅适用于凸多边形,是最简单的一种

我所接触的要求是任意的多边形

在拆分后总的三角形面积和不能大于原图形面积.

就是说在进行拆分三角形的时候,第三条线不能与多边形自身有交点,也不能在多边形外侧.

yjtdkj · 发表于 2023-4-16 06:38:28

最后解决了吗？

账号		自动登录	找回密码
密码			注册