摘要
许多工程应用中需要计算物体最小体积的包围盒。本文基于机械零件的三维多面体模型 (三角面片 ) ,研究并提出了它的最小体积的包围盒生成算法。实际应用表明了该算法的实用性和有效性。
In many engineering applications, it is necessary to calculate the minimum-volume encasing box of an object.In this paper, an algorithm for generating the mini-volume encasing box, based on three-dimension polyhedral model of mechanical part(triangular facet), is investigated and hence put forward.Practical applications suggest its usefulness and efficiency.
出处
《计算机应用》
CSCD
北大核心
2001年第1期38-41,共4页
journal of Computer Applications
关键词
算法
最小体积的包围盒
2D点集凸包
2D凸包生成算法
最小体积包围盒生成算法
algorithm
minimum volume encasing box
convex hull for 2D points set
algorithm for generating 2D convex hul
algorithm for generating mini-volume encasing box
