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

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

账号		自动登录	找回密码
密码			注册

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