简介:针对计算机自动排样过程中,图形求交和定位这一关键问题,通过对传统排样算法进行分析,研究了不规则多边形优化组合的策略,提出了求凹多边和凸多边形的临界多边形的算法,并给出了一个最佳包络率的概念用来控制NFP算法的实现。
不规则多边形优化组合的排样研究