使用Java、Matlab画多边形闭合折线图

由于写论文要将“哈密顿回路问题(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.说明

是否能构成多边形，凸多边形，还是凹多边形，这些与给定的点的顺序有关。

程序只是负责将相邻的节点连接， 以及首尾连接。