我有一个相对于基点的极平面(下图中是绿色的)。因此,各点和各部分代表如下:
class Node {
int theta;
double radius;
}
class Segment {
//each segment must have node that is northern relative to other
Node northern;
Node southern;
}
我想知道从基点到每个段节点的红线是否与任何其他段相交。在这个例子中,红线是相交的。
我应该采用什么算法方法?计算复杂性不如简单的实现重要。
我试图在MATLAB中构建一个函数,在其中输入一个段(由两点定义)和一个多边形(4边),方法是在数组上指示其顶点。
我有以下代码:
function intersection = intersectSegmentPolygon (s, p)
% Create a vector with X coords of vertices and same for Y coords.
xv = [p(1,1) p(2,1) p(3,1) p(4,1)];
yv = [p(1,2) p(2,2) p(3,2) p(4,2)];
% Read the segment
x = [s.A(1) s.B(1)];
我有两条曲线,一条是直线,例如y= x/4,另一条是我连接线段的点集(例如:x = [1, 2.5, 3.4, 5.8, 6],y = [2, 4, 5.8, 4.3, 4],它在二维平面上形成5点,形成分段线性曲线),我应该找到这两条曲线之间的交点。首先形成这条分段线性曲线,然后求出交点。幸运的是,我发现可以使用numpy.polyfit找到每个线段的多项式系数,如下所示:
import numpy as np
import matplotlib.pyplot as plt
x = [0, 1, 2, 4, 6] # in my primary problem i dont have ju
我需要找到从一个圆和一个矩形的交集中产生的最大的弧线。我有圆心,矩形的半径和坐标,我需要找到与圆心交点的角度。
我有一个可以工作的代码,但是它计算的是迭代圆周点的解,我想知道是否有一种更优雅的方法来使用三角函数而不是“蛮力”来计算解。
这是我的密码:
import 'dart:math';
class CircleTheSquare {
final Point _circleCenter;
final int _circleRadius;
final Rectangle _box;
CircleTheSquare(this._
我这里的代码有问题。我想做一个游戏,球在屏幕的两边,球是由用户控制的,另一个是由计算机控制的。两个球互相射门,如果子弹彼此相交,我需要做一些事情。我设法在这里做了一些事情,我有两个类,一个用于玩家的子弹,另一个用于敌人的子弹,这些子弹是通过数组列表创建的。到目前为止,所有的工作都是正常的,但是如果我试着让它们相互碰撞,它根本就不工作。我尝试了很多方法,但都不管用,如果有人能帮助我,我将不胜感激。
这就是Player Projectile类:
import java.awt.Rectangle;
public class Projectiles {
private int x, y, spe
我想用随机矩形来检测任意直线的交点。我的Line类得到了4个坐标,然后用它们画了一条线。我的intersectionWith函数获取2行并返回交点,如果没有点,则返回null。
我有两个函数:一个找到最近的交点并返回它(我认为它在这里不相关):位于Line.java
public Point closestIntersectionToStartOfLine(Rectangle rect){
Line[] rectLines = new Line[4];
Point[] IntersectionPoints = new Point[4];
double minD