%0 Journal Article
%T Improved method for calculating no-fit polygon based on Ghosh''s slope diagram<br>一种基于Ghosh斜率图法的改进的临界多边形生成算法*
%A WU Xin-sheng
%A TANG Ping
%A YUAN Peng
%A <br>吴忻生
%A 唐萍
%A 袁鹏
%J 计算机应用研究
%D 2011
%I 
%X This paper presented and brings about an improved and more efficient method to calculate the NFP,and this new method improved the edge s'traverse pattern,simplified the component of NFPList,raised the efficiency of calculating the outer contour.Simulation experiment verify this algorithm further.
%K no fit polygon
%K packing
%K Slope diagram
%K no fit polygon list
%K segmentation
%K two non-convex polygons<br>临界多边形
%K 排样
%K 斜率图
%K 临界多边形序列
%K 分段
%K 凹-凹多边形情况
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=B5D5E72FBA7C2C5F210498FAA49290A4&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=38B194292C032A66&sid=2613941CBDF71B5D&eid=4206C58D935377EA&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10