%0 Journal Article
%T Surface intersection algorithm based on dynamic OBB hierarchy<br>基于动态OBB层次结构的曲面相交算法*
%A 黄松柏
%A 徐华
%J 计算机应用研究
%D 2011
%I 
%X To improve the efficiency of large surface intersection algorithm,this paper proposed a new collision detection algorithm. The algorithm used dynamic OBB hierarchy for the intersection collision detection, calculated the intersection point and formed the intersection line; used divide and conquer algorithm for reconstruction of intersection areas, removed the small and narrow triangle based on average length, triangulated 3D closed intersection line, updated the intersection triangle. Through analysis and experimental results show that the algorithm can process a large number of and complex triangle surface.
%K surface intersection
%K dynamic OBB hierarchy algorithm
%K reconstruct and optimize
%K constrained Delauney triangulation<br>曲面求交
%K 动态OBB层次结构算法
%K 重构优化
%K 约束Delaunay三角化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F32C7DEF351C88CC120B064CBDC99FF5&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=5D311CA918CA9A03&sid=0A97B65BD82A9CE2&eid=A5F174D1F5F33183&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=21