基于矩阵表达式的三维块体切割与搜索方法
摘要:
本发明提供一种基于矩阵表达式的三维块体切割与搜索方法,即通过矢量描述建立初始信息关系矩阵,对所有空间多边形进行求交运算,将空间多边形进行离散,建立描述空间多边形之间所有拓扑关系的矩阵;根据拓扑关系矩阵清除所有不能形成块体边界的多边形,建立只包含能够形成块体边界的新的拓扑关系矩阵:通过搜索建立的新的拓扑关系矩阵中的空间多边形实现三维块体搜索。本发明能够实现任意形状的块体搜索,块体与边界范围具有统一的表达式,实现三维全空间的搜索。
公开/授权文献
0/0