基于内部球的三维模型逼近与聚类

王君良 已出版文章查询
王君良
本平台内已出版文章查询
1 李重 已出版文章查询
李重
本平台内已出版文章查询
1 金小刚 已出版文章查询
金小刚
本平台内已出版文章查询
2 许鸿尧 已出版文章查询
许鸿尧
本平台内已出版文章查询
1

+ 作者地址

1浙江理工大学数学科学系 杭州 310018

2浙江大学CADCG国家重点实验室 杭州 310058


0
  • 摘要
  • 参考文献
  • 相关文章
  • 统计
为了实现物体间的快速碰撞检测,提出一种三维模型球体逼近表示方法.首先在三维模型体素化基础上构建了模型内部球逼近,以改进内部球数目和球体连续性效果;接着通过基于测地距离的改进计算对内部球进行聚类,得到有意义的分类结果,可用于模型内部球的层次结构树构造和模型语义分割等.实验结果表明,该方法是可行和有效的.

[1] I. J. Palmer;R. L. Grimsdale .Collision Detection for Animation using Sphere-Trees[J].Computer Graphics Forum: Journal of the European Association for Computer Graphics,1995(2):105-116.

[2] Hubbard PM. .APPROXIMATING POLYHEDRA WITH SPHERES FOR TIME-CRITICAL COLLISION DETECTION[J].ACM Transactions on Graphics,1996(3):179-210.

[3] ()'Sullivan C;Dingliana J.Real-time collision detection and response using sphere-trees[A].Bratislava:Comenius University Press,1999:83-92.

[4] Van den Bergen G .Efficient collision detection of complex deformable models using AABB trees[J].Journal of Graphices Tools,1997,2(04):1-13.

[5] Gottschalk S;Lin M C;Manocha D.OBBTree:a hierarchical structure for rapid interference detection[A].New York:ACM Press,1996:171-180.

[6] Krishnan S;Pattekar A;Lin M C.Spherical shells:a higher order bounding volume for fast proximity queries[A].Natick:A.K.Peters,1998:177-190.

[7] Klosowski J.T.;Held M.;Mitchell J.S.B.;Sowizral H.;Zikan K. .Efficient collision detection using bounding volume hierarchies ofk-DOPs[J].IEEE transactions on visualization and computer graphics,1998(1):21-36.

[8] GARETH BRADSHAW;CAROL O'SULLIVAN .Adaptive Medial-Axis Approximation for Sphere-Tree Construction[J].ACM Transactions on Graphics,2004(1):1-26.

[9] Shengjun Liu;Xiaogang Jin;Charlie C.L. Wang;Kin-chuen Hui .Ellipsoidal-blob approximation of 3D models and its applications[J].Computers & graphics,2007(2):243-251.

[10] Weller R;Zachmann G.Inner sphere trees and their application to collision detection[A].Heidelberg:Springer-Verlag,2011:181-201.

[11] Schneider P J;Eberly D H.Geometric tools for computer graphics[M].San Francisco:Morgan Kaufmann,2003:611-659.

[12] Cottrell M;Hammer B;Hasenfuss A;Villmann T .Batch and median neural gas.[J].Neural Networks: The Official Journal of the International Neural Network Society,2006(6/7):762-771.

[13] 方向,鲍虎军,王平安,彭群生.点到任意多面体距离的快速计算方法[J].计算机辅助设计与图形学学报,2001(09):788-792.

[14] 周艳,刘圣军,金小刚,冯结青,叶晓丰.基于测地距离的多边形网格模型约束变形[J].软件学报,2007(06):1543-1552.


语种: 中文   

基金国家自然科学基金(51075421)

关键词体素化 内部球 模型逼近 球体聚类


期刊热词
  • + 更多
  • 字体大小