平庄西露天矿三维地质模型的建立

论述了一种在AutoCAD平台下建立平庄西露天矿三维地质模型的方法。以图形单元作为建模要素,采用顾及台阶属性Delaunay三角网凸包算法建立界面模型,通过面域拉伸和实体布尔运算等方法生成三维矿模。研究结果表明,该方法不仅能达到逼真的三维动态效果,而且对于矿岩量的计算更为准确方便。研究结论初步突破了露天矿算量的传统方法,有助于露天矿的日常生产和管理。     

并联机床数控加工过程仿真方法的开发

针对六自由度数控铣床－并联机床的数控加工,本文提出一种新的加工过程仿真算法。该算法基于观察坐标系,利用扫描线算法在精度范围内表示工件和刀具,从而将复杂的三维布尔运算简化的一维布尔运算。笔者在微机上利用ＶＣ＋＋,根据这种新算法,开发出并联机床数控加工过程仿真系统,实现了并联机床数控加工过程仿真。     

Cimatron产品培训系列讲座第二讲:Cimatron E6造型功能简介

基于参数化和变量化的Cimatron E造型功能，使设计变得更加直观和自由，可以非常灵活地定义和修改参数和约束，不受模型生成次序的限制。由于Cimatron采用的是混合造型核心系统，这为大型复杂产品的设计提供了强大的功能支持，能在开放实体的模型上进行设计、NORBS曲线曲面光顺和布尔运算，为用户提供了极大的方便．使设计更加快捷。     

用分段法与链表法的二维布尔运算

二维布尔运算是计算机图形学中的基本算法。通过把两个二维几何形体分别按入点与出点位置顺序分段，组合成一个新的图形，形成了—种新的二维布尔运算算法：分段法。笔者介绍了分段法的几何原理和基本步骤，并利用面向对象技术实现复杂数据结构操作的基本方法——链表法实现了常用的二维布尔运算算法，并将两种方法作了比较。     

雕塑物体的布尔运算

本文提出了一种带有trimmed曲面物体的快速布尔运算算法。算法首先对trimmed曲面在其trimmed区域内离散,并进行离散求交,在离散求交时保证三角形边面仅求交一次;算法采用交点表与连续跟踪相结的方法跟踪交线,并在跟踪交线的同时用Euler算子建立起交线的数据结构且对特殊交点进行特球处理;算法最后用一种新的交点修正法对离散交线进行求精。     

多面体布尔运算中位置关系的判别

多面体布尔运算中需要判别的位置关系有相交关系和内，外，重合关系。由于浮点运算的误差，在某些情况下，得到的这些位置关系可能发生矛盾，从而导致布尔运算的失败。本文先用边面判断法求得各种相交关系，然后用逻辑推理去除它们之间的矛盾，重合关系由协调过的相交关系推导得出，非重合的内外关系用无允差判断直接得到。测试证明本算法可显著提高布尔运算可靠性。     

三维参数化设计中零部件间的干涉检查

本文讨论了在ＡｕｔｏＣＡＤ中，利用ＡＭＥ的Ａｕ－ｔｏＬＩＳＰ函数对三维真立体进行参数化设计，利用ＡＭＥ中的布尔交运算来检查零部件的干涉问题。     

多面体三向DEXEL模型与虚拟快速原型过程仿真

提出了一种多面体的DEXEL化算法,建立了一种多面体的三向DEXEL模型.在同一三向DEXEL模型空间,对不同多面体的三向DEXEL模型实现并、交、差布尔运算.根据三向DEXEL模型的层状结构特点,将三向DEXEL模型用于快速原型系统过程仿真.通过一个大体素,模拟快速原型设备激光头的一次移动过程,通过零件一层内所有激光头的移动形成零件的一层,再通过层层堆叠的方式形成整个零件.在Java 2.0与Java 3D环境下编程,实现并验证了所有算法,并给出了一个零件的快速原型过程仿真实例.     

基于Minkowski Sum的优化排样算法研究

通过对优化排样问题的分析,结合计算几何中运动规划的概念,引入了一种新的排样算法。该算法首先将两工件在相对位置上结合成一个简单多边形,然后利用计算几何MinkowskiSum的概念,采取单排的方案,对合成多边形进行求解,从而获得相对最佳位置、步长和带宽。