[发明专利]用于更新动态场景的Voronoi图的方法及设备有效
| 申请号： | 201210228113.8 | 申请日： | 2012-07-02 |
| 公开（公告）号： | CN102831628A | 公开（公告）日： | 2012-12-19 |
| 发明（设计）人： | 方巍;毛天露;蒋浩;李杨;王兆其 | 申请（专利权）人： | 中国科学院计算技术研究所 |
| 主分类号： | G06T11/00 | 分类号： | G06T11/00 |
| 代理公司： | 北京泛华伟业知识产权代理有限公司 11280 | 代理人： | 王勇 |
| 地址： | 100190 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了用于更新动态场景的Voronoi图的方法。该方法根据场景变化，确定要执行的基本更新操作序列；然后，对于基本更新操作序列中的每个操作，确定该操作的局部更新范围并对Voronoi图进行更新。每次操作的局部更新范围仅包括该操作能够影响到的Voronoi区域，所以，更新会被限定在一个很小的范围内。针对场景的变化进行局部更新，插入和删除一个基点的效率很高，能够达到毫秒级，其他变化都可以用一次删除紧接一次重新插入实现，速度也会非常快，能够满足实时交互的速度要求。 | ||
| 搜索关键词： | 用于 更新 动态 场景 voronoi 方法 设备 | ||
【主权项】：
一种用于更新动态场景的Voronoi图的方法，所述方法包括：步骤1）根据场景变化，确定要执行的基本更新操作序列；所述基本更新操作包括：插入操作和删除操作；步骤2）对于基本更新操作序列中的每个操作，确定该操作的局部更新范围，所述局部更新范围指所有受到该操作影响的Voronoi区域的集合；步骤3）计算该局部范围的Voronoi图，并将经计算得到的该局部范围内的Voronoi图拼接回原Voronoi图，以覆盖该局部范围内原有的Voronoi图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所，未经中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210228113.8/，转载请声明来源钻瓜专利网。
