实体的半边Z结构及其平面切割算法研究

在半边结构实体造型的基础上,根据实体的集合操作的特点,提出了层次清晰、存储量少的半边Z结构.在此结构中,实体为由三角面组成的多面体.以此为基础,建立了一个高效的实体的平面切割算法.性能分析表明该算法具有最小的时间复杂度,并且在基于半边Z结构的情况下具有最小的额外空间复杂度.最后,对于基于图形旋转系统的DLFL和以半边Z结构为基础的切割算法的特点进行了对比分析.