肉牛养殖业在我国的国民经济建设中占有非常重要的地位,是与民生息息相关的产业。产肉量作为评定肉牛产量的重要标准,更需要实现自动化测定。体积参数作为牛体的基本几何属性,是研究其相关性的重要前提。针对这一问题,本文主要利用计算机图形处理技术对基于点云的体积计算方法进行研究,采用四面体剖分的方法对牛体点云进行自动化划分,并对生成的四面体网格进行优化处理,最终实现牛体体积的计算。研究内容主要包括以下几个方面:(1)初始的四面体剖分:通过对比分析几种常见四面体网格生成算法的优缺点,对Delaunay三角化方法进行了深入研究。以三角剖分的计算几何理论为基础,研究了凸包、Voronoi图以及Delaunay三角化的概念原理及其生成准则。在增量算法和局部变换法的基础上采用增量变换算法生成初始的四面体网格,并在此基础上引入随机扰动算法,提高剖分的四面体单元质量。(2)边界恢复:在生成初始的四面体网格后,由于得到的是四面体凸包网格,需要加入约束条件,对牛体表面进行边界恢复,边界恢复主要包括边恢复和面恢复。采用在丢失边上添加辅助点的方法实现边的恢复;面的恢复是将空腔重新构建为四面体网格并对生成的网格进行标记,然后消除标记为体外的四面体。通过边界恢复后可以得到约束性的四面体网格,能够进一步提高体积计算的精度。(3)网格优化:根据四面体单元质量度量方法对生成的四面体网格的质量和尺寸进行控制,通过薄元分解的方法消除网格中的四面体薄元,采用相邻单元体间的局部变换以及网格光顺技术生成均匀化的四面体网格。根据生成的优化的四面体网格,利用行列式法计算牛体每个四面体的体积,各体积之和即为整个牛体的体积。通过采用简化的数据结构对本文算法进行设计实现,实验结果表明此算法计算得到的牛体体积的平均精度为91.4%,与具有规则形状的几何物体的体积计算精度相比,具有较小的误差。由此可以得出,研究中采用对点云进行四面体剖分的方法对具有复杂表面特性的牛体有较好的适应性,体积计算的精度也较高。