硬件加速的渐进式多边形模型布尔运算

多边形模型的布尔运算中包含复杂的求交计算以及多边形重建过程,精度控制和处理效率是其中的关键.为了降低布尔运算复杂度,提出一种适合硬件加速的基于渐进式布尔运算的多层次细节网格模型生成方法.该方法采用分层深度图像来近似表示多边形实体的封闭边界,将多边形的求交计算简化为坐标轴平行的采样点的实体内外部判断;为了免去各层次细节模型的重复采样过程,渐进式地将边界采样点归并到低分辨率下的立方体中;运用特征保持的多边形重建算法将相同立方体内的边界采样点转换成多边形顶点,根据邻接关系生成网格模型.上述算法使用支持图形硬件加速的CUDA编程并行实现.实验结果表明了算法的可行性.     

三维复杂地质体的布尔运算算法研究与实现

提出一种稳定快速的三维复杂地质体的布尔运算算法。该算法不需要跟踪交线,利用带拓扑信息的交边对实体区域进行分类,避免面在体内的判断,提高运算速度。算法在进行布尔运算前解决了数值计算误差引起的相关分类间的冲突,保证运算的稳定性。将该方法应用于蓝光矿山数字化平台系统,实践结果证明其适合数据分散、数据密集及带孔洞的实体,特别是大规模、奇异的三维复杂地质体。     

基于空间分区二叉树实现多边形布尔运算的算法研究

简明阐述了空间分区二叉树的基本原理,初步探讨了多边形的布尔运算的基本思路,全面分析了多边形布尔运算的算法,总结了布尔运算算法的优势和具体实现的研究方向。     

基于Catmull-Clark细分的曲面布尔运算基础研究

基于Catmull-Clark细分,提出一种对平面四边型网格进行操作的基础布尔运算,包括曲面求交、裁剪和网格级基础布尔运算,首先将细分曲面的求交转换为对一定细分层次的细分控制网格求交,得到满足一定精度要求的交线;采用局部修改交点处的控制网格拓扑结构和控制网格顶点位置的方法,实现了对细分曲面的裁剪;最后提出一种对一定细分层次的四边形控制网格进行操作的布尔运算,称之为细分曲面网格级布尔运算,包括布尔交、布尔并和布尔差3种运算,并给出了运算的基本原则与应用实例.     

网络灯塔 搜索引擎

互联网是一个开放的世界,同时也是一个各种信息鱼龙混杂的世界,如何在数以亿记的页面中找到自己需要的信息就成为很多网虫必须首先要解决的问题。上世纪90年代声名鹊起的Yahoo！将搜索引擎带到了普通互联网用户的面前,成就了自己也成就了互联网。本文将对搜索引擎和搜索工具的使用进行介绍。     

数字城市中大楼的计算机三维重建技术

在现实生活中,常常需要将大楼景观实现计算机化,以虚拟现实的方式实现动态展示和交互式观察.其实现的技术很多,但效果差别很大.通过研究,本文获得了一种最佳的技术,动态展示和交互式观察的方便程度和灵活性最高.主要是通过贴图技术和多维材质技术、面剥离法和面缝合法,并配合图像处理技术,实现大楼的快速三维重建.利用该方法,我们实现了泉城路和山东建筑工程学院老校区的大型三维场景的重建工作.该技术可应用于三维立体城市规划、旅游、数字化地球等方面.     

平面扩展多边形分层表示的构造方法及简单应用

平面多边形的分层表示(L-REP)是一种基于三角形片的多边形表示模型，具有构造简单、鲁棒性强等优点，并且在许多问题上都有着很好的应用．文中在这一工作的基础上进行扩展，使其可以应用到带圆锥曲线边的平面扩展多边形上，提出平面扩展多边形的分层表示方法(CL-REP)，并给出了完整的数学模型和两种典型的构造算法．最后给出了使用该方法的几个简单应用，主要是布尔运算和包容测试等，可见使用CL-REP能够简单、有效地解决这些问题。     

基于AutoCAD的螺纹加工三维仿真

在机械传动中,螺纹的应用十分广泛,尤其是在数控设备上更是大量使用滚珠丝杠.对这些螺纹零件,采用CAD/CAM技术进行设计与制造是离不开仿真技术的,本文主要介绍的是基于AutoCAD平台,利用VLISP编程,根据螺纹加工原理、三维实体造型和对象布尔运算等实现螺纹加工三维动态仿真技术.     

Alpha混合技术在无心磨削成圆过程仿真中的应用

分析了布尔运算在加工仿真中的应用。针对无心外圆磨削的特点,提出了一种基于OpenGL Alpha混合技术的仿真方法。该方法相对常用的布尔运算实现较为简单,便于实时动态仿真,具有一定的实用价值。