摘要
围绕平面图绘制的"平面图节点绘制顺序和平面图节点坐标确定"两个问题进行研究,重点阐述了平面图节点绘制顺序的两种方法(规范次序法和规范分解法),并在此基础上研究了画法的具体算法,并对应用性进行了探究。
The node drawing sequence and nodal coordinates of planar graph drawing are studied. The two methods of node drawing sequence, i.e. canonical sequence and canonical decomposition, are presented. Based on the above study, the specific algorithm of drawing is illustrated and its applications are addressed.
出处
《安徽电子信息职业技术学院学报》
2016年第6期28-32,46,共6页
Journal of Anhui Vocational College of Electronics & Information Technology
关键词
平面图
规范次序
规范分解
平面图直线画法
平面图凸形画法
planar graph
canonical sequence, canonical decomposition, straight line drawing
convex drawing