一种同空间平面下图形处理方法和系统技术方案

本申请涉及一种空间平面内的线段位置关系判定方法，通过在建筑算量工程软件中，确定第一线段相对第二线段组成的多个目标图形；获取各个目标图形的有向面积方向，根据各个目标图形的有向面积方向输出提示信息，其中，提示信息用于指示第一线段和第二线段是否相交。解决了相关技术中对中同空间平面内，线段相交的判定方法准确性较差以及资源消耗较大的问题，能够在简化处理流程的前提下，提升空间平面内线段相交关系判定结果的准确性。线段相交关系判定结果的准确性。线段相交关系判定结果的准确性。

【技术实现步骤摘要】
一种同空间平面下图形处理方法和系统


[0001]本申请涉及计算机图形学领域，特别是涉及一种同空间平面下图形处理方法和系统。

技术介绍

[0002]建筑工程算量软件在计算出量时，需要对实体模型之间的位置关系进行判断；其中，位置关系包括相交、相贴和相离。在模型位置关系判定完成后，还需要通过交、并、差等操作对模型进行组合，用于精确计算模型的体积与面积；具体的，判断模型间位置关系的算法称作判交，交并差组合基本模型的算法称作布尔。
[0003]在相关技术中，首先，在两个模型中确定两条目标线段，进一步的根据两条线段组成的两个三角形的有向面积的符号，是否不相同来判断两条线段是否相交；该类型方法存在判定结果准确性较差以及运算资源消耗较大的问题。
[0004]目前针对建筑模型中同空间平面内，线段相交关系的判定方法准确性较差以及资源消耗较大的问题，尚未提出有效的解决方案。

技术实现思路

[0005]本申请实施例提供了一种在空间平面内的线段位置关系判定方法、系统、计算机设备和计算机可读存储介质，以至少解决线段相交关系的判定方法准确性较差以及资源消耗较大的问题。
[0006]第一方面，本申请实施例提供了一种空间平面内的线段位置关系判定方法，应用在智能运算设备上，所述方法包括：
[0007]在建筑算量工程软件中，确定第一线段相对第二线段组成的多个目标图形；
[0008]获取各个所述目标图形的有向面积方向，根据各个所述目标图形的有向面积方向输出提示信息，其中，所述提示信息用于指示所述第一线段和所述第二线段是否相交。
[0009]在其中一些实施例中，获取各个所述目标图形的有向面积方向包括：
[0010]对于任意一个所述目标图形，确定所述目标图形两条相邻线段，并根据所述相邻线段构建第一向量和第二向量；
[0011]根据所述第一向量和所述第二向量的叉乘结果，得到所述目标图形的有向面积方向。
[0012]在其中一些实施例中，确定第一线段相对第二线段组成的多个目标图形包括：
[0013]确定所述第一线段的端点，相对于所述第二线段组成的第一目标图形和第二目标图形，以及，
[0014]确定所述第二线段的端点，相对于所述第一线段组成的第三目标图形和第四目标图形。
[0015]在其中一些实施例中，根据所述有向面积，输出提示信息包括：
[0016]判断所述第一目标图形的有向面积方向，和所述第二目标图形的有向面积方向是
否相反，以及，判断所述第三目标图形的有向面积方向和所述第四目标图形的有向面积方向是否相反；
[0017]若两者均是，输出所述第一线段和所述第二线段相交的提示信息；
[0018]若两者均否，或两者中的任意一者为否的情况下，输出所述第一线段和所述第二线段不相交的提示信息。
[0019]在其中一些实施例中，获取各个所述目标图形的有向面积方向包括：
[0020]分别获取所述第二线段的目标端点，与所述第一线段的两个端点组成的第一目标向量和第二目标向量，
[0021]分别根据所述第一线段对应的第一底边向量，与所述第一目标向量和所述第二目标向量的叉乘结果，分别得到所述第一目标图形和所述第二目标图形的有向面积方向；
[0022]分别获取所述第一线段的目标端点，与所述第二线段的两个端点组成的第三目标向量和第四目标向量，
[0023]分别根据所述第二线段对应的第二底边向量，与所述第三目标向量和所述第四目标向量的叉乘结果，分别得到所述第三目标图形和所述第四目标图形的有向面积方向。
[0024]在其中一些实施例中，所述方法还包括：
[0025]当所述第一底边向量与所述第一目标向量的叉乘结果，在所述第一底边向量与所述第二目标向量的叉乘结果上的投影长度为非正值，以及
[0026]所述第二底边向量与所述所述第三目标向量的叉乘结果，在所述第二底边向量与所述第四目标向量的叉乘结果上的投影长度为非正值的情况下，输出所述第一线段和所述第二线段不相交的提示信息。
[0027]第二方面，本申请实施例提供了一种空间平面内的线段位置关系判定系统，所述系统包括：确定模块和获取模块，其中：
[0028]所述确定模块用于，在建筑算量工程软件中，确定第一线段相对第二线段组成的多个目标图形；
[0029]所述获取模块用于，获取各个所述目标图形的有向面积方向，根据各个所述目标图形的有向面积方向输出提示信息，其中，所述提示信息用于指示所述第一线段和所述第二线段是否相交。
[0030]在其中一些实施例中，所述获取模块包括构建模块和方向确定模块，其中，
[0031]所述构建模块用于，对于任意一个所述目标图形，获取所述目标图形两条相邻线段，并根据所述相邻线段构建第一向量和第二向量；
[0032]所述方向确定模块用于，根据所述第一向量和所述第二向量的叉乘结果，得到所述目标图形的有向面积方向。
[0033]第三方面，本申请实施例提供了一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面所述的方法。
[0034]第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面所述的方法。
[0035]相比于相关技术，本申请实施例提供的一种空间平面内的线段位置关系判定方法，通过在建筑算量工程软件中，确定第一线段相对第二线段组成的多个目标图形；获取各
等类似词语并不表示数量限制，可表示单数或复数。本申请所涉及的术语“包括”、“包含”、“具有”以及它们任何变形，意图在于覆盖不排他的包含；例如包含了一系列步骤或模块(单元)的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可以还包括没有列出的步骤或单元，或可以还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。本申请所涉及的“连接”、“相连”、“耦接”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电气的连接，不管是直接的还是间接的。本申请所涉及的“多个”是指两个或两个以上。“和/或”描述关联对象的关联关系，表示可以存在三种关系，例如，“A和/或B”可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。本申请所涉及的术语“第一”、“第二”、“第三”等仅仅是区别类似的对象，不代表针对对象的特定排序。
[0051]在本文中，需要理解的是，所涉及的术语可以是用于实现本专利技术一部分的技术手段或者其他总结性技术术语，例如，术语可以包括：
[0052]建筑构件：建筑构件指的是构成建筑物的各种部件或元素，包括但不限于墙、柱、梁、板、框架、地基、屋顶、楼梯、扶手、门、窗等。这些构件可以根据其材料、形状、结构、功能等不同特点进行分类。
[0053]建筑工程算量软件：建筑工程算量软件是一种计算建筑工程造价和工程本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种空间平面内的线段位置关系判定方法，其特征在于，应用在智能运算设备上，所述方法包括：在建筑算量工程软件中，确定第一线段相对第二线段组成的多个目标图形；获取各个所述目标图形的有向面积方向，根据各个所述目标图形的有向面积方向输出提示信息，其中，所述提示信息用于指示所述第一线段和所述第二线段是否相交。2.根据权利要求1所述的方法，其特征在于，获取各个所述目标图形的有向面积方向包括：对于任意一个所述目标图形，确定所述目标图形两条相邻线段，并根据所述相邻线段构建第一向量和第二向量；根据所述第一向量和所述第二向量的叉乘结果，得到所述目标图形的有向面积方向。3.根据权利要求1所述的方法，其特征在于，确定第一线段相对第二线段组成的多个目标图形包括：确定所述第一线段的端点，相对于所述第二线段组成的第一目标图形和第二目标图形，以及，确定所述第二线段的端点，相对于所述第一线段组成的第三目标图形和第四目标图形。4.根据权利要求3所述的方法，其特征在于，根据所述有向面积方向，输出提示信息包括：判断所述第一目标图形的有向面积方向，和所述第二目标图形的有向面积方向是否相反，以及，判断所述第三目标图形的有向面积方向和所述第四目标图形的有向面积方向是否相反；若两者均是，输出所述第一线段和所述第二线段相交的提示信息；若两者均否，或两者中的任意一者为否的情况下，输出所述第一线段和所述第二线段不相交的提示信息。5.根据权利要求3所述的方法，其特征在于，获取各个所述目标图形的有向面积方向包括：分别获取所述第二线段的目标端点，与所述第一线段的两个端点组成的第一目标向量和第二目标向量，分别根据所述第一线段对应的第一底边向量，与所述第一目标向量和所述第二目标向量的叉乘结果，分别得到所述第一目标图形和所述第二目标图形的有向面积方向；分别获取所述第一线段的...

【专利技术属性】
技术研发人员：陈胜蓝，何楠，战洋，李军，胡佳妍，成卫琴，张加元，
申请(专利权)人：品茗科技股份有限公司，
类型：发明
国别省市：