假设我有一个 3D 模型:
该模型以顶点、面(所有三角形)和法向量的形式给出。该模型可能有孔和/或透明部分。
对于无限远处任意放置的光源,我必须确定:
- [必需] 哪些三角形(部分)被其他三角形遮蔽
然后,对于部分阴影的三角形:
- [奖金] 三角形面积的多少部分被阴影覆盖
- [超级奖励] 提出了一个新的网格,可以准确地描述阴影的形状
我的最终应用程序必须在无头机器上运行,也就是说,它们没有 GPU。因此,所有来自 OpenGL、OpenCL 等的标准东西可能都不是最佳选择。
考虑到这一限制,确定这些事情的最有效算法是什么?