从点集创建多边形答案

【问题标题】：Create polygon from set of points从点集创建多边形
【发布时间】：2015-01-19 14:58:27
【问题描述】：

我有一个二维点列表。我想在 JavaFX 画布上绘制一个形状。因此，我需要从我的点列表中创建一个多边形。我该怎么做？

问题是，我的观点没有定义外部边界，但看起来更像云。为了创建形状，我需要知道需要哪些点。 This image 显示了我想要实现的目标，尽管形状不必那么完美。

编辑：提供更多细节来解释主要问题是什么

【问题讨论】：

这不是问题。我编辑了问题以更好地描述我的问题
看起来您需要根据数据点云计算近似形状。对我来说，这听起来更像是一个数学问题，而不是一个编程问题。我建议你在math.stackexchange.com 上问这个

标签： java javafx polygon

【解决方案1】：

文档 (http://docs.oracle.com/javase/8/javafx/api/javafx/scene/shape/Polygon.html) 怎么说：

import javafx.scene.shape.*;

Polygon polygon = new Polygon();
polygon.getPoints().addAll(new Double[]{
    0.0, 0.0,
    20.0, 10.0,
    10.0, 20.0 });

所以，在您编辑之后：这是一种聚类分析。在这里寻找一个好的算法：http://en.wikipedia.org/wiki/Cluster_analysis

【讨论】：