摘要
研究了三角形表面模型的布尔运算。传统的CSG算法是基于基本实体的布尔运算进行的,对于由三角形或多边形描述的表面模型的复杂模型运算则十分困难。通过构建模型的BSP树,利用BSP树的空间分割能力,把参与运算的模型分割成两部分,然后,根据交、并、差各种布尔运算,组合分割后的结果,实现了不规则三维模型的布尔运算。
Researched on Boolean Operation of triangle facial model. Traditional CSG algorithm based on the Boolean Operation of primitive solid model, which hard to deal with the complex model defined by triangles or polygons. Construct the BSP Trees of 3D models, using the ability of space partioning to divide up the model into two partions,and then,you will get the Boolean Operation results such as intersection, union, difference by combine different partions. Implemented the Boolean Operation of unregulated 3D model.
出处
《科技信息》
2010年第15X期28-29,共2页
Science & Technology Information