-
公开(公告)号:CN107993279B
公开(公告)日:2021-06-29
申请号:CN201711072799.5
申请日:2017-11-03
Applicant: 中国人民解放军陆军工程大学 , 南京小吉狗网络科技有限公司
Abstract: 本发明公开了一种场景精确表达方法,读取三维场景的三角面片序列与点信息,生成八叉树父节点;将八叉树的父节点进行八叉树细分,形成八叉树子节点;对需要分割处理的三角面片进行分割处理,衍生出新三角面片;对每个八叉树子节点进行是否可以转换成高度场判断,如果能够转换成高度场则改用四叉树细分,如果不能转换成高度场,则继续用八叉树细分;判断当前细分深度是否达到最大深度值,如果当前细分深度已经达到最大深度值,将非空的四叉树子节点作为叶节点,保存叶节点信息和对应的新三角面片和不需分割处理的三角面片的信息;如果当前细分深度未达到最大深度值,继续四叉树细分;最后将不需分割处理的三角面片及分割处理后的新三角面片的信息变换为高度场,并进行渲染呈现。本方法较现有体素八叉树方法大大减少了消耗的内存量。
-
公开(公告)号:CN107748794B
公开(公告)日:2021-03-12
申请号:CN201711070905.6
申请日:2017-11-03
Applicant: 中国人民解放军陆军工程大学 , 南京小吉狗网络科技有限公司
IPC: G06F16/22
Abstract: 本发明属于计算机数据处理与存储技术领域,具体公开了一种空间数据存储方法,利用多层哈希迭代压缩存储,输入空间数据域中分成多组,每组中的数据具有相同的数据值,每组重复有效数据压缩到哈希表的同一个位置,利用互斥将剩余数据排出到间接表,继续进行下一层的哈希迭代压缩存储处理,将所有的有效数据分层地存储到多个哈希表内,并利用一个覆盖表标记有效数据被压缩在哪一层的哈希表内,根据覆盖表和存储哈希表能够快速对空间数据进行查找。本方法使用多个很小的哈希表无损、高效地存储空间数据,极大减少了内存需求量,并保证对GPU的快速随机访问性能。
-
公开(公告)号:CN106530208B
公开(公告)日:2019-04-09
申请号:CN201611035178.5
申请日:2016-11-22
Applicant: 中国人民解放军理工大学 , 南京小吉狗网络科技有限公司
IPC: G06T1/20
Abstract: 本发明公开了一种基于GPU的任意多边形相交面积计算方法,该方法借助于GPU来实现任意多边形的栅格化,将以顶点坐标表示的多边形转换为以栅格表示的多边形栅格图像,再根据栅格图像的相交情况对所有栅格的位置标示符进行赋值、修正,然后再由CPU或者GPU来统计相交栅格的数目并计算相交面积。该方法不受多边形凹凸性的限制,利用了GPU的并行特性,与借助于CPU的计算方法相比,大大提升了处理速度,并且原理简单,实现方便。实验结果表明,本发明的计算方法适用于任意复杂多边形,很好的避免了传统计算方法所遇到的奇异性问题,从而具有较好的鲁棒性。
-
公开(公告)号:CN107748794A
公开(公告)日:2018-03-02
申请号:CN201711070905.6
申请日:2017-11-03
Applicant: 中国人民解放军陆军工程大学 , 南京小吉狗网络科技有限公司
IPC: G06F17/30
Abstract: 本发明属于计算机数据处理与存储技术领域,具体公开了一种空间数据存储方法,利用多层哈希迭代压缩存储,输入空间数据域中分成多组,每组中的数据具有相同的数据值,每组重复有效数据压缩到哈希表的同一个位置,利用互斥将剩余数据排出到间接表,继续进行下一层的哈希迭代压缩存储处理,将所有的有效数据分层地存储到多个哈希表内,并利用一个覆盖表标记有效数据被压缩在哪一层的哈希表内,根据覆盖表和存储哈希表能够快速对空间数据进行查找。本方法使用多个很小的哈希表无损、高效地存储空间数据,极大减少了内存需求量,并保证对GPU的快速随机访问性能。
-
公开(公告)号:CN106530208A
公开(公告)日:2017-03-22
申请号:CN201611035178.5
申请日:2016-11-22
Applicant: 中国人民解放军理工大学 , 南京小吉狗网络科技有限公司
IPC: G06T1/20
CPC classification number: G06T1/20
Abstract: 本发明公开了一种基于GPU的任意多边形相交面积计算方法,该方法借助于GPU来实现任意多边形的栅格化,将以顶点坐标表示的多边形转换为以栅格表示的多边形栅格图像,再根据栅格图像的相交情况对所有栅格的位置标示符进行赋值、修正,然后再由CPU或者GPU来统计相交栅格的数目并计算相交面积。该方法不受多边形凹凸性的限制,利用了GPU的并行特性,与借助于CPU的计算方法相比,大大提升了处理速度,并且原理简单,实现方便。实验结果表明,本发明的计算方法适用于任意复杂多边形,很好的避免了传统计算方法所遇到的奇异性问题,从而具有较好的鲁棒性。
-
公开(公告)号:CN106709857B
公开(公告)日:2019-12-10
申请号:CN201611035177.0
申请日:2016-11-22
Applicant: 中国人民解放军理工大学 , 南京小吉狗网络科技有限公司
IPC: G06T1/20
Abstract: 本发明公开了一种基于概率统计的任意多边形相交面积计算方法,该方法借助于GPU来实现任意多边形的栅格化,将以顶点坐标表示的多边形转换为以栅格表示的多边形栅格图像,再根据栅格图像的相交情况对栅格的位置标示符进行赋值、修正,然后在栅格场中随机选取随机栅格来模拟整个栅格区域以提高时间性能,最后统计随机栅格中相交栅格的数目,再计算相交面积。该方法不受多边形凹凸性的限制,利用了GPU的并行特性,与借助于CPU的计算方法相比,大大提升了处理速度,并且原理简单,实现方便。实验结果表明,本发明的计算方法适用于任意复杂多边形,计算方法很好的避免了传统计算方法所遇到的奇异性问题,从而具有较好的鲁棒性。
-
公开(公告)号:CN107993279A
公开(公告)日:2018-05-04
申请号:CN201711072799.5
申请日:2017-11-03
Applicant: 中国人民解放军陆军工程大学 , 南京小吉狗网络科技有限公司
Abstract: 本发明公开了一种场景精确表达方法,读取三维场景的三角面片序列与点信息,生成八叉树父节点;将八叉树的父节点进行八叉树细分,形成八叉树子节点;对需要分割处理的三角面片进行分割处理,衍生出新三角面片;对每个八叉树子节点进行是否可以转换成高度场判断,如果能够转换成高度场则改用四叉树细分,如果不能转换成高度场,则继续用八叉树细分;判断当前细分深度是否达到最大深度值,如果当前细分深度已经达到最大深度值,将非空的四叉树子节点作为叶节点,保存叶节点信息和对应的新三角面片和不需分割处理的三角面片的信息;如果当前细分深度未达到最大深度值,继续四叉树细分;最后将不需分割处理的三角面片及分割处理后的新三角面片的信息变换为高度场,并进行渲染呈现。本方法较现有体素八叉树方法大大减少了消耗的内存量。
-
公开(公告)号:CN106709857A
公开(公告)日:2017-05-24
申请号:CN201611035177.0
申请日:2016-11-22
Applicant: 中国人民解放军理工大学 , 南京小吉狗网络科技有限公司
IPC: G06T1/20
Abstract: 本发明公开了一种基于概率统计的任意多边形相交面积计算方法,该方法借助于GPU来实现任意多边形的栅格化,将以顶点坐标表示的多边形转换为以栅格表示的多边形栅格图像,再根据栅格图像的相交情况对栅格的位置标示符进行赋值、修正,然后在栅格场中随机选取随机栅格来模拟整个栅格区域以提高时间性能,最后统计随机栅格中相交栅格的数目,再计算相交面积。该方法不受多边形凹凸性的限制,利用了GPU的并行特性,与借助于CPU的计算方法相比,大大提升了处理速度,并且原理简单,实现方便。实验结果表明,本发明的计算方法适用于任意复杂多边形,计算方法很好的避免了传统计算方法所遇到的奇异性问题,从而具有较好的鲁棒性。
-
-
-
-
-
-
-