当前位置: 首页 > 专利查询>浙江大学专利>正文

对由任意二次曲面构成的实体进行布尔操作的方法、设备及存储介质技术

技术编号:43864446 阅读:21 留言:0更新日期:2024-12-31 18:51
本发明专利技术公开了一种对由任意二次曲面构成的实体进行布尔操作的方法、设备及存储介质,主要作为计算机辅助设计领域工业软件中的一种底层算法。该方法包括:对所有实体的二次曲面进行两两相交,先构造两张二次曲面之间的曲面束,找到直纹曲面,基于直纹曲面得到参数化交线,对于三张二次曲面相交,先求出其中两张二次曲面的交线,然后交线再与第三张二次曲面求交得到最终的交点;求出所有交线和交点后,留下对布尔操作以后的实体有贡献的交线交点,作为最终实体的数据,并确定拓扑边方向,形成最终的一个或多个环,最终得到布尔操作以后的实体。本发明专利技术方法能够平衡算法的计算精度、效率及鲁棒性,且可适用于所有类型的二次曲面。

【技术实现步骤摘要】

本专利技术属于工业软件,涉及一种对由任意二次曲面构成的实体进行布尔操作的方法、设备及存储介质,主要作为计算机辅助设计领域工业软件中的一种底层算法。


技术介绍

1、布尔运算在计算机辅助设计(computer aided design,cad)领域扮演着至关重要的角色,被认为是cad软件中最核心的关键问题之一。它是制造、建模和设计过程中的基础技术之一,也是构建cad/cam系统的必要组成部分。

2、布尔运算可以被视为几何体间关系的逻辑运算,涉及到确定不同几何体之间的逻辑关系,比如相交、包含、相离等。在cad中,布尔运算的主要目的是通过对几何体进行布尔并、布尔交、布尔减等操作,来创建、修改和分析复杂的几何形状。

3、实现精确且高效的布尔运算是一项具有挑战性的任务,因为它需要处理各种复杂的情况,如几何体之间的重叠、间隙、重复等。布尔运算的准确性和效率直接影响着cad软件的性能和用户体验。

4、曲面间交线计算是计算机辅助设计(computer aided design,cad)工业软件最底层、最核心的关键问题之一,是布尔运算、复杂本文档来自技高网...

【技术保护点】

1.一种对由任意二次曲面构成的实体进行布尔操作的方法,其特征在于,包括如下:

2.根据权利要求1所述的对由任意二次曲面构成的实体进行布尔操作的方法,其特征在于,对两张二次曲面求交线的方法,包括如下:

3.根据权利要求2所述的对由任意二次曲面构成的实体进行布尔操作的方法,其特征在于,通过对D(α)进行分析,对如下两种情况分别进行处理:

4.根据权利要求1所述的对由任意二次曲面构成的实体进行布尔操作的方法,其特征在于,得到了所有的交线以后,还需要求出所有的交点,假设有第三个二次曲面,记作QU,与之前的两个二次曲面Qs,QT相交,将问题转化成求解参数化曲线C...

【技术特征摘要】

1.一种对由任意二次曲面构成的实体进行布尔操作的方法,其特征在于,包括如下:

2.根据权利要求1所述的对由任意二次曲面构成的实体进行布尔操作的方法,其特征在于,对两张二次曲面求交线的方法,包括如下:

3.根据权利要求2所述的对由任意二次曲面构成的实体进行布尔操作的方法,其特征在于,通过对d(α)进行分析,对如下两种情况分别进行处理:

4.根据权利要求1所述的对由任意二次曲面构成的实体进行布尔操作的方法,其特征在于,得到了所有的交线以后,还需要求出所有的交点,假设有第三个二次曲面,记作qu,与之前的两个二次曲面qs,qt相交,将问题转化成求解参数化曲线cst与二次曲面qu求交,包括:

5.根据权利要求1所述的对由任意二次曲面构成的实体进行布尔操作的方法,其特征在于,求出所有交线和交点以后,需要判断哪些交线和交点是对布尔操作以后的实体是有贡献的,构建一棵csg树用于判断交点交线是否对最...

【专利技术属性】
技术研发人员:李明李佳蓝
申请(专利权)人:浙江大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1