计算机应用 ›› 2005, Vol. 25 ›› Issue (08): 1942-1943.DOI: 10.3724/SP.J.1087.2005.01942

• 典型应用 • 上一篇    下一篇

基于区间算术和四叉树消除偏置曲线自交算法的实现

万健,徐小媚,叶晓华   

  1. 杭州电子科技大学软件学院
  • 发布日期:2011-04-07 出版日期:2005-08-01
  • 基金资助:

    国家自然科学基金资助项目(60303028)

Eliminating local and global self-intersections of offsets based on interval arithmetic and quad trees

WAN Jian,XU Xiao-mei,YE Xiao-hua   

  1. Department of Software,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China
  • Online:2011-04-07 Published:2005-08-01

摘要: 消除偏置曲线自交点可以提高系统对零件细节部分的处理能力,提高了零件的制造精度。总结了消除偏置曲线自交点的各种算法的优缺点,提出了基于区间算术和四叉树的算法。这种算法能够有效快速探测到偏置曲线全局与局部自交的位置。最后介绍了该算法的应用。

关键词: 偏移量, 自交, 区间算术, 四叉树

Abstract: Eliminating offset self-intersection could improve the ability to handle the detail of parts and the precision to make the parts. All kinds of method used around world and presented approach based on interval arithmetic and quad tree was presented. This method is good for detecting both local and global interactions. At last, gave examples for this method.

Key words: offsets, self-intersection, interval arithmetic, quad trees

中图分类号: