Algorithm 计算相交重角的角点和边
我正在寻找一种算法来查找多个重叠的矩形的外边缘和角点 给定多个平行于轴的矩形,定义为:x、y、宽度和高度 需要的是新兴形状的角点,定义为:x、y和两个相邻的角点 需要的还有边,定义为:2个角点和一个方向(北、东、南、西) 如果矩形完全位于其他矩形内部,则可以忽略该矩形Algorithm 计算相交重角的角点和边,algorithm,geometry,collision-detection,intersection,Algorithm,Geometry,Collision Detection,Intersection,我正在寻找一种算法来查找多个重叠的矩形的外边缘和角点 给定多个平行于轴的矩形,定义为:x、y、宽度和高度 需要的是新兴形状的角点,定义为:x、y和两个相邻的角点 需要的还有边,定义为:2个角点和一个方向(北、东、南、西) 如果矩形完全位于其他矩形内部,则可以忽略该矩形 该算法不需要非常优化,内存也不是问题。这可以通过使用多边形剪裁算法来解决;例如,瓦蒂或马丁内斯提出的建议。使用此技术: 将每个矩形视为多边形(由追踪矩形边缘的线组成的路径)。剪裁算法假定每个矩形都沿着相同的方向进行跟踪 找到所
该算法不需要非常优化,内存也不是问题。这可以通过使用多边形剪裁算法来解决;例如,瓦蒂或马丁内斯提出的建议。使用此技术:
- 将每个矩形视为多边形(由追踪矩形边缘的线组成的路径)。剪裁算法假定每个矩形都沿着相同的方向进行跟踪
- 找到所有多边形的并集
- 然后,生成的形状将仅包含位于多边形外边缘上的点 (这些是您要查找的角点)