- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我目前正在做一项大学作业,要求我能够以某种方式生成 map 上两点之间的可能路线。
我在生成路线时遇到问题。我基本上从 2 个点 A 和 B 开始,在这些点之间创建一条边缘,我的算法采用中点,在中点的稍微左侧和右侧生成 2 个新点,并创建新的边缘。所以 1 条边有 3 种不同的可能性。
这是一个可爱的问题说明:
这在第一种情况下很好,但我在第二次迭代中遇到了麻烦,因为每条路线都有 2 个边缘。我不确定如何迭代该过程以生成新路线。我想迭代这个过程来创建具有 14 条边的路线,我认为这会产生 2744 条不同的可能路线。
这是我添加第一个“基边”的代码,它是接下来的迭代部分,我不确定如何开始:
List<RouteGraph> routes = new ArrayList<>();
// Add Base Edge between A and B
MarkerNode nodeA = new MarkerNode(markers.get(0).getLat(), markers.get(0).getLng(), markers.get(0).getElevation());
MarkerNode nodeB = new MarkerNode(markers.get(1).getLat(), markers.get(1).getLng(), markers.get(1).getElevation());
RouteGraph baseRoute = new RouteGraph();
baseRoute.addEdge(nodeA, nodeB);
routes.add(baseRoute);
最佳答案
一种解决方案是递归地收缩边,如以下代码所示:
import java.util.ArrayList;
import java.util.List;
import javafx.geometry.Point2D;
import javafx.scene.shape.Line;
public class DrawGraph {
private static Point2D start = new Point2D(150,450);
private static Point2D end = new Point2D(450,150);
public static void main(String[] args) {
List<Line> edges = makeEdges(4, start, end);
}
/**
* @param start, end represent base line
* @param numberOfLevels number of levels to build
* @return a list of all edges.
*/
private static List<Line> makeEdges(int numberOfLevels, Point2D start, Point2D end){
List<Line> edges = new ArrayList<>();
makeEdge(numberOfLevels, start, end, edges);
return edges;
}
//recursive construct edges
private static void makeEdge( int levels, Point2D start, Point2D end, List<Line> edges) {
if(levels < 0) return ;
//add edge to list
edges.add(new Line(start.getX(), start.getY(), end.getX(), end.getY()));
//make 2 new points
Point2D[] newPoints = makeNewPoints(start, end);
//recursive make 4 new lines
makeEdge(levels - 1, start, newPoints[0],edges);
makeEdge(levels - 1, newPoints[0], end, edges);
makeEdge(levels - 1, start, newPoints[1], edges);
makeEdge(levels - 1, newPoints[1], end, edges);
}
//returns 2 new points on the center line of the line represented by start, end
//the algorithm calculating the new points can be changed as need
private static Point2D[] makeNewPoints(Point2D start, Point2D end){
//edge's mid point
Point2D midPoint = lineMidPoint(start, end);
//the inclination angle of the edge
double angle = lineAngle(start, end);
//the distance of the 2 new points from the edge. change as needed
double distance = lineLength(start, midPoint) /4 ; //set to edge length / 4
//represents the change in x and in y from midpoint to new point
Point2D deltaXY = newPoint(midPoint, distance, angle);
//make and return 2 new points
return new Point2D[]{
new Point2D(midPoint.getX() + deltaXY.getX(), midPoint.getY() + deltaXY.getY()),
new Point2D(midPoint.getX() - deltaXY.getX(), midPoint.getY() - deltaXY.getY())
};
}
//mid point between two points
private static Point2D lineMidPoint(Point2D p1, Point2D p2) {
return new Point2D((p1.getX() + p2.getX()) /
2, (p1.getY() + p2.getY()) / 2);
}
//angle in radians of a line represented by two points
private static double lineAngle(Point2D start, Point2D end) {
double deltaY = start.getY() - end.getY() ;
double deltaX = end.getX()- start.getX() ;
return Math.atan2(deltaY, deltaX);
}
//length of a line represented by two points
private static double lineLength(Point2D start, Point2D end) {
double deltaY = end.getY() - start.getY();
double deltaX = end.getX() - start.getX();
return Math.sqrt(deltaY*deltaY + deltaX*deltaX);
}
//construct a new point at a distance from point p. angle represents the
//angle of the line p is on.
private static Point2D newPoint(Point2D p, double distance, double angle) {
double deltaY = distance * Math.cos(angle);
double deltaX = distance * Math.sin(angle);
return new Point2D(deltaX, deltaY) ;
}
}
使用 javafx Line
和 Point2D
可以更轻松地在 javafx 应用程序上可视化边缘:
但是,Line
和 Point2D
只是简单的数据结构,可以轻松替换。
关于java - 生成 2 个地理点之间的可能路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54498529/
BufferedImage image = ImageIO.read(SpriteSheet.class.getResource(path)); BufferedImage image = Image
希望有人能够帮助我解决将我的 React 应用程序推送到 Heroku 时遇到的问题。 heroku 日志反复显示以下错误。 at=error code=H10 desc="App crashed"
我是 Kotlin 的新手,我正在经历这样的例子。 . . package com.example.lambda1 import spark.Spark.get fun main(args: Arra
如果您已经安装了 32 位 JDK,请在中定义一个 JAVA_HOME 变量 Computer>System Properties>System Setting>Enviorment VAriable
我正在开发一个独立于平台的应用程序。我收到一个文件 URL*。在 Windows 上,这些是: file:///Z:/folder%20to%20file/file.txt file://host/f
我在 OSX、Objective-C 上。 我有一个像 这样的路径/NSURL /Users/xxx/Desktop/image2.png 但我将它传递给第三方应用程序,该应用程序会像 excpect
我已经安装了 Android studio 和插件的 DART,FLUTTER 来启动 flutter,但是因为我在创建我的第一个 flutter 项目时无法提供 sdk 路径。 最佳答案 我试图找出
127.0.0.1:8000/api/仅包含来自第二个应用程序的 url,但我将两个 url 模块链接到相同的模式。甚至有可能做到这一点吗? 第一个应用程序: from django.urls imp
对于大量图像(大约 1k,加上相同数量的拇指,在大约 500 个文件夹中),我们要求网站上使用的所有图像 URI 都必须具有 SEO 优化路径。它们已经准备好并提供完整的路径结构(每个文件夹包含一个具
为什么 f 不是一个文件?什么可能导致这种情况? String currentPhotoPath = "file:/storage/sdcard0/Pictures/someFileName.
Gradle 中的项目名称或路径中允许使用哪些字符? 它是否与特定操作系统的目录名称中允许的字符相同(例如: http://en.wikipedia.org/wiki/Filename#Reserve
我有一个包含文件夹路径的表格。我需要找到层次结构中这些文件夹之间的所有“差距”。我的意思是,如果表格包含这 3 个文件夹: 'A' 'A\B\C' 'A\B\C\D\E\F\G' 我需要在层次结构中找
我在 Linux 服务器上的/home/subversion 中安装了 svn - 那里有一个 ROOT 文件夹,其中包含 db 和 conf 等文件夹。没有映射到项目名称的文件夹,请有人告诉我如何列
对于我的图像位置:/src/assets/bitmap/sample.jpg 给出了关键配置: context: resolve('src') output: { path: resolve('b
我需要创建带有圆角的 SVG 路径,以将它们导出到 DXF 进行切割。我的问题是角应该是圆弧,而不是贝塞尔曲线。 使用 arc 命令相对容易处理直角,因为半径也是从拐角到圆弧起点的距离。对于其他角度,
大家好,我正在玩 Airflow,我正在阅读这篇很有帮助的 tutorial .我正在寻求帮助以更好地了解 Admin->Connection 如何在 Conn Type: File (path) 方
我的目标是定义R将用于安装和搜索库的单个路径。我read可以通过更改Rprofile.site安装路径中的R文件来完成。我在那里尝试了两个命令: .libPaths("D:/RLibrary") .L
我有一个问题:当我在一个页面中时,我想返回到上一页。我使用 $routeProvider。如何读取之前的 url? 我尝试在我的 Controller 中使用此代码但不起作用... angular.m
我正在尝试将一个文件从我的主干合并到一个分支(wc),并且对于看起来位于当前合并操作中不涉及的分支上的路径出现奇怪的未找到路径错误。 例如,在我们的 svn 项目中,我们有: 分行 分支 0 分支 1
我有一个树数据序列化如下: 关系:P到C是“一对多”,C到P是“一对一”。所以列 P 可能有重复的值,但列 C 有唯一的值。 P, C 1, 2 1, 3 3, 4 2, 5 4, 6 # in da
我是一名优秀的程序员,十分优秀!