位置:成果数据库 > 期刊 > 期刊详情页
IGES边界模型转换中的参数域重构与修正算法
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:0
  • 页码:1243-1250
  • 语言:中文
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学软件学院,北京100084, [2]清华大学计算机科学与技术系,北京100084, [3]信息系统安全教育部重点实验室,北京100084, [4]清华信息科学与技术国家实验室,北京100084
  • 相关基金:国家自然科学基金(60625202,90818011);国家“八六三”高技术研究发展计划(2007AA040401);国家“九七三”重点基础研究发展计划项目(2004CB719400);霍英东教育基金会(111070).
  • 相关项目:实数可信计算理论与算法
中文摘要:

针对IGES边界表示模型中可能缺少参数域信息的情况,在总结常见曲面上曲线参数域反求方法的基础上,通过分析可能出现特殊母线边计算错误和缺少退化边的问题,提出一套从三维空间曲线到二维参数域曲线的修正算法.该算法中,对只有一条边的环,仅需处理缺少退化边的错误;对多于一条边的环,通过判断相邻环边中参数域端点处离散线的几何位置关系,分2步分别修正特殊母线边的计算错误和添加退化边;同时以NURBS曲面为例,重点讨论了基于三维空间信息的参数域歧义情况判定及处理算法.在TiGems7.0系统中的实验结果表明,该算法不依赖于求交运算中造成的数值误差,具有较好的鲁棒性,能够实现IGES的边界表示格式在SolidWorks,Pro/E等系统中的数据交换功能.

英文摘要:

For the case that B-rep models of IGES may be lack of parameter domain, this paper analyzes the problems of degenerative edges and special generatrix edges when recalculating the parameter domain of curves on surfaces directly, and presents an algorithm for amending the parameter domain information. If a loop contains a single edge, only degenerative edges need to be appended properly; otherwise, we take two steps to revise the special generatrix edges and append degenerative edges respectively, according to the geometric relationships between discrete lines on parameter domain of adjacent edges. We also take the NURBS surface as an example, and propose an algorithm which can determine and process the ambiguity of parameter domain based on 3-D spatial information of surfaces. Experimental results in TiGems7. 0 illustrate that this algorithm is independent of the numerical error accumulated in intersection computation, and can implement the data exchange of IGES B-rep model built by different CAD systems such as SolidWorks and Pro/E.

同期刊论文项目
期刊论文 37 会议论文 7 获奖 5
期刊论文 10 会议论文 5
同项目期刊论文