[发明专利]一种使用几何面的即时布尔运算方法有效
申请号: | 201780029391.1 | 申请日: | 2017-02-03 |
公开(公告)号: | CN109983509B | 公开(公告)日: | 2021-10-15 |
发明(设计)人: | 曹尚稳 | 申请(专利权)人: | 曹尚稳 |
主分类号: | G06T17/10 | 分类号: | G06T17/10;G06T17/20;G06F9/30;G06T15/08;G06F30/10 |
代理公司: | 北京冠和权律师事务所 11399 | 代理人: | 朱健;张国香 |
地址: | 加拿大蒙*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种使用几何对象的及时布尔运算方法和系统,执行布尔运算,用基本的几何形体和扩展几何对象创建几何模型,包括:将几何对象的渲染绘图面片映射到含有相邻三角形的扩展三角形,计算面片间的相交线,拆分相交线通过的面片,确定每个面片是否可见,并重新组合面片以形成一个或多个几何对象。该方法不利用计算机辅助设计/计算机图形/实体建模系统中最流行的数据结构CSG和B‑REP,但具有两者的优点:易于实现和灵活。此外,它是实体建模和曲面建模系统的一个统一方法,能够生成多变和精细的产品模型。 | ||
搜索关键词: | 一种 使用 几何 即时 布尔 运算 方法 | ||
【主权项】:
1.一种用计算机操作并执行在计算机系统中几何对象的及时布尔运算方法,其特征在于,包括以下步骤:将几何对象的渲染绘图面片映射到扩展三角形,其包含有相邻三角形;通过检测两个轴对齐的最小边界方框是否重叠并执行边与三角形相交计算来搜索一对具有相交线第一个交点的相交三角形;延长交线,直到通过搜寻相邻三角形使它们相闭合,或直到遍历完所有三角形;拆分三角形以使相交线穿过;重组面片,根据布尔运算方法删除、保留三角形;将扩展三角形映射到渲染面片。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于曹尚稳,未经曹尚稳许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201780029391.1/,转载请声明来源钻瓜专利网。