发明专利 已授权

一种基于环绕数的布尔运算方法

📄 申请号:CN202311661470.8 📄 发布日:2026/08/10

著录项目信息

申请日
2023-12-06
公开号
CN117349914B
公开日
2024-03-08
申请人
南京信息工程大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

所属领域

应用场景

计算机辅助设计, 三维几何建模, 工业软件, 图形处理, 网格布尔运算

摘要

本发明公开一种基于环绕数的布尔运算方法,应用于计算机辅助设计软件的基本几何计算,该方法通过三维环绕数和最近距离法查找相交线段与网格面,计算网格面与线段的交点,以链式邻接表作为储存结构,并以三角网格链表作为拓扑结构描述模型,主要包括:获取两个相交模型的三角网格数据;基于环绕数法搜索相交线段;通过最短距离查找相交网格面;计算交点环链;基于广度优先遍历删除模型表面多余节点,并标记环链内部节点。由于本发明通过环绕数定量追踪相交节点的位置,降低了查找交点的计算量,此外,环绕数不受表面间隙的影响,提高了算法的健壮性。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

20240308
✅ 授权
20240123
?? 实质审查的生效 :
20240105
📄 公开
议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:6 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价