[发明专利]扇形区域确定方法、装置及电子设备

权利要求书

1.一种扇形区域确定方法，其特征在于，所述方法包括：

获取初始轴对齐包围盒；

根据扇形的对称轴方向的弧度及扇形的角度得到所述扇形的弧度范围；

根据所述弧度范围得到所述扇形的两个端点坐标，并将所述端点坐标及所述扇形的圆心坐标合并到所述初始轴对齐包围盒中；

根据所述弧度范围得到所述扇形与参考坐标系的坐标轴的交点索引，其中，所述参考坐标系的原点为所述扇形的圆心；

根据所述交点索引查找所述扇形与所述坐标轴的交点坐标，并将所述扇形与所述坐标轴的交点坐标合并到所述初始轴对齐包围盒中，得到所述扇形的轴对齐包围盒；

根据所述轴对齐包围盒确定目标点是否位于扇形区域内。

2.如权利要求1所述的扇形区域确定方法，其特征在于，根据所述弧度范围得到所述扇形与参考坐标系的坐标轴的交点索引，包括：

将所述扇形的弧度范围除以0.5π，得到所述扇形与所述坐标轴的交点索引范围；

遍历所述交点索引范围，得到所述交点索引范围中的整数，将所述整数对4取余，得到所述交点索引。

3.如权利要求2所述的扇形区域确定方法，其特征在于，根据所述轴对齐包围盒确定目标点是否位于扇形区域内，包括：

判断目标点是否位于所述轴对齐包围盒中；

若所述目标点位于所述轴对齐包围盒中，判断所述目标点是否位于所述扇形所在的圆形区域中；

若所述目标点位于所述圆形区域中，判断所述目标点是否位于所述扇形区域中。

4.如权利要求3所述的扇形区域确定方法，其特征在于，判断目标点是否位于所述轴对齐包围盒中，包括：

根据所述轴对齐包围盒得到所述目标点在所述参考坐标系中的横轴分量范围，判断所述目标点的横轴分量是否在所述横轴分量范围中；

根据所述轴对齐包围盒得到所述目标点在所述参考坐标系中的纵轴分量范围，判断所述目标点的纵轴分量是否在所述纵轴分量范围中；

当所述目标点的横轴分量在所述横轴分量范围中且纵轴分量在所述纵轴分量范围中时，判定所述目标点位于所述轴对齐包围盒中。

5.如权利要求3所述的扇形区域确定方法，其特征在于，判断所述目标点是否位于所述扇形所在的圆形区域中，包括：

判断所述目标点的横轴分量的平方与纵轴分量的平方之和是否小于所述扇形半径的平方。

6.如权利要求3所述的扇形区域确定方法，其特征在于，判断所述目标点是否位于所述扇形区域中，包括：

根据所述目标点位于所述参考坐标系中的坐标，得到所述目标点与所述参考坐标系的原点的连线的弧度；

判断所述弧度是否位于所述弧度范围中。

7.一种扇形区域确定装置，其特征在于，所述装置包括：

构建模块，用于构建扇形的轴对齐包围盒；

确定模块，用于根据所述轴对齐包围盒确定目标点是否位于扇形区域内。

8.如权利要求7所述的扇形区域确定装置，其特征在于，所述构建模块具体用于：

获取初始轴对齐包围盒；

根据扇形的对称轴方向的弧度及扇形的角度得到所述扇形的弧度范围；

根据所述弧度范围得到所述扇形的两个端点坐标，并将所述端点坐标及所述扇形的圆心坐标合并到所述初始轴对齐包围盒中；

根据所述弧度范围得到所述扇形与参考坐标系的坐标轴的交点索引，其中，所述参考坐标系的原点为所述扇形的圆心；

根据所述交点索引查找所述扇形与所述坐标轴的交点坐标，并将所述扇形与所述坐标轴的交点坐标合并到所述初始轴对齐包围盒中，得到所述扇形的轴对齐包围盒。

9.如权利要求8所述的扇形区域确定装置，其特征在于，所述确定模块具体用于：

判断目标点是否位于所述轴对齐包围盒中；

若所述目标点位于所述轴对齐包围盒中，判断所述目标点是否位于所述扇形所在的圆形区域中；

若所述目标点位于所述圆形区域中，判断所述目标点是否位于所述扇形区域中。

10.一种电子设备，其特征在于，所述电子设备包括处理器及存储有计算机指令的非易失性存储器，计算机指令被处理器执行时，实现权利要求1-6中任意一项所述的扇形区域确定方法。