最小包络线的计算在计算机图形学中是一个很重要的方面，最小包络矩形、圆、正方形等等在实际中应用十分广泛。最小包络矩形普遍应用于异形件的布局问题，最小包络圆广泛应用于信号塔的选址问题等等。本文介绍了最小包络矩形和圆的算法，并给予软件实现，同时给出了最小包络矩形的非常有前景的应用，即应用于快速恢复布雷区域的道路通行系统。
特别声明：本站注明稿件来源为其他媒体的文/图等稿件均为转载稿，本站转载出于非商业性的教育和科研之目的，并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题，请作者在两周内速来电或来函联系。
京公网安备 11040202430174号![京网文[2017]10376-1180号](/images/indexnew/www1024.jpg){kind=link}