边界生成方法、设备、程序产品及存储介质

本说明书提供一种边界生成方法、设备、程序产品及存储介质，方法包括：获取需生成边界的感兴趣区域AOI集合，确定所述AOI集合中位于外围的外围AOI子集；基于各所述外围AOI的顶点集合进行三角剖分和凸包生成，得到覆盖所述外围AOI子集的三角网的初始边界；从所述初始边界的各条边中，确定出可移除边并从所述初始边界中移除，根据所述可移除边所在三角形的其他两条边，得到收缩边界；其中，所述可移除边未与所述AOI相交，并且，所述可移除边在所在三角形中所对的内角的角度，大于或等于预设角度阈值；确定所述收缩边界的各条边中是否存在与所述AOI相交的压盖边，若是，根据所述压盖边所相交的AOI的边界，对所述收缩边界进行调整，得到最终边界。