判断一个坐标点是否在多边形区域范围内。可直接使用。
用来做地图经纬度 判断一个点是否在一个多边形范围内很合适
代码简洁 不到100行代码
2019-12-21 19:51:47
4KB
1
直线、圆、多边形
这是针对09年所写计算机图形学源码重构后的版本。新版本在实现用多种算法生成直线、圆、多边形等图形图像的同时，使用了双缓存绘图防止图像闪烁，并使用自定义结构扫描线存储所绘连块图形区域提高了二次绘图效率。
同时将所有图形图像封装成类，便于图形的重绘以及旋转、平移、缩放、对称变换等几何操作。
这是真正意义上实现了二维图层操作，而不是一个演示性的算法。
光照实验与消隐借用已有代码，因此代码变量命名风格与之前的不统一。
2019-12-21 19:48:50
84KB
1
该程序在.Net2005环境下，使用C++进行编程，原始数据存储在文本文件中，文本文件保存的是点和弧段信息（也可以是边）。读取数据后，算法能够自动生成拓扑信息，并实现含岛多边形，多边形使用链状独立编码，最后多边形拓扑信息显示在屏幕上。通过对传统的拓扑信息生成算法进行了改进，消除了其存在的弊端，从而极大地提高程序运行的效率。
算法效率高于左转算法，简易并不简单！
纯c++编码。
2019-12-21 19:47:40
1.23MB
1
描述:
在矢量多边形区域中,一个坐标点的位置是否在区域内
算法:
C#代码,适用于任意多边形(凹凸多边形),但是没有考虑实际误差范围的情况(应用在实际问题解决中,接近区域一定范围是可以忽略的,这个误差范围考虑后算法的复杂度会加倍,所以没有做这方面的考虑)
2019-12-21 19:46:30
1KB
1