求助，三角形视锥的裁减问题

wingser · 发表于 2006-12-21 23:25:00

谢谢帮忙

怎样计算，任意一个三维空间的三角形，在任意的6面体视锥里，最多会被裁减成多少个三角形拼接而成？

我要对裁减出来后的三角形设置一个buffer来储存它们，但是我不知道最多可以裁出多少个，当然可以用动态的储存，但是似乎用静态的更加优雅一些 [em10] [em10]

yh1979 · 发表于 2006-12-22 23:10:00

这个要性能好的算法比较麻烦，你搜索些开源引擎，有视锥和poly的裁减算法

wingser · 发表于 2006-12-23 11:20:00

看过几个都是动态的

lanlan · 发表于 2006-12-23 14:16:00

视锥是6个面，3角形是一个面。一个面能和视锥的6个面的3,4个相交。1,2不行。5个不是四边形了。6个不行。
截面是3和4,边形。

然后4变形和3角形。最多能组成7边形。
就是4变形，切掉3个角。
然后分裂成5个3角形
好像是5个？

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

Re:求助，三角形视锥的裁减问题