【摘 要】
：
快速高质量的网格简化是颅颌面手术仿真中的影响网格的实时绘制和软组织变形建模的一个关键步骤。文中提出了一种改进最小二次误差准则网格简化算法。该算法中将边折叠代价计算、边折叠生成点的最优值计算和边折叠操作集成到一个管道中,并且用固定大小的最小代价选择替代堆来取代传统渐进网格算法中的大数据量的贪婪队列结构,从而大大减少了计算运行复杂度。计算机仿真结果显示,三角形面片的数目简化到原来的20%时仍能满足手术
【机 构】
：
上海交通大学图像处理与模式识别研究所
【基金项目】
：
上海市曙光计划跟踪项目、中法先进研究计划项目（PR103-021
论文部分内容阅读
快速高质量的网格简化是颅颌面手术仿真中的影响网格的实时绘制和软组织变形建模的一个关键步骤。文中提出了一种改进最小二次误差准则网格简化算法。该算法中将边折叠代价计算、边折叠生成点的最优值计算和边折叠操作集成到一个管道中,并且用固定大小的最小代价选择替代堆来取代传统渐进网格算法中的大数据量的贪婪队列结构,从而大大减少了计算运行复杂度。计算机仿真结果显示,三角形面片的数目简化到原来的20%时仍能满足手术仿真中交互绘制的要求。与基于贪婪队列结构的渐进网格简化算法相比,所提出的改进算法能够将网格简化速度提高三
其他文献
十字路口的交通管理是日常生活中最常见的一种交通管理模式。通过编写十字路口直行交通演示程序，可以帮助C#的初学者较熟练地掌握时钟控件的使用方法。十字路口直行交通演示程
针对E-Learning中资源的检索,以资源组织与管理模型为基础,提出并设计了E-Learning资源组织与管理系统。用元数据来创建RDF格式的资源描述文件,形成了具有语义性质的资源描述
以网络通话质量为题，通过对各种统计数据和全面的测试数据进行分析，找出影响网络质量的症结所在。进行全网的系统性调整，从整体上使网络质量达到一个新的水平。
DNS是域名系统（Domain Name System）的缩写，该系统用于命名组织到域层次结构中的计算机和网络服务。互联网中的DNS服务器绝大多数是基于Linux系统创建的。从LinuxDNS的初级配置
基于Web的网管系统是未来的发展趋势。当前大型网管系统还不能很好地为用户提供细粒度的网管信息当系统访问量增加时，系统的性能急剧下降。为了克服这些缺点，把分布式Web服务器
无人机任务规划问题是一个NP难问题,文中提出了一种带禁忌算子的鱼群算法对该问题进行求解。鱼群算法是在群体智能行为研究基础上提出的一种新型仿生优化算法,该算法根据"水域中鱼生存数目最多的地方一般就是该水域中富含营养最多的地方"这一特点来模拟鱼群的觅食行为以实现全局最优。文章在基本鱼群算法FSA的基础上,结合禁忌搜索的思想,对基本鱼群算法中的三种行为算子进行改进,在每种行为算子中增添对解领域的禁忌搜索
为了提高立方氮化硼超硬材料的抛光效率,采用计算机仿真技术开发了曲柄摇杆抛光机构。从运动学和几何学原理出发,建立了曲柄摇杆机构的数学模型,得出了工件中心点的瞬时速度和运动轨迹,并开发了相应的计算机动态仿真软件,以图形的形式显示了工件中心点运动轨迹曲线以及瞬时速度曲线。研究了曲柄摇杆机构中各杆长度对工件中心点运动轨迹及瞬时速度的影响规律,寻求出了符合设计条件的最优组合参数,并将其成功地用于立方氮化硼材
PID控制是目前广泛应用于工业生产各个领域的控制方法。传统的PID参数整定方法,在解决双系统动态同步PID参数优化问题上遇到了很大的困难。将模拟退火算法应用于双系统动态同步PID参数优化的问题上,使用MATLAB工具对两个典型的二阶系统动态同步PID参数优化进行了仿真试验,两个系统的动态同步性能得到了明显的改善。此方法应用于机车定置试验台的同步控制中,取得了比较好的控制效果。仿真试验和实际应用都表
色彩特征的提取在图像识别与图像检索中都起着至关重要的作用。以往的特征提取主要是靠人工,或者是通过有监督的学习来实现,这就限制了整个识别或检索过程的自动化。针对BMP图像的特点,巧妙利用图像色彩空间之间的转换,提出了一种基于数据聚类的主色提取算法,并在Visual C++6.0环境下对其进行了软件实现。实验结果表明,该算法实现了图像预处理的基本操作,并通过适当的数据聚类算法,实现了BMP图像色彩特征
机动检测算法是机动目标跟踪中重要环节,对机动目标跟踪的快速性具有重要影响。针对机动目标跟踪的典型检测器,采用卡尔曼滤波算法,基于新息残差向量来描述三种典型的机动检测器,通过蒙特卡洛仿真的方法,对每种检测器进行仿真计算,详细地分析每种检测器的特点和性能。仿真结果表明检测器B性能最稳定,结果最可靠,通过适当调整滤波中的状态误差方差Q,观测误差r,及滤波估计误差方差矩阵的初始值使得滤波器可以更准确地跟踪