作者：陈正鸣; 李春雷多边形链扫描线求交单调链包围盒
摘要：多边形链求交是CAD&CG及相关领域研究中的一个基本问题.利用多边形链的凸凹性、单调性等特性,结合包围盒技术,在扫描线算法基础上,提出一种多边形链求交的改进算法.该算法特别适用于包含大量直线段且交点数相对于顶点数少得多的多边形链求交的情况.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机辅助设计与图形学学报》（CN：11-2925/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
杂志详情
