由于写论文要将“哈密顿回路问题(TSP)”的求解中间结果表示出来,查了一下使用程序画多边形图形。现在在总结一下,这个图是“由给定节点首尾相连的”闭合多边形。
1.使用matlab作闭合多边形图
没有找到直接画多边形的函数,只能是将各个点的坐标保存在数组中,将一个点与其相邻的点相连,并将最后一个点与第一个点连接。下面是一个示例的.m文件:
clear; clc; a=[0 2 4 6 8 10 12 14;0 2 1 4 6 6 5 7]; %要连接的点坐标 x;y [n,m]=size(a); for i=1:m-1; line([a(1,i),a(1,i+1)],[a(2,i),a(2,i+1)]); %连接节点line([x1,x2],[y1,y2]) hold on end hold on line([a(1,1),a(1,m)],[a(2,1),a(2,m)]); %首尾节点相连
2.使用Java作闭合多边形图
Java中的Graphics类drawPolygon函数提供了直接的多边形作图。
函数原型:public abstract void drawPolygon(int[] xPoints, int[] yPoints,int nPoints)
说明:(1)绘制一个由 x 和 y 坐标数组定义的闭合多边形。每对 (x, y) 坐标定义了一个点。nPoints表示线段的个数。
(2)前面的 nPoint - 1
个线段是当 1 ≤ i ≤ nPoints
时,从 (xPoints[i-1], yPoints[i-1])
到 (xPoints[i], yPoints[i])
的线段。如果最后一个点和第一个点不同,则图形会通过在这两点间绘制一条线段来自动闭合。
代码示例如下:
import java.applet.*; import java.awt.*; public class DrawPicture extends Applet { public void paint(Graphics g) { int px[]={20,70,130,240}; int py[]={20,150,100,130}; g.drawPolygon(px,py,4); } }
执行结果:
3.说明
是否能构成多边形,凸多边形,还是凹多边形,这些与给定的点的顺序有关。
程序只是负责将相邻的节点连接, 以及首尾连接。