荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: Version (Who makes history and why), 信区: Program
标  题:  剖分三角形
发信站: 荔园晨风BBS站 (Tue Apr 22 13:45:32 2003), 站内信件

有上百个点的集合,这些点按次序给出,两两连线组成多边形(可能为凹多边形),
求算法,把这些点组成的多边形分割成若干个三角形,即已有点集Vertex[?]=
{p1,p2,p3.........},要求将这些点组成的多边形剖分成若干个不相交的三角形,
最后输出{p1,p2,p3},{p1,p3,p4},........
一定要考虑凹多边形的情况,
给出解体思路或任何有用的信息!
--
                      *
          *                                  *
                          *             *
                      no more to say
                  ★     just wish you   ★
                            good luck

※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.1.50]


[回到开始] [上一篇][下一篇]

荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店