研究了三角形表面模型的布尔运算。传统的CSG 算法是基于基本实体的布尔运算进行的，对于由三角形或多边形描述的表面模 型的复杂模型运算则十分困难。通过构建模型的BSP 树，利用BSP 树的空间分割能力，把参与运算的模型分割成两部分，然后，根据交、并、差 各种布尔运算，组合分割后的结果，实现了不规则三维模型的布尔运算-Researched on Boolean Operation of triangle facial model. Traditional CSG algorithm base

带孔洞的多边形求交集算法 求取带孔洞多边形的交集是实际应用中经常会遇到的问题。本文在原有的对实心多边形的求交算法上，提出了能够处理带有孔洞的多边形的复杂情况，通过每次只处理两个多边形的交、并、差集运算代替了对大量多边形的同时处理，降低了运算的复杂度。(Algorithm for intersection of polygons with holes)