相关疑难解决方法(0)

给出两个多边形:

POLYGON((1 0, 1 8, 6 4, 1 0))
POLYGON((4 1, 3 5, 4 9, 9 5, 4 1),(4 5, 5 7, 6 7, 4 4, 4 5))

如何计算并集(组合多边形)？

Dave的例子使用SQL服务器来生成联合,但我需要在代码中完成相同的操作.我正在寻找任何暴露实际数学的语言的数学公式或代码示例.我正在尝试制作将国家动态组合到地区的地图.我在这里问了一个相关的问题:分组地理形状

给定:使用一组顶点和三角形定义的3D网格构建具有这些点的网格.

问题:找到任意平面上投影的任意旋转网格的2d轮廓.

投影很容易.挑战在于找到平面中投影三角形边缘的"船体".我需要一些关于研究这种算法的输入/指针的帮助.为简单起见,我们可以假设3D边缘直接向下投影到xy平面上.

我正在写一个游戏中使用的3D模型绘制场景(自上而下的正投影),但2D物理引擎计算响应碰撞等我有一些3D的资产,我想为其能通过使用XY平面"切片"3D网格并从结果边创建多边形来自动生成命中框.

谷歌在这个问题上让我失望(在SO上也没有太多有用的材料).建议？

我正在处理的网格将是显示模型的简化版本,它们是连接的,封闭的,非凸的并且具有零属.