【摘 要】
：
三维几何模型分解是对模型的几何和拓扑信息作进一步处理的基础,在计算机图形学、计算机辅助几何设计和数字几何处理等方面有着广泛的应用,是当前的热点研究领域。模型分解的优化问题可等价转化为使分割边数目最小的图划分NP-完全问题。概述了模型分解的原理、属性和应用,系统地介绍了这一领域的工作成果并进行了分类,分析了各方面典型算法的优缺点,最后展望了这一技术的发展前景。
【机 构】
：
国防科学技术大学并行与分布处理国家重点实验室,长沙,410073
论文部分内容阅读
三维几何模型分解是对模型的几何和拓扑信息作进一步处理的基础,在计算机图形学、计算机辅助几何设计和数字几何处理等方面有着广泛的应用,是当前的热点研究领域。模型分解的优化问题可等价转化为使分割边数目最小的图划分NP-完全问题。概述了模型分解的原理、属性和应用,系统地介绍了这一领域的工作成果并进行了分类,分析了各方面典型算法的优缺点,最后展望了这一技术的发展前景。
其他文献
介绍了6PTRT并联机器人逆解的一种求解方法.该方法首先采用坐标变换原理,求得运动平台上的任意点经过平移、旋转后的新坐标,再根据6PTRT机械结构的特点,通过几何方法求出各轴
对通钢国产高速线材步进底式加热炉在设计、制造、使用、装配存在的问题进行分析，并介绍了针对各种问题采取的措施。作业率保持在99％以上.设备稳定性有较大提高。
本文对首钢炼铁厂鱼雷罐渣线砖使用情况进行了介绍,对各厂家供应的渣线砖的理化性能进行了检验分析，在对试验结果对比分析的基础上,为进一步提高鱼雷罐使用寿命工作提出建议。
本文主要对收尘器的性能进行了研究，对收尘器的收尘过程进行了分析。针对收尘器内部的这种复杂的三维湍流运动，采用了FLUENT软件中的混合模型，对收尘器内气-固两相流流动状
本论文以鞍钢2150生产线为背景，介绍了由鞍钢热轧带钢厂自主设计研发的2150炼钢、连铸智能调度管理系统的体系结构、设计方法及功能。该系统主要包括基础数据管理、调度专家系
胡建成是新时期成长起来的中国当代最具代表性的写实油画家之一。这么说是因为:他作为中央美院一画室的带头人,在追寻大师的过程中,推进了教学发展,找到属于他自己的语言和表
介绍了根据多年的实践经验及大量的试验数据，归纳总结出的在氧弹量热计中测定煤的发热量时的六点建议及具体解决措施。并在实际工作中得到认证，确保了Qnet，ar结果的准确性、及时
阴影是增强三维场景真实感的重要手段。首先对三维场景中的阴影进行分类并分析其具体要求,考虑到满足虚拟场景的交互性,针对静态阴影,采用改进的快速光线跟踪算法和预烘焙生成光照图方法分别实现了地形和地物阴影;针对动态阴影,采用光源空间透视阴影图技术进行实时渲染。对基于图像渲染阴影存在的边缘走样问题进行了分析,讨论了投影参数对反走样的影响,并验证其效果。实现的阴影效果达到了较好的实时性和真实感。
1919年,“五四”运动爆发了。从政治历史的角度说——它把中国的近代历史,从旧民主主义革命阶段,推进到了新民主主义革命阶段。但是,这场运动的意义自然还不止于此,那就是—
Voronoi图描述了一种对空间按照欧式距离进行的划分,是关于空间邻近关系的一种基础数据结构,在图像处理、城市规划以及地理信息系统等应用中有着重要的地位。顶点加权Voronoi图是Voronoi图的一种扩展,有着更为广泛的应用,但由于其实现的复杂性,相关算法一直比较少。为此,提出了一种基于GPU的加速算法。该算法利用GPU的高效计算特性,能够实时地生成离散的加权Voronoi图。与现有的算法相比,