一种曲面求交的方法技术

技术编号:5240779 阅读:197 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了一种曲面求交方法,包括步骤:将曲面分割为小的相交区域;确定初始点;构造曲面求交二元方程;解所述曲面求交二元方程;根据所述二元方程的根构造交线。从而在利用追踪法进行曲面求交过程中有效地提高迭代的效率、确定追踪步长和方向的精确性以及曲面接近重合时的准确性。

【技术实现步骤摘要】

本专利技术涉及。
技术介绍
在众多计算机图形学的应用中,例如建模、生成有限元网络、科学视觉、界面和特 征检测等,经常遇到曲面与曲面相交(简称曲面相交)的问题。在边界表示几何建模的应 用中,曲面求交问题显得尤为重要。在现有的曲面求交方法当中,跟踪法是应用得最广泛的 方法,其原因是跟踪法相对其他方法更易于实现并具有通用性。但对于使用传统跟踪法进行曲面求交会涉及到一些问题,例如如何提高迭代的效 率,如何精确确定追踪步长和方向,如何保证曲面接近重合时的准确性等问题。
技术实现思路
有鉴于此,本专利技术的主要目的在于提供一种曲面求交方法,以便在利用追踪法进 行曲面求交过程中,有效地提高迭代的效率、确定追踪步长和方向的精确性以及曲面接近 重合时的准确性。本专利技术提供的一种曲面求交方法,包括以下步骤A、将曲面分割为小的相交区域;B、确定初始点;C、构造曲面求交二元方程;D、解所述曲面求交二元方程;E、根据所述二元方程的根构造交线。由上可以看出,本专利技术方法在利用追踪法进行曲面求交过程中,可以有效地提高 迭代的效率、确定追踪步长和方向的精确性以及曲面接近重合时的准确性。上述曲面求交方法,其特征在本文档来自技高网...

【技术保护点】
一种曲面求交方法,其特征在于,包括以下步骤:  A、将曲面分割为小的相交区域;  B、确定初始点;  C、构造曲面求交二元方程;  D、解所述曲面求交二元方程;  E、根据所述二元方程的根构造交线。

【技术特征摘要】

【专利技术属性】
技术研发人员:王作远
申请(专利权)人:广联达软件股份有限公司
类型:发明
国别省市:11[]

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

1