一种基于顶点编码的三角网格细分曲面存取方法

    公开(公告)号:CN105303620A

    公开(公告)日:2016-02-03

    申请号:CN201510895986.8

    申请日:2015-12-07

    Abstract: 本发明公开了一种基于顶点编码的三角网格细分曲面存取方法。本发明包括如下步骤:(1)对输入的原始三角网格模型,依据给定的最大细分层次,为待细分三角形的三个顶点编码;(2)对三角形进行递归细分,直至达到给定的最大细分层次,每次细分过程中,对新生成的顶点进行编码;(3)为细分曲面所有顶点,计算顶点编码在顶点数组中的位置;(4)依据最顶层细分曲面三个角点的编码,计算出边中心的编码,进而通过递归方式得到所有细分曲面顶点的编码,依据编码计算出该顶点在顶点数组中的位置。本发明通过利用顶点编码方法,不需存储细分曲面拓扑结构,就可以实现对三角形细分曲面顶点的精确定位,极大地提高了内存利用率和存取效率。

    一种基于局部约束的网格模型碰撞处理方法

    公开(公告)号:CN103324784A

    公开(公告)日:2013-09-25

    申请号:CN201310210350.6

    申请日:2013-05-30

    Abstract: 本发明公开了一种基于局部约束的网格模型碰撞处理方法。现有方法计算速度慢,不适用于对实时性要求高的场合。本发明包括如下步骤:步骤(1)只考虑内力作用,使物体运动到下一时刻;步骤(2)用离散碰撞检测方法检测碰撞对并施加惩罚力;步骤(3)采用连续碰撞检测方法得到碰撞对,并施加基于局部约束的碰撞冲量将碰撞对分开。本发明通过利用连续碰撞检测方法和基于局部约束的碰撞处理方法,对网格模型进行运动仿真,改善了之前方法存在的“穿透现象”,大大提高了碰撞处理的整体效率和速度。

    一种基于顶点编码的三角网格细分曲面存取方法

    公开(公告)号:CN105303620B

    公开(公告)日:2017-12-26

    申请号:CN201510895986.8

    申请日:2015-12-07

    Abstract: 本发明公开了一种基于顶点编码的三角网格细分曲面存取方法。本发明包括如下步骤:(1)对输入的原始三角网格模型,依据给定的最大细分层次,为待细分三角形的三个顶点编码;(2)对三角形进行递归细分,直至达到给定的最大细分层次,每次细分过程中,对新生成的顶点进行编码;(3)为细分曲面所有顶点,计算顶点编码在顶点数组中的位置;(4)依据最顶层细分曲面三个角点的编码,计算出边中心的编码,进而通过递归方式得到所有细分曲面顶点的编码,依据编码计算出该顶点在顶点数组中的位置。本发明通过利用顶点编码方法,不需存储细分曲面拓扑结构,就可以实现对三角形细分曲面顶点的精确定位,极大地提高了内存利用率和存取效率。

    一种基于厚度的柔性场景连续碰撞检测方法

    公开(公告)号:CN103337091B

    公开(公告)日:2016-02-03

    申请号:CN201310211619.2

    申请日:2013-05-30

    Abstract: 本发明公开了一种基于厚度的柔性场景连续碰撞检测方法。现有方法非常耗时,且在很多场合下,模型厚度对碰撞检测的结果影响很大。本发明包括如下步骤:步骤(1)对待检测的三角形网格柔性场景模型中的每个三角形构造对应的包围盒,进而为三角形网格柔性场景建立包围盒层次结构;步骤(2)根据包围盒层次结构,构建包围盒测试树,进而输出存在包围盒重叠的叶节点;步骤(3)对步骤(2)输出的叶节点对应的三角形对进行精确连续碰撞检测。本发明通过构造基于厚度的3次方程,实现了对三角形对进行精确连续碰撞检测的目标,提高了碰撞检测的准确性和效率。

Patent Agency Ranking