主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王 锐,华 炜,许高峰,彭群生,鲍虎军.实体网格模型的变分层次有向包围盒构建.软件学报,2008,19(zk):31-40
实体网格模型的变分层次有向包围盒构建
Variational OBB-Tree Approximation for Solid Object
投稿时间:2008-05-03  修订日期:2008-11-14
DOI:
中文关键词:  变分逼近  层次有向包围盒  实体网格模型  碰撞检测
英文关键词:variational approximation  OBB-Tree  solid objects  collision detection
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60773184 (国家自然科学基金)
作者单位
王 锐 浙江大学 CAD&CG国家重点实验室,浙江 杭州 310058 
华 炜 浙江大学 CAD&CG国家重点实验室,浙江 杭州 310058 
许高峰 浙江大学 CAD&CG国家重点实验室,浙江 杭州 310058 
彭群生 浙江大学 CAD&CG国家重点实验室,浙江 杭州 310058 
鲍虎军 浙江大学 CAD&CG国家重点实验室,浙江 杭州 310058 
摘要点击次数: 2830
全文下载次数: 3715
中文摘要:
      层次有向包围盒(object oriented bounding box tree,简称OBB-Tree)在碰撞检测、实时绘制等诸多场合有着广泛的应用.研究了实体网格模型的层次有向包围盒的构建问题,提出了新的优化求解方法.首先以属于层次包围盒但不属于实体网格模型的这部分外部空间体积作为误差,并给出基于硬件加速的误差计算方法.其次,将层次包围盒的构建问题转化为变分逼近问题,通过求解全局误差最小来最优的层次有向包围盒.在优化计算上,我们提出在同层内采用Lloyd分簇迭代与在层次间采用类似MultiGrid的往复迭代相结合的方法.与前人的结果比较,此方法可以生成对原实体网格模型包裹更紧密的层次有向包围盒逼近,在碰撞检测的实际应用中,使用此方法构建的结果可以减少碰撞检测的计算时间提高检测效率.
英文摘要:
      A method that approximates a solid object by object oriented bounding box tree (OBB-Tree) having minimal summed volume outside the object is proposed. First, the outside volume for a single OBB is defined and computed by a hardware-accelerated algorithm. Then, the construction of one OBB-Tree is formulated into a variational approximation. To solve such an approximation, this paper presents an algorithm that minimizes the total outside volume over all OBBs in the same level using the iterative Lloyd clustering and using a variant of iterative MultiGrid among levels. In experiments, comparing against a state-of-the-art alternative, the resulting OBB-Tree is tighter and has better performance in the test of collision detection.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利