如何判断PowerPoint中形状对象的视觉相交并生成相交列表？

目前PowerPoint Add-in API没有原生支持判断形状视觉相交（非外接矩形）的接口，需要通过自定义实现来完成需求，具体方案如下：

核心实现步骤 #

1. 提取形状的几何路径数据 #

• 对每个目标形状，调用shape.path属性获取其SVG格式的路径数据（仅Office 2016及以上版本支持该属性）。
• 解析SVG路径，将不同类型的形状转换为可计算的几何模型：
  • 规则形状（矩形、圆形、三角形）：直接提取其参数（如圆心、半径，多边形顶点）。
  • 自定义曲线/不规则形状：将曲线段拟合为足够精度的多段直线，转换为近似多边形。

2. 实现几何相交检测算法 #

针对转换后的几何模型，实现对应的相交判断逻辑：

• 多边形与多边形：使用分离轴定理（SAT）——遍历两个多边形的所有边，检查是否存在一条轴能将两个多边形完全分离，不存在则判定为相交。
• 圆形与多边形：计算圆心到多边形各边的最短距离，若距离小于半径，或圆心在多边形内部，或多边形顶点在圆内，则判定相交。
• 曲线类形状：先将曲线拟合为高分辨率多边形，再复用多边形相交检测逻辑。

3. 性能优化策略 #

• 前置过滤：先判断两个形状的外接矩形是否相交，若不相交直接跳过精确检测，减少无效计算。
• 空间分区：将幻灯片按坐标分区，仅检测同一分区或相邻分区内的形状对，减少需要检测的组合数。
• 数据缓存：缓存解析后的几何模型和变换参数，避免重复解析相同形状。

4. 处理形状变换 #

解析路径时必须考虑形状的变换属性（旋转角度、缩放比例、位置偏移），将SVG路径的局部坐标转换为幻灯片全局坐标系下的实际坐标，确保检测结果准确。

内容的提问来源于stack exchange，提问作者prakashra