一种基于GPU的八叉树布尔运算加速求交方法
实质审查的生效
摘要

本发明公开了一种基于GPU的八叉树布尔运算加速求交方法,利用Delaunay三角剖分算法分别对两个三维模型进行三角化处理,并对所有面片生成一个OBB包围盒,在OBB包围盒上通过递归的方式建立八叉树的数据结构,对三维模型中的三角面片进行存储,通过GPU的多线程并行对叶子节点中的三角面片进行判断,若两个三维模型的三角面片均处于同一个叶子节点中,则输出两个三维模型的三角面片对,通过计算三角面片间距离的方式判断两个三角面片是否存在相交,本方法易于实现,是一种将GPU的良好并行性与八叉树简单的数据结构相结合的的方法,该方法仅考虑了可能存在相交的三角面片对,对于较大三维模型的布尔运算能够快速剔除大部分不相交的三角面片对。

基本信息
专利标题 :
一种基于GPU的八叉树布尔运算加速求交方法
专利标题(英):
暂无
公开(公告)号 :
CN114283244A
申请号 :
CN202111675562.2
公开(公告)日 :
2022-04-05
申请日 :
2021-12-31
授权号 :
暂无
授权日 :
暂无
发明人 :
曾薇杨义军张航城闪鹏飞代凯
申请人 :
西安交通大学
申请人地址 :
陕西省西安市咸宁西路28号
代理机构 :
西安通大专利代理有限责任公司
代理人 :
李鹏威
优先权 :
CN202111675562.2
主分类号 :
G06T17/00
IPC分类号 :
G06T17/00  G06T17/30  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06T
一般的图像数据处理或产生
G06T17/00
用于计算机制图的3D建模
法律状态
2022-04-22 :
实质审查的生效
IPC(主分类) : G06T 17/00
申请日 : 20211231
2022-04-05 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332