基于移动顶点的肝脏模型渐进切割算法

针对肝脏三维模型切割算法计算量大、实时性差,并且切割操作容易生成小三角形和狭长三角形等退化三角形等问题,本文提出了一种将四面体切割中的移动顶点法应用于渐进式面模型切割的方法。使用本文提出的光线投射法进行碰撞检测获取切割点,筛选出满足条件的最近点将其移动到切割点;同时根据空圆特性对最近点附近的三角面片进行优化,消除了退化三角形;对切割过程中切割面的构造进行了研究,能够实时生成与实际切割深度相同的切割面。实验过程中刷新率保持在119±2 Hz,表明本文提出的逐步重建的算法具有良好的实时性和稳定性,能够很好地消除退化三角形,使得切割仿真的切面真实性大大提高。

波前法有限元网格生成中Schnhardt类多面体的剖分

基于推进波前法实现三维有限元网格自动生成中 ,在网格生成的最后阶段 ,不可避免地遇到Sch nhardt类型多面体 ,波前三角平面找不到相应顶点 ,从而导致有限元网格自动生成的失败 .本文通过移动剩余多面体某个顶点的方式 ,使Sch nhardt多面体的某一边成为凸边 。