体素构造表示法(CSG)

所谓体素是指一些简单的基本几何体在计算机内的表示,如方体、圆柱、圆锥等。CSG是一个复杂的物体可由这些简单的基本几何体经过布尔运算(交、并、差)而得到。如图18-8a所示的物体,可以用图18-8b中的基本物体来构成。这些基本物体及相应的布尔运算可描述为一棵二叉树。树的终端结点为基本几何体,中间接点为正则集合运算结点。所谓正则集合运算指两物体经过交、并、差运算后的结果为一新的物体,而不会出现孤立点、悬线或悬面。

图18-8 物体的CSG树表示

你可能感兴趣的:(终端)