所谓多边形区域填充，就是将多边形内部区域，全部已同样色块填充。注意：这里讨论的多边形是简单多边形（即不考虑诸如五角星这种相交多边形）。简单多边形，分为凹多边形和凸多边形。
多边形区域填充有以下几种方法：
1. 逐点扫描方法
2. 扫描线算法...
分类：
其他好文 时间：
2014-06-25 19:55:23
阅读次数：
256
drawRect:矩形drawCircle:绘制圆形drawOval:椭圆drawPath:任意多边形drawLine:直线drawPoint:绘制点代码示例第一种packagecom.example.examples_05_05;importandroid.annotation.SuppressL...
分类：
其他好文 时间：
2014-06-25 11:24:39
阅读次数：
301
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
以前我写过一篇文章，不规则图形uv贴图的，（http://blog.csdn.net/itolfn/article/details/17240131）当时用的三角剖分的算法，但是那个算法有所不完整，有一条这么规定的：最优性：任意两个相邻三角形形成的凸四边形的对角线如果可以互换的话，那么两个三角形六个内角中最小的角度不会变大。就是取四变形的最大化三角形内角去连接对角线，分组两个三角形，但是有时候不是...
分类：
其他好文 时间：
2014-06-24 19:23:23
阅读次数：
204
传统的Win32通过GDI提供图形显示的功能，包括了基本的绘图功能，如画线、方块、椭圆等等，高级功能包括了多边形和Bezier的绘制。这样app就不用关心那些图形学的细节了，有点类似于UNIX上的X-window协议。你信或者不信，那些看上去很花哨的控件，其实就是一笔一划画上去的而已。GDI提供了画...
项目中需要用到全国各个城市的景点坐标范围，需要人工审核各个景点的数据正确性和各个景点之间的距离分布。首先想到的就是使用R绘制每个景点的多边形区域。
首先通过python，根据数据生成R绘图代码，当然这里的R绘图代码非常简单，利用原始数据拼接成R代码才是耗费工作量最大的工作，具体过程比较繁琐，此处略去。
生成的R绘图代码示例如下：
pdf("嘉兴.png");
png(file="嘉兴...
分类：
其他好文 时间：
2014-06-18 11:38:39
阅读次数：
208
1.按位置选择完全在…内（Are completely within）这种方法选择完全落在另一图层多边形内部的某一图层上的要素，例如，选择林区里面的湖泊。通过指定一个缓冲距离，可以选择落于多边形内部并距离多边形边界一定范围内的所有要素。例如，选择林区内部500米范围内的湖泊。2.使用ArcToolb...
分类：
其他好文 时间：
2014-06-18 09:43:45
阅读次数：
261
1．实验目的： 了解曲线的生成原理，掌握几种常见的曲线生成算法，利用VC+OpenGL实现Bezier曲线生成算法。 2．实验内容： （1） 结合示范代码了解曲线生成原理与算法实现，尤其是Bezier曲线； （2） 调试、编译、修改示范程序。 3．实验原理： Bezier曲线是通过一组多边形折线的顶...
分类：
其他好文 时间：
2014-06-15 13:09:08
阅读次数：
261
1．实验目的： 了解二维图形裁剪的原理（点的裁剪、直线的裁剪、多边形的裁剪），利用VC+OpenGL实现直线的裁剪算法。 2．实验内容： （1） 理解直线裁剪的原理（Cohen-Surtherland算法、梁友栋算法） （2） 利用VC+OpenGL实现直线的编码裁剪算法，在屏幕上用一个封闭矩形裁剪...
分类：
其他好文 时间：
2014-06-15 13:01:58
阅读次数：
349
