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

摘要

本申请提供一种扇形区域确定方法、装置及电子设备，涉及图形处理技术领域。所述方法包括：获取初始轴对齐包围盒；根据扇形的对称轴方向的弧度及角度得到弧度范围；根据弧度范围得到两端点坐标，并将端点坐标及圆心坐标合并到初始轴对齐包围盒中；根据弧度范围得到扇形与参考坐标系的坐标轴的交点索引；根据交点索引查找扇形与坐标轴的交点坐标，并将扇形与坐标轴的交点坐标合并到初始轴对齐包围盒中，得到扇形的轴对齐包围盒；根据轴对齐包围盒确定目标点是否位于扇形区域内。本申请通过扇形轴对齐包围盒确定目标点是否位于扇形区域内，过滤掉扇形周围大量的预判区域，节省大量不必要的计算，减少性能消耗，有效地提高图形处理的效率。

主权项

1.一种扇形区域确定方法，其特征在于，所述方法包括：获取初始轴对齐包围盒；根据扇形的对称轴方向的弧度及扇形的角度得到所述扇形的弧度范围；根据所述弧度范围得到所述扇形的两个端点坐标，并将所述端点坐标及所述扇形的圆心坐标合并到所述初始轴对齐包围盒中；根据所述弧度范围得到所述扇形与参考坐标系的坐标轴的交点索引，其中，所述参考坐标系的原点为所述扇形的圆心；根据所述交点索引查找所述扇形与所述坐标轴的交点坐标，并将所述扇形与所述坐标轴的交点坐标合并到所述初始轴对齐包围盒中，得到所述扇形的轴对齐包围盒；根据所述轴对齐包围盒确定目标点是否位于扇形区域内。