一种3d空间精准取点方法
一种3d空间精准取点方法
【专利摘要】本发明提供了一种3D空间精准取点方法，该方法通过圈定3D透视柱范围，并将透视柱进行旋转，得到用户可以非常直观的观察的透视柱，用户根据在可见透视柱上拉动截取空间区域的界定平面来改变截取空间区域的长短，从而选定合适的空间点，该方法通过给予方便的视觉追踪辅助工具，即可视化透视柱以及前后拉动的界定平面，使得不同行业的用户可以根据行业或者自身需要进行选点，这样不仅使操作更加简单，提高了操作者的可控性，而且也减少了追踪过程中点云数据的丢失，进一步提高了选点的准确性，同时也使得用户在选点过程中更加快捷方便，达到了用户精确选点的目的。
【专利说明】一种3D空间精准取点方法
【技术领域】
[0001] 本发明属于3D空间建模【技术领域】，特别是涉及一种在3D空间建模过程中的3D空 间精准取点方法。
【背景技术】
[0002] 3D空间建模技术是指将客观世界中的物体通过三维建模的方式得到虚拟的重建， 是计算机视觉，计算机图形学领域的重要研究内容之一，在医用设备、数字娱乐、电子商务 等领域都有着广泛的应用价值。在模型重建过程中，我们需要对获得的点云信息进行处理， 但是三维点云物体形状空间分布极不均匀且无序，常常会造成空间点相互干扰的情况，例 如，在每个点上都有不同深度上各层景物的重叠，或是所要选取的点位于选取点与其他点 之间的空隙，这些都会使得用户在选取空间特定位置的点时变的相当困难，如何排除三维 点云中的干扰点而进行精准选点，是目前三维物体模型建模中的关键技术之一。
[0003] 目前，为了排除选点过程中的干扰，用户在3D空间位置或点的选取过程中往往会 通过操作者手工控制旋转三维点云来选取所要选取的点，但是由于操作比较复杂，完全依 赖操作者手工控制，并缺乏相应的视觉追踪辅助工具，便使得人的视觉追踪就比较困难，也 常会造成追踪过程中的数据丢失，从而影响了 3D空间点的精确定位。因此，如何解决选点 过程中视觉追踪效率低、操作可控性差以及点云数据容易丢失的问题，已成为亟待解决的 问题。
【发明内容】
[0004] 本发明针对上述技术问题，提出了一种3D空间精准取点方法，该方法通过加入视 觉追踪辅助工具，使得不同行业的用户可以根据行业或者自身需要进行选点，这样不仅使 操作更加简单，提高了操作者的可控性，而且也减少了追踪过程中点云数据的丢失，进一步 提高了选点的准确性，同时也使得用户在选点过程中更加快捷方便，大大提高了用户的工 作效率。
[0005] 本发明的技术方案为：
[0006] 和现有技术相比，本发明提供了一种3D空间精准取点方法，所述方法包括：
[0007] 步骤Al:在2D平面内，用户选取一个位置点Stl，记录点击点平面坐标（Xtl,Ytl),其 中，Xtl是指在水平X轴上的用户所处位置的数值，Ytl是指在垂直方向上的用户所处位置的 数值；
[0008] 步骤A2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面；
[0009] 步骤A3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透 视柱，并去除透视柱之外的点，为了便于观察透视柱，将透视柱可视化，在3D透视柱圈定用 户观察到的3D透视柱范围，Z轴上的可见范围之中距离用户最近的Z值记为Znemest，距离用 户最远的Z值记为Zfarast ;
[0010] 步骤A4 :运用判定方法初步选定空间点，对初步选定的空间点在Z轴上进行初始 定位；
[0011] 步骤A5 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透 视柱；
[0012] 步骤A6 :用户根据步骤A4初步选定的空间点在3D透视柱上的位置来截取空间区 域，从而得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户 最远的平面记为Zbad5 ;
[0013] 步骤A7 :用户按照Z轴方向拉动所截取空间区域的Zfront和Zbadt平面来改变所截 取空间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域；
[0014] 步骤A8 :选取Zfront和Zbaek之间的空间区域的均值Zmean作为3D空间选取点的Z 值；
[0015] 步骤A9 :最终确定用户选取的3D空间点S，S坐标记录为（X。，Y。，ZmeJ。
[0016] 基于上述方案，本发明还进行如下改进：
[0017] 所述3D透视柱旋转的角度范围为5° -15°，将透视柱旋转可以得到用户非常直 观的观察的透视柱，便于用户根据需要在透视柱上选取所需要的空间区域。
[0018] 所述扩散的形状为圆形或方形，用户可以遵循简单、方便的原则自行选择。
[0019] 本发明还提供了一种3D空间精准取点方法，所述方法包括：
[0020] 步骤Bl:在2D平面内，用户选取一个位置点S。，记录点击点平面坐标（X。，Ytl);
[0021] 步骤B2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面；
[0022] 步骤B3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透 视柱，并去除透视柱之外的点；
[0023] 步骤M:对3D透视柱上的候选点进行分群；
[0024] 步骤B5 :判定符合用户选取意图的最优群；
[0025] 步骤B6 :选取最优群的成员点平均深度值Zmeantl作为3D空间选取点的Z值；
[0026] 步骤B7 :初步确定用户选取的3D空间点S'，S'坐标记录为（X。，Y。，Zmeantl);
[0027] 步骤B8 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透 视柱；
[0028] 步骤B9 :用户根据初步选定的空间点S'在3D透视柱上的位置来截取空间区域， 从而得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户最远 的平面记为Zbadt ;
[0029] 步骤BlO:用户按照Z轴方向拉动所截取空间区域的Zfront和Zbadt平面来改变所截 取空间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域；
[0030] 步骤Bll:选取Zfrant和Zbadt之间的空间区域的均值Zm6an作为3D空间选取点的Z 值；
[0031] 步骤B12 :最终确定用户选取的3D空间点S，S坐标记录为（X。，Y。，ZmeJ。
[0032] 所述的分群方法采用相邻间距阈值判定方法或K-means分群方法。
[0033] 所述的相邻间距阈值判定方法包括以下步骤：
[0034] 步骤Cl:设定一深度间隔距离的阈值，根据具体情况确定阈值大小；
[0035] 步骤C2 :根据设定的阈值对候选点按照其深度Z值采用升序或降序排序；
[0036] 步骤C3 :对相邻点间距进行判定，若相邻点Z间距大于阈值，则判定为不同群，若 相邻点Z间距小于阈值，则判定为同一群。
[0037] 所述用户选取意图的判定条件至少为离观察者前方较近处的点群、离透视柱中心 轴较近的点群和所属点群密度较大的点群中的一种。
[0038] 若所述用户选取意图的判定条件为一种以上，则采用线性加权综合判定或非线性 加权为代表的综合判定方法。
[0039] 本发明可采取多种判定方法来初步选取空间点，通过用户的认知意图从3D空间 中选点，用户的认知意图主要可以归结为两点：（1)选取离观察者距离较近的点；（2)选取 靠近观察者的某一可见点群，从点群中选取出用户所要选取的点。相比较而言，采用分群方 法初步选定空间点能够使得选点更加准确。
[0040] 本发明的技术效果为：
[0041] 本发明针对用户选取点的意图，提供了一种3D空间精准取点的方法，该方法通过 圈定3D透视柱范围，并将透视柱进行旋转，得到用户可以非常直观的观察的透视柱，在可 视范围内取点，实现了选点的可视化，用户根据在可见透视柱上拉动截取空间区域的界定 平面来进行空间点的选定，进一步提高了选点的准确性，而且该方法通过给予方便的视觉 追踪辅助工具，即可视化透视柱以及前后拉动的界定平面，使得不同行业的用户可以根据 行业或者自身需要进行选点，这样不仅使操作更加简单，提高了操作者的可控性，而且也减 少了追踪过程中点云数据的丢失，进一步提高了选点的准确性，同时也使得用户在选点过 程中更加快捷方便，达到了用户精确选点的目的。
【专利附图】
【附图说明】
[0042] 图1为本发明的3D空间精准取点方法的流程图。
[0043] 图2为本发明按照Z轴方向形成3D透视柱的示意图。
[0044] 图3为本发明旋转后的3D透视柱的示意图。
[0045] 图4为本发明初步选取空间点方法的流程图。
[0046] 图5为本发明按照Z轴方向分群的示意图。
【具体实施方式】
[0047] 下面结合【专利附图】
【附图说明】本发明的【具体实施方式】：
[0048] 实施例1 :
[0049] 由图1-3所示，本发明提供了一种3D空间精准取点方法，所述方法包括：
[0050] 步骤Al:在2D平面内，用户选取一个位置点S。，记录点击点平面坐标（X。，Ytl)，其 中，Xtl是指在水平X轴上的用户所处位置的数值，Ytl是指在垂直方向上的用户所处位置的 数值；
[0051] 步骤A2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面；
[0052] 步骤A3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透 视柱，并去除透视柱之外的点，所述扩散的形状为圆形或方形，用户可以遵循简单、方便的 原则自行选择扩撒形状，为了便于观察透视柱，将透视柱可视化，在3D透视柱圈定用户观 察到的3D透视柱范围，Z轴上的可见范围之中距离用户最近的Z值记为Znemest，距离用户最 远的Z值记为Ztost ;
[0053] 步骤A4 :运用判定方法初步选定空间点，对初步选定的空间点在Z轴上进行初始 定位；
[0054] 步骤A5 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透 视柱；所述3D透视柱旋转的角度范围为5° -15°，将透视柱旋转可以得到用户非常直观的 观察的透视柱，便于用户根据需要在透视柱上选取所需要的空间区域。
[0055] 步骤A6 :用户根据步骤A4初步选定的空间点在3D透视柱上的位置来截取空间区 域，从而得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户 最远的平面记为Zbad5 ;
[0056] 步骤A7:用户按照Z轴方向拉动所截取空间区域的Zfront和Zbadt平面来改变所截 取空间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域；
[0057] 步骤A8:选取Zfront和Zbaek之间的空间区域的均值Zmean作为3D空间选取点的Z 值；
[0058] 步骤A9:最终确定用户选取的3D空间点S，S坐标记录为（X。，Y。，ZmeJ。
[0059] 实施例2 :
[0060] 由图1-5所示，本发明还提供了一种3D空间精准取点方法，所述方法包括：
[0061]步骤Bl:在2D平面内，用户选取一个位置点Stl，记录点击点平面坐标（Xtl,Ytl);
[0062] 步骤B2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面；
[0063] 步骤B3:将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透 视柱，并去除透视柱之外的点；
[0064] 步骤M:对3D透视柱上的候选点进行分群；
[0065] 划分群的方法可采用相邻间距阈值判定法或K-means分群方法；
[0066] 所述的相邻间距阈值判定方法包括以下步骤：
[0067] 设定一深度间隔距离的阈值，根据具体情况确定阈值大小；
[0068] 根据设定的阈值对候选点按照其深度Z值采用升序或降序排序；
[0069] 对相邻点间距进行判定，若相邻点Z间距大于阈值，则判定为不同群，若相邻点Z 间距小于阈值，则判定为同一群；
[0070] 所述K-means分群方法是将大量高维的资料点聚类分群的一种通行方法，其分割 成的每一个子群可选出一个中心点或代表点；本发明应用K-means方法，针对透视柱内所 有候选点的一维向量Z值或三维向量XYZ值进行分群；其中X、Y、Z值分别为在三维空间中 三个轴向上的偏移量，其中，水平方向-X轴，垂直方向-Y轴，深度方向-Z轴；
[0071] 步骤B5:判定符合用户选取意图的最优群；
[0072] 所述用户选取意图的判定条件至少为离观察者前方较近处的点群、离透视柱中心 轴较近的点群或所属点群密度较大的点群中的一种；其中，离观察者前方较近处的点群，即 深度Z值最贴近观察者的群，根振
【权利要求】
1. 一种3D空间精准取点方法，其特征在于，所述方法包括： 步骤Al :在2D平面内，用户选取一个位置点Stl，记录点击点平面坐标（Xtl, Ytl); 步骤A2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面； 步骤A3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透视 柱，并去除透视柱之外的点； 步骤A4 :运用判定方法初步选定空间点，对初步选定的空间点在Z轴上进行初始定 位； 步骤A5 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透视 柱； 步骤A6 :用户根据步骤A4初步选定的空间点在3D透视柱上的位置来截取空间区域， 从而得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户最远 的平面记为Z badt ; 步骤A7 :用户按照Z轴方向拉动所截取空间区域的Zfmt和Zbadt平面来改变所截取空 间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域； 步骤A8 :选取Zftmt和Zbaek之间的空间区域的均值Zmean作为3D空间选取点的Z值； 步骤A9 :最终确定用户选取的3D空间点S，S坐标记录为（Xtl, Ytl, ZmeJ。
2. 如权利要求1所述的3D空间精准取点方法，其特征在于：所述3D透视柱旋转的角 度范围为5° -15°。
3. 如权利要求1所述的3D空间精准取点方法，其特征在于：所述扩散的形状为圆形或 方形。
4. 一种3D空间精准取点方法，其特征在于，所述方法包括： 步骤Bl :在2D平面内，用户选取一个位置点Stl，记录点击点平面坐标（Xtl, Ytl); 步骤B2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面； 步骤B3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透视 柱，并去除透视柱之外的点； 步骤M :对3D透视柱上的候选点进行分群； 步骤B5 :判定符合用户选取意图的最优群； 步骤B6 :选取最优群的成员点平均深度值Zmeantl作为3D空间选取点的Z值； 步骤B7 :初步确定用户选取的3D空间点S'，Si坐标记录为（Xtl, Ytl, Zmeantl); 步骤B8 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透视 柱； 步骤B9 :用户根据初步选定的空间点S'在3D透视柱上的位置来截取空间区域，从而 得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户最远的平 面记为Z badt ; 步骤BlO :用户按照Z轴方向拉动所截取空间区域的Zfront和Zbadt平面来改变所截取空 间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域； 步骤Bll :选取Zftmt和Zbadt之间的空间区域的均值Zmean作为3D空间选取点的Z值； 步骤B12 :最终确定用户选取的3D空间点S，S坐标记录为（Xtl, Ytl, ZmeJ。
5. 如权利要求4所述的3D空间精准取点方法，其特征在于：所述的分群方法采用相邻 间距阈值判定方法或K-means分群方法。
6. 如权利要求5所述的3D空间精准取点方法，其特征在于：所述的相邻间距阈值判定 方法包括以下步骤： 步骤Cl :设定一深度间隔距离的阈值，根据具体情况确定阈值大小； 步骤C2 :根据设定的阈值对候选点按照其深度Z值采用升序或降序排序； 步骤C3 :对相邻点间距进行判定，若相邻点Z间距大于阈值，则判定为不同群，若相邻 点Z间距小于阈值，则判定为同一群。
7. 如权利要求4所述的3D空间精准取点方法，其特征在于：所述用户选取意图的判定 条件至少为离观察者前方较近处的点群、离透视柱中心轴较近的点群和所属点群密度较大 的点群中的一种。
8. 如权利要求7所述的3D空间精准取点方法，其特征在于：若所述用户选取意图的判 定条件为一种以上，则采用线性加权综合判定或非线性加权为代表的综合判定方法。
【文档编号】G06T17/00GK104318613SQ201410583191
【公开日】2015年1月28日 申请日期:2014年10月27日 优先权日:2014年10月27日
【发明者】祁海江 申请人:祁海江
【专利摘要】本发明提供了一种3D空间精准取点方法，该方法通过圈定3D透视柱范围，并将透视柱进行旋转，得到用户可以非常直观的观察的透视柱，用户根据在可见透视柱上拉动截取空间区域的界定平面来改变截取空间区域的长短，从而选定合适的空间点，该方法通过给予方便的视觉追踪辅助工具，即可视化透视柱以及前后拉动的界定平面，使得不同行业的用户可以根据行业或者自身需要进行选点，这样不仅使操作更加简单，提高了操作者的可控性，而且也减少了追踪过程中点云数据的丢失，进一步提高了选点的准确性，同时也使得用户在选点过程中更加快捷方便，达到了用户精确选点的目的。
【专利说明】一种3D空间精准取点方法
【技术领域】
[0001] 本发明属于3D空间建模【技术领域】，特别是涉及一种在3D空间建模过程中的3D空 间精准取点方法。
【背景技术】
[0002] 3D空间建模技术是指将客观世界中的物体通过三维建模的方式得到虚拟的重建， 是计算机视觉，计算机图形学领域的重要研究内容之一，在医用设备、数字娱乐、电子商务 等领域都有着广泛的应用价值。在模型重建过程中，我们需要对获得的点云信息进行处理， 但是三维点云物体形状空间分布极不均匀且无序，常常会造成空间点相互干扰的情况，例 如，在每个点上都有不同深度上各层景物的重叠，或是所要选取的点位于选取点与其他点 之间的空隙，这些都会使得用户在选取空间特定位置的点时变的相当困难，如何排除三维 点云中的干扰点而进行精准选点，是目前三维物体模型建模中的关键技术之一。
[0003] 目前，为了排除选点过程中的干扰，用户在3D空间位置或点的选取过程中往往会 通过操作者手工控制旋转三维点云来选取所要选取的点，但是由于操作比较复杂，完全依 赖操作者手工控制，并缺乏相应的视觉追踪辅助工具，便使得人的视觉追踪就比较困难，也 常会造成追踪过程中的数据丢失，从而影响了 3D空间点的精确定位。因此，如何解决选点 过程中视觉追踪效率低、操作可控性差以及点云数据容易丢失的问题，已成为亟待解决的 问题。
【发明内容】
[0004] 本发明针对上述技术问题，提出了一种3D空间精准取点方法，该方法通过加入视 觉追踪辅助工具，使得不同行业的用户可以根据行业或者自身需要进行选点，这样不仅使 操作更加简单，提高了操作者的可控性，而且也减少了追踪过程中点云数据的丢失，进一步 提高了选点的准确性，同时也使得用户在选点过程中更加快捷方便，大大提高了用户的工 作效率。
[0005] 本发明的技术方案为：
[0006] 和现有技术相比，本发明提供了一种3D空间精准取点方法，所述方法包括：
[0007] 步骤Al:在2D平面内，用户选取一个位置点Stl，记录点击点平面坐标（Xtl,Ytl),其 中，Xtl是指在水平X轴上的用户所处位置的数值，Ytl是指在垂直方向上的用户所处位置的 数值；
[0008] 步骤A2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面；
[0009] 步骤A3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透 视柱，并去除透视柱之外的点，为了便于观察透视柱，将透视柱可视化，在3D透视柱圈定用 户观察到的3D透视柱范围，Z轴上的可见范围之中距离用户最近的Z值记为Znemest，距离用 户最远的Z值记为Zfarast ;
[0010] 步骤A4 :运用判定方法初步选定空间点，对初步选定的空间点在Z轴上进行初始 定位；
[0011] 步骤A5 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透 视柱；
[0012] 步骤A6 :用户根据步骤A4初步选定的空间点在3D透视柱上的位置来截取空间区 域，从而得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户 最远的平面记为Zbad5 ;
[0013] 步骤A7 :用户按照Z轴方向拉动所截取空间区域的Zfront和Zbadt平面来改变所截 取空间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域；
[0014] 步骤A8 :选取Zfront和Zbaek之间的空间区域的均值Zmean作为3D空间选取点的Z 值；
[0015] 步骤A9 :最终确定用户选取的3D空间点S，S坐标记录为（X。，Y。，ZmeJ。
[0016] 基于上述方案，本发明还进行如下改进：
[0017] 所述3D透视柱旋转的角度范围为5° -15°，将透视柱旋转可以得到用户非常直 观的观察的透视柱，便于用户根据需要在透视柱上选取所需要的空间区域。
[0018] 所述扩散的形状为圆形或方形，用户可以遵循简单、方便的原则自行选择。
[0019] 本发明还提供了一种3D空间精准取点方法，所述方法包括：
[0020] 步骤Bl:在2D平面内，用户选取一个位置点S。，记录点击点平面坐标（X。，Ytl);
[0021] 步骤B2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面；
[0022] 步骤B3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透 视柱，并去除透视柱之外的点；
[0023] 步骤M:对3D透视柱上的候选点进行分群；
[0024] 步骤B5 :判定符合用户选取意图的最优群；
[0025] 步骤B6 :选取最优群的成员点平均深度值Zmeantl作为3D空间选取点的Z值；
[0026] 步骤B7 :初步确定用户选取的3D空间点S'，S'坐标记录为（X。，Y。，Zmeantl);
[0027] 步骤B8 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透 视柱；
[0028] 步骤B9 :用户根据初步选定的空间点S'在3D透视柱上的位置来截取空间区域， 从而得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户最远 的平面记为Zbadt ;
[0029] 步骤BlO:用户按照Z轴方向拉动所截取空间区域的Zfront和Zbadt平面来改变所截 取空间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域；
[0030] 步骤Bll:选取Zfrant和Zbadt之间的空间区域的均值Zm6an作为3D空间选取点的Z 值；
[0031] 步骤B12 :最终确定用户选取的3D空间点S，S坐标记录为（X。，Y。，ZmeJ。
[0032] 所述的分群方法采用相邻间距阈值判定方法或K-means分群方法。
[0033] 所述的相邻间距阈值判定方法包括以下步骤：
[0034] 步骤Cl:设定一深度间隔距离的阈值，根据具体情况确定阈值大小；
[0035] 步骤C2 :根据设定的阈值对候选点按照其深度Z值采用升序或降序排序；
[0036] 步骤C3 :对相邻点间距进行判定，若相邻点Z间距大于阈值，则判定为不同群，若 相邻点Z间距小于阈值，则判定为同一群。
[0037] 所述用户选取意图的判定条件至少为离观察者前方较近处的点群、离透视柱中心 轴较近的点群和所属点群密度较大的点群中的一种。
[0038] 若所述用户选取意图的判定条件为一种以上，则采用线性加权综合判定或非线性 加权为代表的综合判定方法。
[0039] 本发明可采取多种判定方法来初步选取空间点，通过用户的认知意图从3D空间 中选点，用户的认知意图主要可以归结为两点：（1)选取离观察者距离较近的点；（2)选取 靠近观察者的某一可见点群，从点群中选取出用户所要选取的点。相比较而言，采用分群方 法初步选定空间点能够使得选点更加准确。
[0040] 本发明的技术效果为：
[0041] 本发明针对用户选取点的意图，提供了一种3D空间精准取点的方法，该方法通过 圈定3D透视柱范围，并将透视柱进行旋转，得到用户可以非常直观的观察的透视柱，在可 视范围内取点，实现了选点的可视化，用户根据在可见透视柱上拉动截取空间区域的界定 平面来进行空间点的选定，进一步提高了选点的准确性，而且该方法通过给予方便的视觉 追踪辅助工具，即可视化透视柱以及前后拉动的界定平面，使得不同行业的用户可以根据 行业或者自身需要进行选点，这样不仅使操作更加简单，提高了操作者的可控性，而且也减 少了追踪过程中点云数据的丢失，进一步提高了选点的准确性，同时也使得用户在选点过 程中更加快捷方便，达到了用户精确选点的目的。
【专利附图】
【附图说明】
[0042] 图1为本发明的3D空间精准取点方法的流程图。
[0043] 图2为本发明按照Z轴方向形成3D透视柱的示意图。
[0044] 图3为本发明旋转后的3D透视柱的示意图。
[0045] 图4为本发明初步选取空间点方法的流程图。
[0046] 图5为本发明按照Z轴方向分群的示意图。
【具体实施方式】
[0047] 下面结合【专利附图】
【附图说明】本发明的【具体实施方式】：
[0048] 实施例1 :
[0049] 由图1-3所示，本发明提供了一种3D空间精准取点方法，所述方法包括：
[0050] 步骤Al:在2D平面内，用户选取一个位置点S。，记录点击点平面坐标（X。，Ytl)，其 中，Xtl是指在水平X轴上的用户所处位置的数值，Ytl是指在垂直方向上的用户所处位置的 数值；
[0051] 步骤A2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面；
[0052] 步骤A3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透 视柱，并去除透视柱之外的点，所述扩散的形状为圆形或方形，用户可以遵循简单、方便的 原则自行选择扩撒形状，为了便于观察透视柱，将透视柱可视化，在3D透视柱圈定用户观 察到的3D透视柱范围，Z轴上的可见范围之中距离用户最近的Z值记为Znemest，距离用户最 远的Z值记为Ztost ;
[0053] 步骤A4 :运用判定方法初步选定空间点，对初步选定的空间点在Z轴上进行初始 定位；
[0054] 步骤A5 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透 视柱；所述3D透视柱旋转的角度范围为5° -15°，将透视柱旋转可以得到用户非常直观的 观察的透视柱，便于用户根据需要在透视柱上选取所需要的空间区域。
[0055] 步骤A6 :用户根据步骤A4初步选定的空间点在3D透视柱上的位置来截取空间区 域，从而得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户 最远的平面记为Zbad5 ;
[0056] 步骤A7:用户按照Z轴方向拉动所截取空间区域的Zfront和Zbadt平面来改变所截 取空间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域；
[0057] 步骤A8:选取Zfront和Zbaek之间的空间区域的均值Zmean作为3D空间选取点的Z 值；
[0058] 步骤A9:最终确定用户选取的3D空间点S，S坐标记录为（X。，Y。，ZmeJ。
[0059] 实施例2 :
[0060] 由图1-5所示，本发明还提供了一种3D空间精准取点方法，所述方法包括：
[0061]步骤Bl:在2D平面内，用户选取一个位置点Stl，记录点击点平面坐标（Xtl,Ytl);
[0062] 步骤B2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面；
[0063] 步骤B3:将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透 视柱，并去除透视柱之外的点；
[0064] 步骤M:对3D透视柱上的候选点进行分群；
[0065] 划分群的方法可采用相邻间距阈值判定法或K-means分群方法；
[0066] 所述的相邻间距阈值判定方法包括以下步骤：
[0067] 设定一深度间隔距离的阈值，根据具体情况确定阈值大小；
[0068] 根据设定的阈值对候选点按照其深度Z值采用升序或降序排序；
[0069] 对相邻点间距进行判定，若相邻点Z间距大于阈值，则判定为不同群，若相邻点Z 间距小于阈值，则判定为同一群；
[0070] 所述K-means分群方法是将大量高维的资料点聚类分群的一种通行方法，其分割 成的每一个子群可选出一个中心点或代表点；本发明应用K-means方法，针对透视柱内所 有候选点的一维向量Z值或三维向量XYZ值进行分群；其中X、Y、Z值分别为在三维空间中 三个轴向上的偏移量，其中，水平方向-X轴，垂直方向-Y轴，深度方向-Z轴；
[0071] 步骤B5:判定符合用户选取意图的最优群；
[0072] 所述用户选取意图的判定条件至少为离观察者前方较近处的点群、离透视柱中心 轴较近的点群或所属点群密度较大的点群中的一种；其中，离观察者前方较近处的点群，即 深度Z值最贴近观察者的群，根振
【权利要求】
1. 一种3D空间精准取点方法，其特征在于，所述方法包括： 步骤Al :在2D平面内，用户选取一个位置点Stl，记录点击点平面坐标（Xtl, Ytl); 步骤A2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面； 步骤A3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透视 柱，并去除透视柱之外的点； 步骤A4 :运用判定方法初步选定空间点，对初步选定的空间点在Z轴上进行初始定 位； 步骤A5 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透视 柱； 步骤A6 :用户根据步骤A4初步选定的空间点在3D透视柱上的位置来截取空间区域， 从而得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户最远 的平面记为Z badt ; 步骤A7 :用户按照Z轴方向拉动所截取空间区域的Zfmt和Zbadt平面来改变所截取空 间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域； 步骤A8 :选取Zftmt和Zbaek之间的空间区域的均值Zmean作为3D空间选取点的Z值； 步骤A9 :最终确定用户选取的3D空间点S，S坐标记录为（Xtl, Ytl, ZmeJ。
2. 如权利要求1所述的3D空间精准取点方法，其特征在于：所述3D透视柱旋转的角 度范围为5° -15°。
3. 如权利要求1所述的3D空间精准取点方法，其特征在于：所述扩散的形状为圆形或 方形。
4. 一种3D空间精准取点方法，其特征在于，所述方法包括： 步骤Bl :在2D平面内，用户选取一个位置点Stl，记录点击点平面坐标（Xtl, Ytl); 步骤B2 :以选取的位置点Stl为中心圈定2D范围的前端可视平面； 步骤B3 :将2D范围的前端可视平面按照透视关系沿Z轴方向进行扩散，形成3D透视 柱，并去除透视柱之外的点； 步骤M :对3D透视柱上的候选点进行分群； 步骤B5 :判定符合用户选取意图的最优群； 步骤B6 :选取最优群的成员点平均深度值Zmeantl作为3D空间选取点的Z值； 步骤B7 :初步确定用户选取的3D空间点S'，Si坐标记录为（Xtl, Ytl, Zmeantl); 步骤B8 :将形成的3D透视柱按照X轴和Y轴进行旋转，得到用户直观观察的3D透视 柱； 步骤B9 :用户根据初步选定的空间点S'在3D透视柱上的位置来截取空间区域，从而 得到与透视柱中心轴垂直的两个平面，其中，离用户最近的平面记为Zfront，离用户最远的平 面记为Z badt ; 步骤BlO :用户按照Z轴方向拉动所截取空间区域的Zfront和Zbadt平面来改变所截取空 间区域的长短，从而选取合适的空间区域，即Zfmt和Zbadt平面之间的空间区域； 步骤Bll :选取Zftmt和Zbadt之间的空间区域的均值Zmean作为3D空间选取点的Z值； 步骤B12 :最终确定用户选取的3D空间点S，S坐标记录为（Xtl, Ytl, ZmeJ。
5. 如权利要求4所述的3D空间精准取点方法，其特征在于：所述的分群方法采用相邻 间距阈值判定方法或K-means分群方法。
6. 如权利要求5所述的3D空间精准取点方法，其特征在于：所述的相邻间距阈值判定 方法包括以下步骤： 步骤Cl :设定一深度间隔距离的阈值，根据具体情况确定阈值大小； 步骤C2 :根据设定的阈值对候选点按照其深度Z值采用升序或降序排序； 步骤C3 :对相邻点间距进行判定，若相邻点Z间距大于阈值，则判定为不同群，若相邻 点Z间距小于阈值，则判定为同一群。
7. 如权利要求4所述的3D空间精准取点方法，其特征在于：所述用户选取意图的判定 条件至少为离观察者前方较近处的点群、离透视柱中心轴较近的点群和所属点群密度较大 的点群中的一种。
8. 如权利要求7所述的3D空间精准取点方法，其特征在于：若所述用户选取意图的判 定条件为一种以上，则采用线性加权综合判定或非线性加权为代表的综合判定方法。
【文档编号】G06T17/00GK104318613SQ201410583191
【公开日】2015年1月28日 申请日期:2014年10月27日 优先权日:2014年10月27日
【发明者】祁海江 申请人:祁海江
相关技术
网友询问留言
已有0条留言
- 还没有人留言评论。精彩留言会获得点赞！
1