任意三角网格模型体积的快速精确计算方法王泉德.pdfVIP

32 ， （ ） 计算机工程与应用 2009 45 18 Computer Engineering and Applications 任意三角网格模型体积的快速精确计算方法 王泉德 WANG Quan-de 武汉大学电子信息学院，武汉 430079 ， ， ， School of Electronic Information Wuhan University Wuhan 430079 China WANG Quan -de.Fast and accurate volume calculation method for arbitrary triangular meshes .Computer Engineering ， ， （）： and Applications 2009 45 18 32-34. ： ， Abstract Triangular meshes are widely used in many field.In this paper a new volume calculation method for arbitrary triangu－ ， lar mesh is presented based on the triangles set of the mesh only.Give a projecting plane sign volume of pentahedron for each ， ， triangle in mesh which is constructed by the triangle and it projection in projecting plane is computed.Volume of the mesh is algebraic sum of all pentahedrons ’signed volume.Triangles will be partition into several smaller triangles when necessary.Volume calculation method presented in this paper can computed volume of meshes rapidly and accurately.Applications of the method to ， compute volume for constructing moulding unit in simulating large water and hydropower project constructing and test result of ， computing volume for triangular meshes with different number of triangles it is proved the effectiveness of the volume calculation method presented in this paper. ： ； ； Key words 3D model triangular meshes volume calculation 摘 要：三角网格是使用最为广泛的网格模型。提出了一种仅根据三角网格模型的三角面片集合计算模型体积的方法。该方法通 过指定投影平面，计算每个三角面片及其在投影平面上的投影所围成的凸五面体的带符号体积（必要时对三角面片进行细分），整 个模型的体积为所有凸