Sungurtekin和 Volcker开发了一个铣床的模拟系统。该系统采用CSG法来记录毛坯的三维模型,利用一些 基本图元如长方体、圆柱体、圆锥体等,和集合运算,特别是并运算,将毛坯和一系列刀具扫描过的区 记录下来,然后应用集合差运算从毛坯中顺序除去扫描过的区域。所谓被扫过的区域是指切削刀具沿某 轨迹运动时所走过的区域。在扫描了每段NC代码后显示变化了的毛坯形状。 Kawashima等的接合树法将毛坯和切削区域用接合树( grantee)表示,即除了空和满两种结点,边界结 点也作为八*树( oct-tree)的叶结点,接合树的数据结构如图2。边界结点包含半空间,结点物体利用在 这些半空间上的CSG操作来表示。接合树细分的层次由边界结点允许的半空间个数决定。逐步的切削仿真 利用毛坯和切削区域的差运算来实现。毛坯的显示采用了深度缓冲区算法,将毛坯划分为多边形实现毛坯 的可视化 用基于实体造型的方法实现连续更新的毛坯的实时可视化,耗时太长,于是一些基于观察的方法被提出来 3.4基于图像空间的方法 这种方法用图像空间的消隐算法来实现实体布尔运算。 Van Hook采用图象空间离散法实现了加工过程的动 态图形仿真。他使用类似图形消隐的 z buffer思想,沿视线方向将毛坯和刀具离散,在每个屏幕象素上毛 坯和刀具表示为沿z轴的一个长方体,称为Dexl结构。刀具切削毛坯的过程简化为沿视线方向上的一维 布尔运算,见图3,切削过程就变成两者 Dexel结构的比较: CASE1:只有毛坯,显示毛坯, break CASE2:毛坯完全在刀具之后,显示刀具, break CASE3:刀具切削毛坯前部,更新毛坯的dexe结构,显示刀具, break CASE4:刀具切削毛坯内部,删除毛坯的 dexel结构,显示刀具, break: CASE5:刀具切削毛坯内部,创建新的毛坯dexe结构,显示毛坯, break CASE6:刀具切削毛坯后部,更新毛坯的 dexel结构,显示毛坯, break CASE7:刀具完全在毛坯之后,显示毛坯, break CASE8:只有刀具,显示刀具, break 这种方法将实体布尔运算和图形显示过程合为一体,使仿真图形显示有很好的实时性 Hsu和Yang提出了一种有效的三轴铣削的实时仿真方法。他们使用zmap作为基本数据结构,记录一个 二维网格的每个方块处的毛坯高度,即z向值。这种数据结构只适用于刀轴z向的三轴铣削仿真。对每个 铣削操作通过改变刀具运动每一点的深度值,很容易更新Zmap值,并更新工件的图形显示不断更新。 Sungurtekin 和 Velcker 开发了一个铣床的模拟系统。该系统采用 CSG 法来记录毛坯的三维模型，利用一些 基本图元如长方体、圆柱体、圆锥体等，和集合运算，特别是并运算，将毛坯和一系列刀具扫描过的区域 记录下来，然后应用集合差运算从毛坯中顺序除去扫描过的区域。所谓被扫过的区域是指切削刀具沿某一 轨迹运动时所走过的区域。在扫描了每段 NC 代码后显示变化了的毛坯形状。 Kawashima 等的接合树法将毛坯和切削区域用接合树（graftree）表示，即除了空和满两种结点，边界结 点也作为八*树（oct-tree）的叶结点，接合树的数据结构如图 2。边界结点包含半空间，结点物体利用在 这些半空间上的 CSG 操作来表示。接合树细分的层次由边界结点允许的半空间个数决定。逐步的切削仿真 利用毛坯和切削区域的差运算来实现。毛坯的显示采用了深度缓冲区算法，将毛坯划分为多边形实现毛坯 的可视化。 用基于实体造型的方法实现连续更新的毛坯的实时可视化，耗时太长，于是一些基于观察的方法被提出来。 3.4 基于图像空间的方法 这种方法用图像空间的消隐算法来实现实体布尔运算。Van Hook 采用图象空间离散法实现了加工过程的动 态图形仿真。他使用类似图形消隐的 z_buffer 思想，沿视线方向将毛坯和刀具离散，在每个屏幕象素上毛 坯和刀具表示为沿 z 轴的一个长方体，称为 Dexel 结构。刀具切削毛坯的过程简化为沿视线方向上的一维 布尔运算，见图 3，切削过程就变成两者 Dexel 结构的比较： CASE 1：只有毛坯，显示毛坯，break； CASE 2：毛坯完全在刀具之后，显示刀具，break； CASE 3：刀具切削毛坯前部，更新毛坯的 dexel 结构，显示刀具，break； CASE 4：刀具切削毛坯内部，删除毛坯的 dexel 结构，显示刀具，break； CASE 5：刀具切削毛坯内部，创建新的毛坯 dexel 结构，显示毛坯，break； CASE 6：刀具切削毛坯后部，更新毛坯的 dexel 结构，显示毛坯，break； CASE 7：刀具完全在毛坯之后，显示毛坯，break； CASE 8：只有刀具，显示刀具，break。 这种方法将实体布尔运算和图形显示过程合为一体，使仿真图形显示有很好的实时性。 Hsu 和 Yang 提出了一种有效的三轴铣削的实时仿真方法。他们使用 z_map 作为基本数据结构，记录一个 二维网格的每个方块处的毛坯高度，即 z 向值。这种数据结构只适用于刀轴 z 向的三轴铣削仿真。对每个 铣削操作通过改变刀具运动每一点的深度值，很容易更新 z_map 值，并更新工件的图形显示