嗯,把点分为两种,一种是原始点,也就是三角形的顶点,一种是交叉点, 针对每个交叉点生成一个小树,也就是两个原点为父,交叉点为子,没有交叉点的就两个原点成一个树 然后就得到很多树放到set里, 之后拿出一个树做基本的graph,找set里有相同顶点的树,添加进图,然后拿第二个树的不重复点去set里找相同 直到set里的树都被拿出来。就成一个完整的图了。
那试试以父点为主导,一个父点带两个交点,或者一个父点带一个交点和另一个父点 交点去离这个父点最近的交点,这样就不会取到另一条线了
有个固定的算法可以解决 这可以看为一个convex hull 问题 用Graham-‐Scan 来求,记录下顶点顺序就好了。
因为如果只是一堆点,而且可以凹凸,这个定义是有歧义的。5个点: A B C D E 你可以把AC CB连起来,也可以把CD CE连起来。所以不知道你是怎样在没有顺序的情况下画出图形的
一堆顶点的意思是。。乱序的顶点?这形状是怎么描述的?
62,614
社区成员
307,327
社区内容
加载中
试试用AI创作助手写篇文章吧