CN112927286B - 体积的测量方法、测量设备以及计算机可读存储介质 - Google Patents
体积的测量方法、测量设备以及计算机可读存储介质 Download PDFInfo
- Publication number
- CN112927286B CN112927286B CN202110275790.4A CN202110275790A CN112927286B CN 112927286 B CN112927286 B CN 112927286B CN 202110275790 A CN202110275790 A CN 202110275790A CN 112927286 B CN112927286 B CN 112927286B
- Authority
- CN
- China
- Prior art keywords
- bounding box
- new sub
- sub
- intersection
- volume
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000000691 measurement method Methods 0.000 claims abstract description 11
- 238000005259 measurement Methods 0.000 description 19
- 238000010586 diagram Methods 0.000 description 6
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
- G06T2207/10012—Stereo images
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
本申请公开了一种体积的测量方法、测量设备以及计算机可读存储介质。该体积测量方法包括:根据待测量模型的尺寸构建第一包围盒;将第一包围盒划分为多个等体积的子包围盒;获取到新的子包围盒交集,并判断新的子包围盒交集是否达到预设的停止条件,若新的子包围盒交集未达到预设的停止条件,则将新的子包围盒交集作为历史子包围盒交集,继续将历史包围盒交集中的子包围盒等分为多个新的子包围盒,以得到新的子包围盒交集,依次类推,直至新的子包围盒交集达到预设的停止条件,再根据最后一次划分的新子包围盒的数量和体积计算出待测量模型的体积。本申请的测量方法能够快速估算复杂空间几何体的体积,且计算结果具有较高的准确度。
Description
技术领域
本申请涉及三维物体的体积测量技术领域,特别是涉及一种体积的测量方法、测量设备以及计算机可读存储介质。
背景技术
目前计算空间几何体体积的主流方法为断面法,断面法的主要思想为积分思想。断面法主要包括以下步骤:
1.先用一组平行平面与空间几何体相交,将空间几何体分为多段。
2.将每一段空间几何体看成一个柱体,并计算出柱体的两个底面积以及两个底面积的平均值,柱体的高度则为平行平面间的距离。
3.计算每一段柱体的体积,并将所有柱体体积之和近似为空间几何体的体积。其中,平行平面之间的距离越小,则计算的体积越准确。
但是,对于一些柱体不规则底面的底面积计算比较复杂,目前需要使用积分思想对底面图形进行逼近,比较耗费时间。因此,申请人认为目前计算空间几何体体积的方法的计算复杂且耗时长。
发明内容
本申请提供一种体积的测量方法、测量设备以及计算机可读存储介质,能够快速估算复杂空间几何体体积,且具有较高的准确度。
本申请第一方面提供了一种体积的测量方法,该测量方法包括:获取待测量模型;根据待测量模型的尺寸构建第一包围盒,以使待测量模型包裹于第一包围盒内;将第一包围盒划分为多个等体积的子包围盒;获得新的子包围盒交集,新的子包围盒交集为与待测量模型相交的子包围盒的集合;根据新的子包围盒交集判断是否达到预设的停止条件;若否,以新的子包围盒交集为历史子包围盒交集,将历史子包围盒交集中的每个子包围盒划分为多个等体积的新子包围盒,获得新的子包围盒交集,新的子包围盒交集为与待测量模型相交的新子包围盒的集合;重复根据新的子包围盒交集判断是否达到预设的停止条件;若否,以新的子包围盒交集为历史子包围盒交集,将历史子包围盒交集中的每个子包围盒划分为多个等体积的新子包围盒,获得新的子包围盒交集,新的子包围盒交集为与待测量模型相交的新子包围盒的集合的步骤,直至新的子包围盒交集达到预设的停止条件;获得最后一次划分后新子包围盒的数量,基于数量以及最后一次划分后新子包围盒的体积,计算得出待测量模型的体积。
进一步地,根据待测量模型的尺寸构建第一包围盒的步骤包括:计算待测量模型在参考坐标系的第一坐标轴上的最大坐标值与最小坐标值之间的第一差值、在第二坐标轴上的最大坐标值与最小坐标值之间的第二差值、在第三坐标轴上最大坐标值与最小坐标值之间的第三差值;基于第一差值、第二差值和第三差值构建第一包围盒。
进一步地,第一包围盒为正方体,基于第一差值、第二差值和第三差值构建第一包围盒,包括:将第一差值、第二差值和第三差值中的最大值作为正方体的棱长,构建第一包围盒。
进一步地,第一包围盒为长方体,基于第一差值、第二差值和第三差值构建第一包围盒,包括:将第一差值作为长方体的长,将第二差值作为长方体的宽,将第三差值作为长方体的高,构建第一包围盒。
进一步地,将第一包围盒划分为多个等体积的子包围盒的步骤包括:获取第一包围盒的各棱的中点;通过各棱的中点将第一包围盒等分为八个子包围盒。
进一步地,根据新的子包围盒交集判断是否达到预设的停止条件的步骤包括:判断新的子包围盒交集中单个子包围盒的体积是否小于预设的阈值。
进一步地,获得的最后一次划分后新子包围盒中,与待测量模型的边界线相交的单个新子包围盒的体积小于不与待测模型的边界线相交的单个新子包围盒的体积。
进一步地,预设的停止条件包括第一预设的停止条件和第二预设的停止条件,直至新的子包围盒交集达到预设的停止条件的步骤包括:直至新的子包围盒交集中与待测量模型相交的单个新子包围盒的体积满足第一预设的停止条件,新的子包围盒交集中不与待测量模型相交的新子包围盒的体积满足第二预设的停止条件。
本申请第二方面提供了一种测量设备,该测量设备包括相互耦接的存储器和处理器,处理器用于执行存储器中存储的程序指令,以实现上述任一实施例的体积的测量方法。
本申请第三方面提供了一种计算机可读存储介质,其上存储有程序指令,该程序指令被处理器执行时实现上述任一实施例的体积的测量方法。
本申请的有益效果为:区别于现有技术的情况,本申请提供的体积的测量方法包括获取待测量模型,根据待测量模型的尺寸构建第一包围盒,以使待测量模型能够包裹于第一包围盒内,然后再将第一包围盒划分为多个等体积的子包围盒,以得到新的子包围盒交集,当得到的新的子包围盒交集未达到预设的停止条件,则将新的子包围盒交集作为历史子包围盒交集,继续将历史子包围盒交集中每个子包围盒再划分为多个等体积的新子包围盒,得到新的子包围盒交集,依次类推,直到得到的新的子包围盒交集达到预设的停止条件,然后再根据最后一次划分后的新子包围盒的数量和最后一次划分后的新子包围盒的体积计算得出待测量模型的体积。本申请提供的测量方法简单易行,能够快速测量出复杂空间几何体的体积,且测量结果具有较高的准确度。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,这些附图示出了符合本申请的实施例,并与说明书一起用于说明本申请的技术方案。
图1是本申请提供的体积的测量方法的一实施例的流程示意图;
图2是本申请提供的待计算物体模型一实施例的结构示意图;
图3是图1中步骤S12的一实施例的流程示意图;
图4是本申请提供的八叉树空间结构的框架示意图;
图5是本申请提供的测量设备的一实施例的框架示意图;
图6是本申请提供的计算机可读存储介质一实施例的框架示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请的一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本申请要求的保护范围之内。
本申请的体积的测量方法能够快速估算出复杂空间几何体的体积,且测量结果具有较高的准确度。请参阅图1和图2,图1是本申请提供的体积的测量方法的一实施例的流程示意图,图2是本申请提供的待测量模型的一实施例的结构示意图。该体积的测量方法具体包括以下步骤:
S11:获取待测量模型。
测量设备获取到待测量模型。待测量模型可以为规则或不规则的空间几何体模型,比如如图2所示,待测量模型可以为圆台状三维模型,在其他实施例中,待测量模型还可以为椭球形模型等,在此不一一列举。
如图2所示,测量设备可以建立空间参考坐标系,在获取到待测量模型后,将该待测量模型置于该参考坐标系中,以方便对待测量模型的尺寸的测量与计算,该参考坐标系具有第一坐标轴X,第二坐标轴Y和第三坐标轴Z。
S12:根据待测量模型的尺寸构建第一包围盒,以使待测量模型包裹于第一包围盒内。
测量设备在获取到待测量模型后可以测量出待测量模型的尺寸,并根据该尺寸信息构建第一包围盒,以使待测量模型能够包裹于第一包围盒内,即第一包围盒需要将整个待测量模型完全包围。本实施例中,第一包围盒可以定义为包围待测量模型的立方体。
其中,第一包围盒的形状可以有多种,例如正方体、长方体等。优选地,第一包围盒的形状可以为正方体,以方便计算,待测量模型可以包裹于该正方体内,该正方体的体积是能够方便算出。
在一个具体的实施例中,如图3所示,根据待测量模型的尺寸构建第一包围盒的步骤包括:
S121:计算待测量模型在参考坐标系的第一坐标轴上的最大坐标值与最小坐标值之间的第一差值、在第二坐标轴上的最大坐标值与最小坐标值之间的第二差值、在第三坐标轴上最大坐标值与最小坐标值之间的第三差值。
将待测量模型置入到参考坐标系中后,遍历待测量模型的所有顶点,以获取到所有顶点的坐标值。然后根据获取到的坐标值计算出待测量模型在参考坐标系的第一坐标轴X上的最大坐标值与最小坐标值之间的第一差值,待测量模型在第二坐标轴Y上的最大坐标值与最小坐标值之间的第二差值,待测量模型在第三坐标轴Z上的最大坐标值与最小坐标值之间的第三差值。也就是说,通过参考坐标系分别计算出待测量模型沿第一坐标轴X方向的最大长度,沿第二坐标轴Y方向上的最大长度和沿第三坐标轴Z方向上的最大长度。
通过计算第一差值、第二差值和第三差值,为第一包围盒的构建提供参考,以使第一包围盒能够完全包裹住待测量模型。
S122:基于第一差值、第二差值和第三差值构建第一包围盒。
在获取到第一差值、第二差值和第三差值后,测量设备可以基于该第一差值、第二差值和第三差值构建第一包围盒。
在一个具体的实施例中,第一包围盒可以为正方体。此种方式下,则可从第一差值、第二差值和第三差值中找出最大值作为正方体的棱长,构建第一包围盒,以使待测量模型能够全部包裹于正方体的第一包围盒中。
在另一个实施例中,第一包围盒还可以为长方体,此种方式下,可将第一差值、第二差值和第三差值分别作为长方体的长、宽和高,以构建第一包围盒,以使待测量模型全部包裹于长方体的第一包围盒中。
在其他实施例中,第一包围盒还可以为其他形状,只要能完全包裹住待测量模型即可,在此不作一一列举。
S13:将第一包围盒划分为多个等体积的子包围盒。
测量设备在构建好包围待测量模型的第一包围盒后,然后将第一包围盒划分为多个等体积的子包围盒。也就是说,测量设备将第一包围盒等分为多个子包围盒。比如,当第一包围盒为正方体时,可以将第一包围盒划分为4个小正方体的子包围盒,还可以将第一包围盒划分为8个小正方体的子包围盒等。
其中,第一包围盒划分的等体积的子包围盒的数量越多,则计算出的待测模型的体积的精度越高。具体地,可以根据计算精度要求选择第一包围盒等分的子包围盒的数量。
在一个具体的实施例中,测量设备可以利用八叉树思想进行对第一包围盒的划分。八叉树是一种用于描述三维空间的树状数据结构,如图4所示,主要思想是将三维空间划分为八等份,然后将这八等份三维空间的每一份再划分为八等份,一直划分下去,直至获取到预设个数子包围盒。
在一些实施例中,将第一包围盒划分为多个等体积的子包围盒的方法可以包括:获取第一包围盒的各棱的中点,根据各棱的中点将第一包围盒等分为八个子包围盒,即,取各棱的中点连线就可将第一包围盒等分为八个子包围盒。
在其他实施方式中,测量设备也可以使用八叉树以外的划分方式将第一包围盒等分为多个子包围盒,例如四叉树等空间划分的方式,在此不做一一列举。
S14:获得新的子包围盒交集,新的子包围盒交集为与待测量模型相交的子包围盒的集合。
在将第一包围盒等分为多个子包围盒后,测量设备获取新的子包围盒交集,其中,新的子包围盒交集为与待测量模型相交的子包围盒的集合。比如,将第一包围盒等分为8个子包围盒后,该8个子包围盒中,与待测量模型相交的子包围盒有5个,则新的子包围盒交集则为此5个子包围盒。
具体地,测量设备将子包围盒分别与待计算物体模型进行求交运算,即判断出子包围盒是否与待测量模型相交。当子包围盒和待测量模型至少有部分重叠时,则可认为该子包围盒与待测量模型相交。然后统计与待测量模型相交的子包围盒的数量,比如与待测量模型相交的子包围盒的数量可以为5个或者12个等。
在其他实施例中,待测量设备可以删除与待测量模型不相交的子包围盒,以方便统计及后续的计算。
S15:根据新的子包围盒交集判断是否达到预设的停止条件。
在获取到新的子包围盒交集后,根据新的子包围盒交集判断是否达到预设的停止条件,以使最终的测量结果达到期望的准确度。当新的子包围盒交集达到预设的停止条件,则停止对子包围盒的划分。当新的子包围盒交集未达到预设的停止条件,则进入步骤S16,继续对子包围盒进行划分。
其中,在一个实施例中,该预设的停止条件可以为:新的子包围盒交集中的子包围盒的尺寸是否小于预设的阈值,比如子包围盒的体积是否小于1立方厘米等。当子包围盒的尺寸小于预设的阈值时,则可认为新的子包围盒交集达到预设的停止条件,当子包围盒的尺寸大于或者等于预设的阈值时,则认为新的子包围交集未达到预设的停止条件。
在另一个实施例中,当子包围盒为正方体时,测量设备可以判断子包围盒的棱长是否小于预设的阈值,比如子包围盒的棱长是否小于1cm等,以此来确定新的子包围盒交集是否得到预设的停止条件。
在其他实施例中,预设的停止条件还可以为:第一包围盒到划分停止时划分的次数是否大于预设的次数,比如,预设的次数可以为三次。第一包围盒划分为多个子包围盒每次划分完成后都进行次数累计,比如,得到的新的子包围盒是由第一包围盒划分4次后得到的,划分次数4大于预设的次数3,则可认为新的子包围盒交集达到预设的停止条件。
由于子包围盒的体积越小,计算得到的待测量模型的体积的精度就越高,因此,用户可以根据需要测量的精度情况,设置新的子包围盒交集需要达到的预设的停止条件。
S16:若否,以新的子包围盒交集为历史子包围盒交集,将历史子包围盒交集中的每个子包围盒划分为多个等体积的新子包围盒,获得新的子包围盒交集,新的子包围盒交集为与待测量模型相交的新子包围盒的集合。
如果测量设备确认新的子包围盒交集未达到预设的停止条件,则将新的子包围盒交集作为历史子包围盒交集,并继续将历史包围盒交集中的每个子包围盒划分为多个等体积的新子包围盒,以获取到新的子包围盒交集,其中,新的子包围盒交集为与待测量模型相交的新子包围盒的集合。
也就是说,当新的子包围盒交集不满足预设的停止条件时,则说明通过该新的子包围盒交集计算出的待测量模型的体积将达不到期望的精度。因此,为了提高精度,可以将新的子包围盒交集作为历史子包围盒交集,并继续对每个子包围盒进行继续等分。
比如通过八叉树划分方式,将正方体的第一包围盒等分为了8个小正方体的子包围盒,其中8个子包围盒中,有5个与待测量模型相交,则新的子包围盒交集为该5个子包围盒,当该新的子包围盒交集未达到预设的停止条件时,比如子包围盒的体积未达到小于1cm的标准,然后再对新的子包围盒交集中的每个子包围盒进行等分得到多个新子包围盒,然后再获取新的子包围盒交集,该新的子包围盒交集为与待测模型相交的新子包围盒的集合。
其中,当测量设备将新的子包围盒交集作为历史子包围盒交集,继续将历史子包围盒交集中的每个子包围盒划分为多个等体积的新子包围盒时,应当理解的是,前后两次划分的方式可以相同,也可以不相同。例如,测量设备第一次采用八叉树结构划分第一包围盒,第二次可以同样采用八叉树结构划分第一包围盒,当然第二次也可以采用四叉树结构或其他空间结构划分第一包围盒。
通过此种循环划分的方式,能够得到期望大小的子包围盒,且通过该子包围盒估算的结果能够更逼近待测量模型真实的体积,提高测量结果的准确度。
S17:重复根据新的子包围盒交集判断是否达到预设的停止条件;若否,以新的子包围盒交集为历史子包围盒交集,将历史子包围盒交集中的每个子包围盒划分为多个等体积的新子包围盒,获得新的子包围盒交集,新的子包围盒交集为与待测量模型相交的新子包围盒的集合的步骤,直至新的子包围盒交集达到预设的停止条件。
当测量设备再次得到新的子包围盒交集后,重复上述根据新的子包围盒交集判断是否达到预设的停止条件。当新的子包围盒交集满足预设的停止条件,则停止对新子包围盒的划分。当新的子包围盒交集未达到预设的停止条件,则再将新的子包围盒交集再作为历史子包围盒交集,将历史包围盒交集中的子包围盒再次划分为多个等体积的新子包围盒,以得到新的子包围盒交集,依次类推,直至新的子包围盒交集达到预设的停止条件,则停止对子包围盒的划分。该步骤请参阅S16的介绍,在此不再赘述。
另外,在一个实施例中,每次获得的所有的新子包围盒的大小都相等。此种方式,有利于简化对待测量模型的体积的计算。
在另一个实施例中,获得的最后一次划分后新子包围盒中,与待测量模型的边界线相交的新子包围盒的体积小于不与待测模型的边界线相交的新子包围盒。在一个具体的实施例中,当新子包围盒为正方体时,与待测量模型的边界线相交的新子包围盒的边长小于不与待测量模型的边界线相交的新子包围盒的边长。由于不与待测量模型的边界线相交的子包围盒的大小并不影响对待测量模型的体积的计算精度,因此,测量设备可以将与待测量模型相交的子包围盒等分为更多份数的新的子包围盒,以使与待测量模型相交的新子包围盒的尺寸小于不与待测量模型相交的新子包围盒的尺寸。此种方式,能够使测量设备对待测量模型的体积的测量过程更加简单,且使测量的结果具有较高的精度。
进一步地,预设的停止条件可以包括第一预设的停止条件和第二预设的停止条件。直至新的子包围盒交集达到预设的停止条件的步骤包括:直至新的子包围盒交集中与待测量模型相交的单个新子包围盒的体积达到第一预设的停止条件,新的子包围盒交集中不与待测量模型相交的新子包围盒的体积达到第二预设的停止条件。比如与待测量模型的边界线相交的新子包围盒的边长需要小于1cm,不与待测量模型相交的新子包围盒的边长需要小于2cm。此种方式,将不同位置的子包围盒的设置不同的边界条件,能够使体积的测量过程更加智能,且体积的测量结果的精度较高。
S18:获得最后一次划分后新子包围盒的数量,基于数量以及第二包围盒的体积,计算得出待测量模型的体积。
当测量设备停止对子包围盒进行划分后,获取到最后一次划分后新子包围盒的数量,然后根据获取到数量以及新的子包围盒的体积计算出待测量模型的体积。
在一个具体的实施例中,最后一次划分后的每个新子包围盒的体积可以相等,此时,可以通过每个新子包围盒的体积乘以新子包围盒的个数得到待测量模型的体积。由于新子包围盒的体积是可以根据构建的尺寸计算出来,子包围盒是由第一包围盒等分得到,因此新子包围盒的体积也能够比较容易的算出。
在另一个实施例中,当最后一次划分得到的新子包围盒的体积不相等时,比如,与待测量模型的边界线相交的新子包围盒的体积小于不与待测量模型的边界线相交的新子包围盒的体积。可以分别根据新子包围盒的体积和不同大小的新子包围盒的数量计算出待测量模型的体积。
在本实施例中,上述体积的测量方法,测量过程简单,能够快速估算复杂空间几何体体积,且估算结果具有较高的准确度。
本领域技术人员可以理解,在具体实施方式的上述方法中,各步骤的撰写顺序并不意味着严格的执行顺序而对实施过程构成任何限定,各步骤的具体执行顺序应当以其功能和可能的内在逻辑确定。
基于此,本申请还提供一种测量设备,请参阅图5,图5是本申请提供的测量设备的一实施例的框架示意图,该实施方式中,测量设备100包括处理器110和存储器120,处理器110耦接存储器120,存储器120用于存储程序,处理器110用于执行程序以实现上述任一实施例的体积的测量方法。
处理器110可以为CPU(Central Processing Unit,中央处理单元);处理器110也可以是一种集成电路芯片,具有信号的处理能力;处理器110还可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。处理器110可以是微处理器或者该处理器110也可以是任何常规的处理器等。
请参阅图6,图6是本申请提供的计算机可读存储介质一实施例的框架示意图。计算机可读存储介质70存储有能够被处理器运行的程序指令701,程序指令701用于实现上述任一实施例的体积的测量方法中的步骤。
其中,程序指令701可以以软件产品的形式存储在上述计算机可读存储介质70中,包括若干指令用以使得一个设备或处理器执行本申请各个实施方式方法的全部或部分步骤。
计算机可读存储介质70是计算机存储器中用于存储某种不连续物理量的媒体。而前述的计算机可读存储介质70包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序指令701代码的介质。
在本申请所提供的几个实施方式中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施方式仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方式方案的目的。
另外,在本申请各个实施方式中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
以上所述仅为本申请的实施方式,并非因此限制本申请的专利范围,凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本申请的专利保护范围内。
Claims (10)
1.一种体积的测量方法,其特征在于,所述测量方法包括:
获取待测量模型;
根据所述待测量模型的尺寸构建第一包围盒,以使所述待测量模型包裹于所述第一包围盒内;
将所述第一包围盒划分为多个等体积的子包围盒;
获得新的子包围盒交集,所述新的子包围盒交集为与所述待测量模型相交的所述子包围盒的集合;
根据所述新的子包围盒交集判断是否达到预设的停止条件;
若否,以所述新的子包围盒交集为历史子包围盒交集,将所述历史子包围盒交集中的每个子包围盒划分为多个等体积的新子包围盒,获得新的子包围盒交集,所述新的子包围盒交集为与所述待测量模型相交的所述新子包围盒的集合;
重复根据所述新的子包围盒交集判断是否达到预设的停止条件,若否,以所述新的子包围盒交集为历史子包围盒交集,将所述历史子包围盒交集中的每个子包围盒划分为多个等体积的新子包围盒,获得新的子包围盒交集,所述新的子包围盒交集为与所述待测量模型相交的所述新子包围盒的集合的步骤,直至所述新的子包围盒交集达到所述预设的停止条件;
获得最后一次划分后新子包围盒的数量,基于所述数量以及所述最后一次划分后新子包围盒的体积,计算得出所述待测量模型的体积。
2.根据权利要求1所述的测量方法,其特征在于,所述根据所述待测量模型的尺寸构建第一包围盒的步骤包括:
计算所述待测量模型在参考坐标系的第一坐标轴上的最大坐标值与最小坐标值之间的第一差值、在第二坐标轴上的最大坐标值与最小坐标值之间的第二差值、在第三坐标轴上最大坐标值与最小坐标值之间的第三差值;
基于所述第一差值、所述第二差值和所述第三差值构建所述第一包围盒。
3.根据权利要求2所述的测量方法,其特征在于,所述第一包围盒为正方体,所述基于所述第一差值、所述第二差值和所述第三差值构建第一包围盒,包括:
将所述第一差值、所述第二差值和所述第三差值中的最大值作为所述正方体的棱长,构建所述第一包围盒。
4.根据权利要求2所述的测量方法,其特征在于,所述第一包围盒为长方体,所述基于所述第一差值、所述第二差值和所述第三差值构建第一包围盒,包括:
将所述第一差值作为所述长方体的长,将所述第二差值作为所述长方体的宽,将所述第三差值作为所述长方体的高,构建所述第一包围盒。
5.根据权利要求3或4所述的测量方法,其特征在于,将所述第一包围盒划分为多个等体积的子包围盒的步骤包括:
获取所述第一包围盒的各棱的中点;
通过所述各棱的中点将所述第一包围盒等分为八个所述子包围盒。
6.根据权利要求1所述的测量方法,其特征在于,所述根据所述新的子包围盒交集判断是否达到预设的停止条件的步骤包括:
判断新的子包围盒交集中单个所述子包围盒的体积是否小于预设的阈值。
7.根据权利要求1所述的测量方法,其特征在于,获得的最后一次划分后所述新子包围盒中,与所述待测量模型的边界线相交的单个所述新子包围盒的体积小于所述不与所述待测模型的边界线相交的单个所述新子包围盒的体积。
8.根据权利要求1所述的测量方法,其特征在于,所述预设的停止条件包括第一预设的停止条件和第二预设的停止条件,
所述直至所述新的子包围盒交集达到预设的停止条件的步骤包括:
直至所述新的子包围盒交集中与所述待测量模型相交的单个所述新子包围盒的体积达到所述第一预设的停止条件,所述新的子包围盒交集中不与所述待测量模型相交的单个所述新子包围盒的体积达到所述第二预设的停止条件。
9.一种测量设备,其特征在于,所述测量设备包括相互耦接的存储器和处理器,所述处理器用于执行所述存储器中存储的程序指令,以实现权利要求1至8任一项所述的体积的测量方法。
10.一种计算机可读存储介质,其上存储有程序指令,其特征在于,所述程序指令被处理器执行时实现权利要求1至8任一项所述的体积的测量方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110275790.4A CN112927286B (zh) | 2021-03-15 | 2021-03-15 | 体积的测量方法、测量设备以及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110275790.4A CN112927286B (zh) | 2021-03-15 | 2021-03-15 | 体积的测量方法、测量设备以及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112927286A CN112927286A (zh) | 2021-06-08 |
CN112927286B true CN112927286B (zh) | 2024-01-09 |
Family
ID=76175028
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110275790.4A Active CN112927286B (zh) | 2021-03-15 | 2021-03-15 | 体积的测量方法、测量设备以及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112927286B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112347546A (zh) * | 2020-11-30 | 2021-02-09 | 久瓴(江苏)数字智能科技有限公司 | 基于轻量级设备的bim渲染方法、设备和计算机可读存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103377303A (zh) * | 2012-04-28 | 2013-10-30 | 鸿富锦精密工业(深圳)有限公司 | 曲面量测系统及方法 |
-
2021
- 2021-03-15 CN CN202110275790.4A patent/CN112927286B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112347546A (zh) * | 2020-11-30 | 2021-02-09 | 久瓴(江苏)数字智能科技有限公司 | 基于轻量级设备的bim渲染方法、设备和计算机可读存储介质 |
Non-Patent Citations (2)
Title |
---|
基于AABB递进相交空间的快速碰撞检测算法;李梦怡;李玉龙;王阳萍;;宁夏大学学报(自然科学版)(02);全文 * |
结合轴对齐包围盒和空间划分的碰撞检测算法;于瑞云;赵金龙;余龙;张倩妮;;中国图象图形学报(12);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112927286A (zh) | 2021-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10885703B2 (en) | Point cloud preprocessing and rendering | |
US9342924B2 (en) | Conservative cell and portal graph generation | |
CN108171793B (zh) | 一种探查层叠区域三角网格的方法 | |
EP3652706A2 (en) | Point cloud data method and apparatus | |
US10671766B2 (en) | Evaluating the stability of three-dimensional models | |
Klein et al. | Point cloud surfaces using geometric proximity graphs | |
CN112927286B (zh) | 体积的测量方法、测量设备以及计算机可读存储介质 | |
US8923606B2 (en) | System and method for identifying an aperture in a representation of an object | |
WO2019153445A1 (zh) | 一种布人碰撞的方法及装置 | |
Horvat et al. | Ray-casting point-in-polyhedron test | |
CN117152341A (zh) | 三维面提取方法、设备及存储介质 | |
US20150049085A1 (en) | Pixel-based or voxel-based mesh editing | |
Park et al. | A surface reconstruction algorithm using weighted alpha shapes | |
EP1711904A1 (en) | Methods for generating digital or visual representations of a closed tessellated surface geometry | |
Lozano et al. | A new constructive algorithm for random polydisperse dense disk pack generation | |
CN114103039A (zh) | 塑料件的最优拔模方向选择方法和装置 | |
CN111815637A (zh) | 3d图像边缘点云的提取方法、设备及计算机存储介质 | |
CN117115391B (zh) | 模型更新方法、装置、计算机设备及计算机可读存储介质 | |
Klein et al. | Interpolation search for point cloud intersection | |
CN117274536B (zh) | 一种实景三维模型重构方法及装置 | |
CN115619978B (zh) | 网格面构建方法、终端以及存储介质 | |
CN116721187B (zh) | 基于场景切割的动画动态加卸载方法、装置、设备及介质 | |
Xiao et al. | A surface reconstruction algorithm based on 3D point cloud stratified sliced | |
CN116664753A (zh) | 适用于碰撞网格的三维模型生成方法及装置 | |
Kercher | Generic implementation of CAD models for nuclear simulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |