|
|
发表于 2004-3-22 14:56:00
|
显示全部楼层
应为 : 1:点归入选择集ss0,先取出最左点P1，最上点P2，最右点P3，最下点P4四个关键点，P1P2左上角归入集ss1，
P2P3右上角归入集ss2，P3P4右下角归入集ss3，P3P4左下角归入集ss4，把p1,p2,p3,p4点围成的区域内的
点移出选择集，
2:[在ss1取出最左点P11,把p1,p2,p11点围成的区域内的点移出选择集ss1],重复[****]步调直到ss1为nil,
3:[在ss2取出最上点P21,把p2,p3,p21点围成的区域内的点移出选择集ss2],重复[****]步调直到ss2为nil,
4:[在ss3取出最右点P31,把p3,p4,p31点围成的区域内的点移出选择集ss3],重复[****]步调直到ss3为nil,
5:[在ss4取出最下点P41,把p4,p1,p41点围成的区域内的点移出选择集ss4],重复[****]步调直到ss4为nil,
6:把P1-->历次P11-->2-->历次P21-->3-->历次P31-->4-->历次P41-->1围起来即成你要的凸包线。 |
|
置顶卡
