期刊文献+

一种寻找平面图形中最小封闭线框的方法 被引量:1

An Algorithm for Finding Minimal Closed Frames in Plane Figures
下载PDF
导出
摘要 提出确定平面图形中最小封闭线框的算法。该算法巧妙、简练,时间复杂度是O(n)次乘法。 A new algorithm for detecting the minimum closed frame in 2D figures is presented. The experimental results show that the method we proposed is ingenious and simple,time complexity of the algorithm is O(n).
出处 《科学技术与工程》 2010年第4期1021-1023,共3页 Science Technology and Engineering
关键词 简单多边形 封闭线框 复杂度 simple polygon closed frame complexity
  • 相关文献

同被引文献8

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部