[英]planar graph with fixed maximum length of edges
我想在2D空间中生成随机点,这些点将是平面图的节点(使用Gabriel图算法或RNG构建)。
我写了Java代码来做到这一点,但是我有两个难题要解决。
1)我需要图的所有边都不能超过给定的阈值
2)我想知道图的面后,面是由边连接的节点的集合。 面中不包含其他节点。 在下面的图像中,脸部用标签(F1,F2 ...)签名。
怎么做这两件事? 一些算法? 有某种已知的方法吗?
下面有一个我必须创建的图形示例
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.