采用推理方法提高多面体boolean运算的可靠性

提高实体boolean运算的可靠性是几何造型中最基本也是最迫切的工作。通过对国内外几何造型系统在实体boolean运算可靠性方面的测试,我们发现,实体boolean运算不可靠是一个普遍现象,运算失败的根本原因在于数值计算存在误差。数值计算误差决定了我们不能精确地确定集合成员分类。集合成员分类的结果与选定的计算容差有关,具有相对性。从而相关分类之间会发生冲突。一旦分类之间发生冲突,boolean运算就不能得到正确的结果。我们提出了一个相当可靠的boolean运算算法。该算法采用推理的方法在进行boolean运算之前解决由数值计算误差所引起的相关分类之间冲突。这些算法已在apollo和sun工作站上实现,并取代了gems2.0造型系统,构成了一个新的造型系统gems2.1。经测试和比较,这个系统的可靠性比sdrc公司的geomod3.9和intergraph公司的i/ems高得多。