求多边形是否发外观改变的算法,如果有可用的好算法,加50分

显示全部楼层 · 2011-11-10 07:47:32

多边形为任意定点数,我的笨办法1.记录顶点以及各个顶点之间的凸度2.记录面积3.记录长度其中任意一项发生改变即认为多边形发生了变化.不知道有没有更好的算法.

千问 · 2011-11-10 07:47:32

顶点的位置可以改变的，面积也不必求，因为只要1、对应顶点的角的度数，2、顶点两边的长度不变，那么这个多边形外观，就不会变化。至于，地点的空间位置变化，如果有一个顶点变，只要上述两个条件不变，那一定是，多边形平移，形状是不会变的。至于面积，上述两个条件不变的话，形状都不会变化，何况面积，而且面积可以分割求得，所用到的条件就是变长和角度数，而他们两个不变，结果也是不会发生变化的