java - 在两个节点(圆)之间绘制边(线)

标签 java geometry 2d drawing p5.js

我正在研究一个依赖图,该图由多个节点和图中从一个节点到另一个节点的多个有向边组成。

我试图通过将 n 个节点添加为圆并将这些节点之间的边添加为一条线来绘制图形的可视化。

我使用 Java 图形库以及 JPanel 和 Jframe。

这是我目前编写的代码:

public class LoopUnrolling extends JPanel{


static int length = 5;
static String graph[][] = new String[length][length];


@Override
public void paintComponent(Graphics g){

    super.paintComponent(g);

    Random random = new Random();

    int x1 = random.nextInt(500);
    int y1 = random.nextInt(100);

    int x2 = random.nextInt(500);
    int y2 = random.nextInt(100);

    g.setColor(Color.red);
    g.drawOval(x1,y1,30,40);
    g.drawOval(x2,y2,30,40);
    g.drawLine(x1, y1, x2, y2);



}
public static void main(String[] args) {

         LoopUnrolling paintObject = new LoopUnrolling();
         JFrame jf = new JFrame();
         jf.setTitle("Dependancy Graph");
         jf.setSize(600,400);
         jf.setVisible(true);
         jf.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
         jf.add(paintObject);
        }


 }

我能够画两个圆和一条线,但我遇到的问题是用一条边连接这两个圆。

我已在 Canvas 上的随机位置绘制了每个节点,并希望在这两个节点之间添加一条线。 该线有 Point1(x1,y1) 和 Point2(x2,y2)。这些点应该是两个不同节点(圆圈)轮廓上的点

最佳答案

你有两个带中心的椭圆

 cx1 = x1 + w1/2, cy1 = y1 + h1/2 
 and 
 cx2 = x2 + w2/2, cy2 = y2 + h2/2 

其中 wxx 和 hxx 是椭圆的宽度和高度(drawOval 的第三个和第四个参数)

获取差异 vector

 dx = cx2 - cx1
 dy = cy2 - cy1

标准化

 len  = sqrt(dx*dx + dy*dy)
 dx = dx / len
 dy = dy / len

现在计算圆周上的点

 r1 = 0.5 * w1 * h1 / sqrt(w1*w1*dy*dy+h1*h1*dx*dx)
 px1 = cx1 + r1 * dx
 py1 = cy1 + r1 * dy

 r2 = 0.5 * w2 * h2 / sqrt(w2*w2*dy*dy+h2*h2*dx*dx)
 px2 = cx2 - r2 * dx
 py2 = cy2 - r2 * dy

并绘制线段(px1,py1)-(px2,py2)

示例Delphi implementation和结果: enter image description here

关于java - 在两个节点(圆)之间绘制边(线),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56338913/

相关文章:

java - 如何正确地将地理坐标转换为屏幕上的像素?

c - 将字符串分配给二维数组

java - Uri 不是绝对的

java - 在 Windows 上绑定(bind) IPv6 服务器套接字

math - 如何确定一组平行线中最外面的线?

javascript - 从向量和内部 Angular 找到矩形的边缘

c++ - 三角形三角形重叠(但不是边缘)

java - 有时缺少年份而有时不缺少年份时将字符串解析为日期

java - 调用struts2 action的简单方法

objective-c - 从一组线中查找多边形