用于更新动态场景的Voronoi图的方法及设备

    公开(公告)号:CN102831628A

    公开(公告)日:2012-12-19

    申请号:CN201210228113.8

    申请日:2012-07-02

    Abstract: 本发明提供了用于更新动态场景的Voronoi图的方法。该方法根据场景变化,确定要执行的基本更新操作序列;然后,对于基本更新操作序列中的每个操作,确定该操作的局部更新范围并对Voronoi图进行更新。每次操作的局部更新范围仅包括该操作能够影响到的Voronoi区域,所以,更新会被限定在一个很小的范围内。针对场景的变化进行局部更新,插入和删除一个基点的效率很高,能够达到毫秒级,其他变化都可以用一次删除紧接一次重新插入实现,速度也会非常快,能够满足实时交互的速度要求。

    用于更新动态场景的Voronoi图的方法及设备

    公开(公告)号:CN102831628B

    公开(公告)日:2015-02-04

    申请号:CN201210228113.8

    申请日:2012-07-02

    Abstract: 本发明提供了用于更新动态场景的Voronoi图的方法。该方法根据场景变化,确定要执行的基本更新操作序列;然后,对于基本更新操作序列中的每个操作,确定该操作的局部更新范围并对Voronoi图进行更新。每次操作的局部更新范围仅包括该操作能够影响到的Voronoi区域,所以,更新会被限定在一个很小的范围内。针对场景的变化进行局部更新,插入和删除一个基点的效率很高,能够达到毫秒级,其他变化都可以用一次删除紧接一次重新插入实现,速度也会非常快,能够满足实时交互的速度要求。

Patent Agency Ranking