Kawashima等的接合樹法將毛坯和切削區(qū)域用接合樹(graftree)表示,即除了空和滿兩種結(jié)點,邊界結(jié)點也作為八叉樹(oct-tree)的葉結(jié)點,接合樹的數(shù)據(jù)結(jié)構(gòu)如圖2。邊界結(jié)點包含半空間,結(jié)點物體利用在這些半空間上的CSG操作來表示。接合樹細分的層次由邊界結(jié)點允許的半空間個數(shù)決定。逐步的切削仿真利用毛坯和切削區(qū)域的差運算來實現(xiàn)。毛坯的顯示采用了深度緩沖區(qū)算法,將毛坯劃分為多邊形實現(xiàn)毛坯的可視化。