期刊文献+

带内孔平面多边形的并算法 被引量:3

A Combination Algorithm for Planar Polygons with Inner Holes
在线阅读 下载PDF
导出
摘要 电子束曝光机版图切割过程中可能出现带内孔的多边形 ,并且多边形内环与外环之间可能发生重叠。针对这种多边形 ,提出了新的基于矢量边的重复交点处理方法 。 During the layerout cutting process for the e beam lithography system, some polygons with one or more inner holes may appear. And the boundaries of the inner holes may overlap the one of the outer ring.A new method to sort overlapped intersectant points for oriented line segments. Based on it, a robust combination algorithm for this kind of polygons is introduced.
作者 陈建辉 薛虹
出处 《微细加工技术》 2002年第3期28-32,39,共6页 Microfabrication Technology
关键词 带内孔 多边形 并运算 版图切割 电子束曝光机 polygon combination algorithm layerout cutting e beam lithography system
  • 相关文献

参考文献5

  • 1应道宁,吴中奇,王尔健.计算机绘图[M].杭州:浙江大学出版社,1991.4.
  • 2卫东华,顾文琪,刘祖京.基于有向环法的二维多边形变换算法[A].全国第九届CAD与图形学学术会议论文集[C].青岛:中国计算机学会计算机辅助设计与图形学分会,1996.
  • 3F Feito,J C Torres, A Urena. Orientation,simplicity and inclusion test for planar polygons[J]. Computer & Graphics, 1995,19(4) :595 - 600.
  • 4R Balbes, J Siegel. A robust method for calculating the simplicity and orientation of planar polygons[J]. Com puter Aided Geometric Design, 1991,8: 327 - 335.
  • 5王志强,肖立瑾,洪嘉振.多边形的简单性、方向及内外点的判别算法[J].计算机学报,1998,21(2):183-187. 被引量:42

二级参考文献2

共引文献41

同被引文献24

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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