多边形重心问题时间限制:3000ms |
内存限制:65535KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接,
(第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;如果是一条线...
分类:
其他好文 时间:
2014-04-29 16:09:46
阅读次数:
389
一、工具箱(多种工具共用一个快捷键的可同时按【Shift】加此快捷键选取)矩形、椭圆选框工具
【M】移动工具 【V】套索、多边形套索、磁性套索 【L】魔棒工具 【W】裁剪工具 【C】切片工具、切片选择工具 【K】喷枪工具 【J】画笔工具、铅笔工具
【B】像皮图章、图案图章 【S】历史画笔工具、艺术历...
分类:
其他好文 时间:
2014-04-27 23:10:09
阅读次数:
688
边界标志算法1.对多边形的每一条边进行扫描转换,即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线,按从左到右的顺序,逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态,若点在多边形内,则inside为真。若点在多边形外,则inside为假。Inside...
分类:
其他好文 时间:
2014-04-27 20:53:06
阅读次数:
698