虚拟手术中基于凸多边形的软组织切割算法研究

虚拟手术仿真系统为医学教学提供了一种方便、廉价、有效的方法。切割模拟是该系统重要组成部分,影响整个系统的实时性和真实性,因此对整个切割过程进行深入研究并提出了基于凸多边形的切割算法。首先通过遍历优化索引结构后的八叉树来寻找切割起点,由起点开始,以切割轨迹为参照,采用邻居搜索策略寻找所有被切割的三角形,然后通过引入辅助单元组成凸多边形,再对凸多边形进行三角剖分,以实现网格重构。实验证明新的剖分算法抑制了模型单元数量的急剧增长,提高了三角形重构的质量。     

青海三露天井田天然气水合物成藏的构造控制作用

 自2008 年中国首次在青藏高原祁连山冻土区钻获天然气水合物实物样品, 木里煤田三露天井田已成为研究热点地区之一, 但对于天然气水合物形成及保存的控制因素及分布规律的研究尚浅, 阻碍了资源的勘探与开发。通过对三露天井田天然气水合物钻孔实际资料的统计, 分析了井田构造格局, 提出了研究区天然气水合物的形成过程, 综述了构造对其成藏的控制作用。结果表明:1)天然气水合物是由烃类气体聚集成藏后随着青藏高原的快速隆起而抬升进入温压稳定带后形成水合物藏;2)研究区的构造分区分带性控制了天然气水合物在平面上的展布规律, 构造运动决定了中侏罗煤系的沉降-生烃史和温压稳定带的形成, 构造形态则可以为烃类气体的聚集提供通道、盖层及储存空间, 而后期构造作用又会对前期形成的气藏及天然气水合物藏造成破坏。     

基于A*算法的舰船最佳航线选择

提出利用A^＊启发式搜索算法选择舰船最佳航线，对算法中利用的估价函数作了定量的描述。通过实例与传统的图搜索算法选择最佳航线进行比较，A^＊算法不仅减少了搜索的结点数目，而且搜索效率较Dijkstra算法可以提高30%～40％。     

虚拟手术中表面网格切割优化算法的研究

针对人体器官的切割仿真是虚拟手术系统中的重要组成部分。本文通过移动切割轨迹与三角面片的交点对交点复制顶点平移法进行优化,并按照最小角最大化的原则重新构造三角面片以达到提高剖分质量的目的;提出了利用贝塞尔曲线方法构造切口凹槽的思想,采用复用二次贝塞尔曲线对切口凹槽进行细化。实验结果表明本文方法提高了切割后新生成的三角面片质量,使模型切口凹槽更为平滑,有利于虚拟手术的二次切割模拟。