一种应用于CAD几何引擎的快速B样条曲面求交方法技术

本发明专利技术公开了一种应用于CAD几何引擎的快速B样条曲面求交方法，所述方法包括两个阶段：第一阶段，通过曲面细分得到交点，识别出交线的正确拓扑结构，构建初始交线；第二个阶段，优化交线的参数化曲线，提升交线的精度。该方法基于交点集合的全局分布和密度来识别相交曲线，能够基于具有误差的交点生成正确的交线拓扑结构，通过极小化两个曲面上对应同一条交线的曲线之间的距离来改进交线的精度，依赖的细分层次更低，能够优化低精度的交线，得到高精度的交线。本发明专利技术在很多情况下不依赖高精度的交点也能得到正确的交线拓扑，因此需要的细分次数较少，从而能够提高计算效率。

【技术实现步骤摘要】

本专利技术涉及一种曲面求交方法，具体涉及一种应用于cad几何引擎的快速b样条曲面求交方法。

技术介绍

1、cad软件在工业设计领域广泛应用，cad软件的几何造型功能用于汽车、飞机、船体外形的三维设计阶段。设计的三维形状是空间中的曲面，常用b样条曲面表示。在三维设计过程中经常需要计算两个曲面的交线，曲面求交是cad软件系统三维几何造型内核最重要也是最复杂的问题之一。曲面求交算法的速度和精度直接影响到几何内核的稳定性和实用性。

2、曲面求交的方法很多，现有曲面求交方法可以分为四种：代数法、格点法、追踪法和细分法。代数法主要基于曲面的隐式方程进行研究，一般用来处理具有特殊形式的曲面的求交。格点法通过计算一个曲面和另一个曲面的多条等参线来降低曲面相交计算的维度，然后连接离散的交点以形成不同的解分支。不适当的网格分辨率选择可能会导致遗漏重要的特征点。追踪法通过从曲线上的给定点沿曲线局部微分几何所指定的方向进行步进，生成一系列交点。为了计算每个相交曲线分支的起点，追踪法通常使用格点法或细方法计算出每条交线分支的起点。将交点划分为关键点，例如端点和转折点，并本文档来自技高网...

【技术保护点】

1.一种应用于CAD几何引擎的快速B样条曲面求交方法，其特征在于所述方法包括如下步骤：

2.根据权利要求1所述的应用于CAD几何引擎的快速B样条曲面求交方法，其特征在于所述FA定义为：

3.根据权利要求1或2所述的应用于CAD几何引擎的快速B样条曲面求交方法，其特征在于所述ei定义为：

4.根据权利要求1所述的应用于CAD几何引擎的快速B样条曲面求交方法，其特征在于所述距离D的定义如下：

5.根据权利要求1所述的应用于CAD几何引擎的快速B样条曲面求交方法，其特征在于所述定义为：

【技术特征摘要】

1.一种应用于cad几何引擎的快速b样条曲面求交方法，其特征在于所述方法包括如下步骤：

2.根据权利要求1所述的应用于cad几何引擎的快速b样条曲面求交方法，其特征在于所述fa定义为：

3.根据权利要求1或2所述的应用于cad几何引擎的快速b...

【专利技术属性】
技术研发人员：伯彭波，张晓苗，刘庆祥，
申请(专利权)人：哈尔滨工业大学威海，
类型：发明
国别省市：