-
公开(公告)号:CN114266800B
公开(公告)日:2023-05-05
申请号:CN202111603869.1
申请日:2021-12-24
Applicant: 中设数字技术股份有限公司
Abstract: 本发明提供了一种平面图形的多矩形包围盒生成方法及系统,涉及几何处理领域,通过将图形的不规则边界转化为水平边界和竖直边界,得到图形的外接方多边形,将方多边形的边界进行简化,得到图形的简化方多边形,使得方多边形接近原图形的轮廓的同时还满足数据简单的特点,能够用于重叠检测,将得到的方多边形进行分割,对于凸起的边界计算凸起面积,将方多边形切割为矩形集,将最小矩形与相邻矩形进行合并,多次合并直至矩形数量小于用户指定的第一项参数包围盒数量,最终得到图形简单且能够代表不规则图形的多个包围盒。本发明根据用户指定的参数,结合设置搜索算法以及图形简化指标,最终得到优秀的包围盒生成结果,满足用户多方面的需求。
-
公开(公告)号:CN114707442A
公开(公告)日:2022-07-05
申请号:CN202111603866.8
申请日:2021-12-24
Applicant: 中设数字技术股份有限公司
Abstract: 本发明提供了基于最优化能量求解线段距离方法、系统及终端设备,通过对线段距离问题构造能量函数,得到全局最优解;利用全局最优解和能量函数对各参数的偏导数关系,得到约束最优解位置;根据所述能量函数和所述约束最优解的参数值,计算出线段距离。本发明利用直线求交点代替点距离的计算,降低了问题需要进行的乘法次数,有效的降低了计算所需时间,在大量调用求解直线距离的EDA(电子设计自动化)软件中,速度能够得到明显的提升,具有速度快、通用性强、易于实现等优点。
-
公开(公告)号:CN114266800A
公开(公告)日:2022-04-01
申请号:CN202111603869.1
申请日:2021-12-24
Applicant: 中设数字技术股份有限公司
Abstract: 本发明提供了一种平面图形的多矩形包围盒算法及生成系统,涉及几何处理领域,通过将图形的不规则边界转化为水平边界和竖直边界,得到图形的外接方多边形,将方多边形的边界进行简化,得到图形的简化方多边形,使得方多边形接近原图形的轮廓的同时还满足数据简单的特点,能够用于重叠检测,将得到的方多边形进行分割,对于凸起的边界计算凸起面积,将方多边形切割为矩形集,将最小矩形与相邻矩形进行合并,多次合并直至矩形数量小于用户指定的第一项参数包围盒数量,最终得到图形简单且能够代表不规则图形的多个包围盒。本发明根据用户指定的参数,结合设置搜索算法以及图形简化指标,最终得到优秀的包围盒生成结果,满足用户多方面的需求。
-
公开(公告)号:CN114462360A
公开(公告)日:2022-05-10
申请号:CN202111679290.3
申请日:2021-12-31
Applicant: 西安交通大学 , 中设数字技术股份有限公司
IPC: G06F40/151 , G06F40/205 , G06F30/10 , G06F16/18
Abstract: 本发明公开了基于并行处理数据结构的STEP中性文件解析实例化方法及系统,基于STEP标准,采用并行处理数据结构解析STEP中性文件,获取实例化过程所需数据信息,对获取的数据信息进行实例化,得到CAD几何引擎底层结构中的几何、拓扑类对象,以STEP中性文件中几何、拓扑信息的标准化处理,最后通过创建辅助数据结构以支撑并行实例化,提高实例化速度,本发明用一个二维数组实现并行实例化,二维数组存储STEP中性文件中的几何信息和拓扑信息,实现了点、直线、圆、椭圆、平面、圆柱面、锥面、球面、圆环面9种数据交换函数。针对基本模型的STEP文件及一些比较复杂的模型的STEP文件,都能够正确且准确的读取。
-
-
-