(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210135837.1 (22)申请日 2022.02.14 (71)申请人 同恩 （上海） 工程 技术有限公司 地址 200433 上海市杨 浦区国泰路1 1号 703-704室 (72)发明人 吴俊　张琪　李梦男　 (74)专利代理 机构 广州中坚知识产权代理事务 所(特殊普通 合伙) 44515 专利代理师 金茜 (51)Int.Cl. G06F 9/451(2018.01) G06F 30/10(2020.01) G06T 19/20(2011.01) (54)发明名称 一种基于空间几何的图形拾取方法、 装置及 介质 (57)摘要 本发明提供了一种基于空间几何的图形拾 取方法， 其包括如下步骤： S1， 获取输入的任意两 个点， 并以所述两个点构成拾取框； S2， 判断所述 拾取框的框选方向， 若所述框选方向为从左上角 至右下角则执行步骤S3， 若所述框选方向为从右 下角至左上角则执行步骤S4； S3， 如图元是直线 段， 所述直线段的起点与终点在拾取框构成的视 椎体内则所述直线段被拾取； S4， 如图元是直线 段， 拾取框构成的视椎体的6个面至少存在1个面 与直线段存在交点， 则所述直线段被拾取。 本发 明根据拾取框的方向不同来执行不同的拾取判 断方法； 通过世界坐标系中图形几何特征与选框 的关系进行拾取， 判断方法准确并且仅针对图形 本身， 不会拾取冗余信息 。 权利要求书2页 说明书10页 附图6页 CN 114546555 A 2022.05.27 CN 114546555 A 1.一种基于空间几何的图形拾取 方法， 其包括如下步骤： S1， 获取输入的任意两个点， 并以所述两个点构成拾取框； S2， 判断所述拾取框的框选方向， 若所述框选方向为从左上角至右下角则执行步骤S3， 若所述框 选方向为从右下角至左上角则执 行步骤S4； S3， 如图元是直线段， 所述直线段的起点与终点在拾取框构成的视椎体内则所述直线 段被拾取； S4， 如图元是直线段， 拾取框构成的视椎体的6个面至少存在1个面与直线段存在交点， 则所述直线段被拾取。 2.根据权利要求1所述的方法， 步骤S3还 包括： S31， 如图元是圆形， 根据圆所在平面法向量与圆所在平面与视椎体面的交线的单位向 量叉乘得到圆所在平面上与交线垂直的向量H， 将圆心至视椎体的距离d除以所述向量H与 视椎体面法向量的余弦值α 得到沿向量方向的圆心距视椎体面的距离h， 通过所述距离h与 圆半径r的大小判断圆是否被拾取； 步骤S4还 包括： S41， 根据圆所在平面法向量与圆所在平面与视椎体面的交线的单位向量叉乘得到圆 所在平面上与交线垂 直的向量H， 将圆心至视椎体的距离d除以向量H与视椎体面法向量D的 余弦值得到沿向量方向的圆心距视椎体面的距离h， 根据该距离得到圆心在交线 上的垂足； 根据圆心与该垂足的距离与圆半径计算得到交线与圆的两个交点P1、 P2； 通过该交点与相 邻两个面的位置判断该点在视椎体内， 存在一个视椎体面上的一个交点在视椎体内则认为 该圆被拾取。 3.根据权利要求1所述的方法， 步骤S3还 包括： S32， 若圆弧所在的圆满足步骤S31的拾取 条件， 则该圆弧被拾取； 步骤S4还 包括： S42： 若圆弧所在的圆满足步骤S41的拾取条件， 且圆弧处于包含的那一部分圆， 则圆弧 被拾取。 4.根据权利要求1所述的方法， 步骤S3还 包括： S33， 判断视椎体是否包 含文字包围盒的斜对角的两个顶点， 如是则文字被拾取； 步骤S4还 包括： S43， 文字包围盒是否存在顶点处于 视椎体内， 如是则文字被拾取。 5.根据权利要求1所述的方法， 步骤S3还 包括： 步骤S34， 计算多线段的所有端点以及所有端点有线宽时表示线宽的矩形的4个顶点， 通过判断这些点是否在视椎体内； 步骤S4还 包括： S44， 依次遍历多线段的所有直线段， 判断该直线段与视椎体6个面是否有 交点； 若多线 段有线宽， 将通过表示线宽的矩形的四条边与视椎体是否有交点进行判断。 6.根据权利要求1所述的方法， 步骤S3还 包括： S35， 点通过组表示， 组包括 点以及圆， 判断视椎体是否包 含点及圆， 如是则点被拾取； 步骤S4还 包括： S45， 视椎体包 含点或者与圆相交， 则点被拾取。权　利　要　求　书 1/2 页 2 CN 114546555 A 27.根据权利要求1所述的方法， 步骤S3还 包括： S36， 视椎体包 含面域所有点， 则面 域被拾取。 步骤S4还 包括： S46， 若面域的边界线与视椎体有交点， 或者鼠标点击位置与空间中面域的交点， 通过 交点到各个边界线的垂足的向量与各边方向的叉乘向量， 若该向量方向一致， 说明该点在 面域内， 否则该点在面 域之外。 8.一种基于空间几何的图形拾取 方法， 其包括如下步骤： S10， 获取输入的任意两个点， 并以所述两个点构成拾取框； S20， 获取图元； S30， 根据图元的几何特 征与拾取框的方向进行拾取判断； S40， 若所述图元被拾取， 则将所述图元 添加到被选中的对象组中， 获取 下一个图元； S50， 重复执 行步骤S3 0‑S40。 9.一种基于空间几何的图形拾取装置， 其包括如下 单元： 拾取框获取 单元， 用于获取输入的任意两个点， 并以所述两个点构成拾取框； 拾取框方向判定单元， 用于判断所述拾取框的框选方向， 若所述框选方向为从左上角 至右下角则执行全部包含判断单元， 若所述框选方向为从右下角至左上角则执行部 分包含 判断单元； 全部包含判断单元， 用于如图元是直线段， 所述直线段的起点与终点在拾取框构成的 视椎体内则所述 直线段被拾取； 部分包含判断单元， 用于如图元是直线段， 拾取框构成的视椎体的6个面至少存在1个 面与直线段存在交点， 则所述 直线段被拾取。 10.一种非易失性存储介质， 所述非易失性存储介质上存储有计算机程序， 其特征在 于， 所述计算机程序被处 理器执行时实现权利要求1至8中任一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 114546555 A 3