基于边优化的三角网格简化算法

来源 :2008年中国信息技术与应用学术论坛 | 被引量 : 0次 | 上传用户:zhaijiayue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在渐进网格算法的基础上,提出了一种新的基于边优化的三角网格简化算法。在基于该方法重建出的多分辨率模型表面上,模型的细节层次(Levels of Details,LOD)呈连续分布,并且能够跟随视点位置的变化发生动态变化。实验结果表明本算法运算速度快,显示效果也较好,能有效地支持细节层次模型的表示。
其他文献
为了提高图像密写的隐蔽性,文中提出一种新的基于参数优化的灰色预测模型(Grey Model,GM)的数字密写算法。该算法首先采用GM(1,1)模型对载体图像的纹理区和边缘点进行检测,参数优化的GM(1,1)模型能够充分利用距检测点最近的像素信息,提高检测精度,然后在这些纹理和边缘上嵌入秘密信息,此方法是一种利用人的视觉特性的数字密写。通过对不同嵌入容量的含密图像进行测试,结果表明,和同为基于视觉特
计算机取证目前面临多方面的难题,包括海量数据、案件复杂程度的增加、取证推理结果的可信性等。自动分析成为解决这些问题的一个重要方法。本文在时间Petri网的基础上提出了利用取证推理时间Petri网(Forensics Rea-soning Time Petri Net,FRTPN)对计算机证据进行自动推理分析,并提出一套健全的形式化理论及推理算法。基本思路是将所调查的系统用该网进行建模,分析所有可能
基于飞行计划的冲突预探测是空中交通管制活动中保障飞行安全的一个重要环节。通过分析实际飞行情况,建立冲突区域参考模型,进行平面投影、坐标转换和数学推导,提出一种基于飞行计划的冲突预探测算法。仿真实验表明,该算法能有效地进行冲突预探测。
本文提出了构建网络教学支撑环境的主要内容,详细阐述了网络教学支撑环境中教学资源、教学功能、教学管理等模块的设计思路及细节,文章还就网络教学活动设计的主体,教师活动设计的具体方法及教学活动设计的案例展开了讨论。
cooperative work manner for a group of people making use of network.Nowadays,it is a study hotspot in and out country,but the contents are usually idiographic applications,lacking in security research
对SOM特征映射图使用同步区域生长算法来对远程故障进行识别。首先由SOM得到输入模式的具有不同响应特性的反应区域;同步区域生长算法利用不同模式响应区域的位置差别,找到各区域的中心种子,然后同步生长扩大各种子,以同步扩大区域时的相遇点作为分界点进行区域划分并以此进行模式识别。该方法很容易扩展到多维空间。文中对12种典型飞机起落架故障进行远程检测仿真,取得了较满意的效果,较大地提高了正确识别率。
利用CDMA IX网络,将在森林采集的土壤湿度和温度数据传榆到远程计算机监测中心,整个系统由现场数据采集器和土壤信息监测中心两部分组成。数据采集器依靠蓄电池和太阳能电池供电,主要工作于睡眠模式,本文主要研究采集器的节电模式和降低功耗方法。
对于软件系统的需求工程,需求演化至关重要。目前,对此问题已有不少基于逻辑的解决方法。但我们认为,它们并没有提供足够丰富的元逻辑,来全面地刻画这个问题的各个方面。本文基于开放逻辑和Brewka缺省理论,提出了Z规约演化的一种可操作的方法,使之能刻画该问题的各个方面。并通过一个案例研究,证明其有效性。
本文通过建立SPN(随机Petri网)模型来分析BGP-S(边界网关路由协议-卫星版)的性能。文章首先利用SPNP(随机Petri网工具包)6.0对所构建的SPN模型进行了性能评价,分析了卫星的覆盖角、数据包大小、网络传输速率、对等体寄存器链路带宽等参数对网络平均时延的影响。该模型对卫星网络的设计和性能分析具有很好的理论指导意义。
提出了求解一类瓶颈多选择整数规划问题的遗传算法。算法采用均匀设计产生初始种群,提出了简单、有效的杂交和变异算子,该算子均产生可行的后代个体。为了提高遗传算法的收敛速度,提出了正交局部搜索算子改进杂交产生的后代个体。理论分析表明,算法以概率收敛到全局最优解。仿真实验对ATM网络中的问题进行求解,并与以往的算法相比较,结果表明了算法是有效的。