womrli 发表于 2021-3-12 08:50:09

封闭图形的角点坐标排序问题求助

一个随意的封闭图形，角点坐标按照图中排序方式，通过红色的线连接起来，请求各位大佬有没有一个思路或者参考程序解决这个问题，谢谢了

香远益清 发表于 2021-3-13 11:11:32

这个就难了，要么按照序号插入点连接还简单点，既要判断端点，还要判断序号点指示的意图，有点难啊

yarp 发表于 2021-3-14 16:31:09

把所有可能的合要求的线都连个来回，然后去掉多余的线。但是看图没看明白，规则需要说明清楚。

lee50310 发表于 2021-3-18 20:17:14

角點座標按照圖中排序方式，通過紅色的線連接起來....
這個的確有點難度,不過這幾天反覆思索此問題,終於想到解決辦法了!

skg123 发表于 2021-5-21 22:38:17

我做个搬运工，
http://bbs.mjtd.com/forum.php?mod=viewthread&tid=183147&highlight=%C5%C5%D0%F2
页: [1]
查看完整版本: 封闭图形的角点坐标排序问题求助