基于GPU和能量函数的快速精确的等值面重建算法 - 计算机应用与软件.PDF

第２９卷第１１期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１１ ２０１２年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１２ 基于ＧＰＵ和能量函数的快速精确的等值面重建算法 １ ２ ２ 贾天奇　刘会超 　郭希娟 １（燕山大学体育学院　河北秦皇岛０６６００４） ２（燕山大学信息科学与工程学院　河北秦皇岛０６６００４） 摘　要　　Ｍｉｎｋｏｗｓｋｉ和算法能够精确地检测出若干子凸多面体之间是否发生碰撞，而凹多面体Ｍｉｎｋｏｗｓｋｉ和的边界只能用等值面 来近似表示，等值面的生成通常需要计算数以百万计的体素，计算量比较大，耗时比较长，利用ＧＰＵ的高速并行运算能力和浮点运 算能力，加速等值面的形成，以达到实时生成等值面的效果。提出一种能量函数，在不改变原有结构的同时优化等值面，使其更接近 实际形状，从而实现凹多面体实时的和高精度的碰撞检测。实验表明，提出的方法提高了等值面的绘制速度和绘制精度，从而提高 了碰撞检测的精确性，尤其是在数据量比较大的情况下，效果更明显。 关键词　　Ｍｉｎｋｏｗｓｋｉ和　移动立方体　等值面　能量函数 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１１．０６４ ＲＡＰＩＤＡＮＤＡＣＣＵＲＡＴＥＩＳＯＳＵＲＦＡＣＥＲＥＣＯＮＳＴＲＵＣＴＩＯＮＢＡＳＥＤＯＮ ＧＰＵＡＮＤＥＮＥＲＧＹＦＵＮＣＴＩＯＮ １ ２ ２ ＪｉａＴｉａｎｑｉ　ＬｉｕＨｕｉｃｈａｏ　ＧｕｏＸｉｊｕａｎ １（ＳｐｏｒｔｓＩｎｓｔｉｔｕｔｅ，ＹａｎｓｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｑｉｎｈｕａｎｇｄａｏ０６６００４，Ｈｅｂｅｉ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＹａｎｓｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｑｉｎｈｕａｎｇｄａｏ０６６００４，Ｈｅｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｍｉｎｋｏｗｓｋｉｓｕｍａｌｇｏｒｉｔｈｍｃａｎａｃｃｕｒａｔｅｌｙｄｅｔｅｃｔｗｈｅｔｈｅｒａｃｏｌｌｉｓｉｏｎｈａｐｐｅｎｓａｍｏｎｇｓｅｖｅｒａｌｓｕｂｃｏｎｖｅｘｐｏｌｙｈｅｄｒｏｎｓ，ｂｕｔｔｈｅ ｂｏｕｎｄａｒｙｏｆＭｉｎｋｏｗｓｋｉｓｕｍｏｆｎｏｎｃｏｎｖｅｘｐｏｌｙｈｅｄｒｏｎｃａｎｏｎｌｙｂｅｅｘｐｒｅｓｓｅｄｂｙｉｓｏｓｕｒｆａｃｅａｐｐｒｏｘｉｍａｔｅｌｙ，ｔｈｅｉｓｏｓｕｒｆａｃｅｇｅｎｅｒａｔｉｏｎｕｓｕａｌｌｙ ｃｏｎｓｉｓｔｏｆｍｉｌｌｉｏｎｓｏｆｖｏｘｅｌｓ，ｔｈｅｃｏｍｐｕｔａｔｉｏｎｑｕａｎｔｉｔｙｉｓｑｕｉｔｅｂｉｇ，ａｎｄｔｈｅｃｏｍｐｕｔａｔｉｏｎｔｉｍｅｉｓｑｕｉｔｅｌｏｎｇａｓｗｅｌｌ．Ｉｎｔｈｅｐａｐｅｒ，ｗｅｕｓｅｈｉｇｈ ｓｐｅｅｄｐａｒａｌｌｅｌｃｏｍｐｕｔｉｎｇａｂｉｌｉｔｙａｎｄｆｌｏａｔｉｎｇｐｏｉｎｔｃｏｍｐｕｔｉｎｇａｂｉｌｉｔｙｏｆＧＰＵｔｏｓｐｅｅｄｕｐｔｈｅｇｅｎｅｒａｔｉｏｎｏｆｉｓｏｓｕｒｆａｃｅｉｎｏｒｄｅｒｔｏａｃｈｉｅｖｅｒｅａｌ ｔｉｍｅｅｆｆｅｃｔｏｆｉｓｏｓｕｒｆａｃｅｇｅｎｅｒａｔｉｏｎ．Ａｎｄａｋｉｎｄｏｆｅｎｅｒｇｙｆｕｎｃｔｉｏｎｉｓｒａｉｓｅｄ，ｉｔｃａｎｏｐｔｉｍｉｓｅｔｈｅｉｓｏｓｕｒｆａｃｅｗｈｉｌｅｔｈｅｏｒｉｇｉｎａｌｓｔｒｕｃｔｕｒｅｉｓｎｏｔ ｃｈａｎｇｅｄ，ｔｈｉｓｍａｋｅｓｉｔａｐｐｒｏｘｉｍａｔｅｍｏｒｅｃｌｏｓｅｔｏｔｈｅａｃｔｕａｌｓｈａｐｅ，ｔｈｅｒｅｆｏｒｅｒｅａｌｉｓｅｓｔｈｅｒｅａｌｔｉｍｅａｎｄａｃｃｕｒａｔｅｃｏｌｌｉｓｉｏｎｄｅｔｅｃｔｉｏｎｏｆｔｈｅｎｏｎ ｃｏｎｖｅｘｐｏｌｙｈ