摘要：陈玉进 李泉（南京跬步科技有限公司，江苏 南京 210008 ）摘 要：地图显示效率，一直是嵌入式GIS系统的核心问题。一方面，嵌入式系统处理器性能低、内存容量小；另一方面，GIS数据量大、计算复杂。针对这一对突出的矛盾，本文提出了一种新的GIS数据组织模型与存取机制，在I/O阶段，从逻辑和物理两个层面最大限度地减少对冗余数据的读取和处理，保障地图的快速显示。关键词：嵌入式GIS、纵向分级、网格索引、Hilbert排序、缓存中图分类号：TP3111 引言 随着嵌入式软硬件技术的不断发展，GIS运行平台也从PC扩展到了嵌入式设备，尤其是智能手机的普及，为嵌入式GIS在各行业的应用提供了条件。但是 阅读全文

摘要：我们最常见的是可能是“重心法” “内角和法”，“面积法”，今天我在这里讨论使用一种三角形的逆时针和顺时针方法，其实也是同向法。一、p 点必须在AB和AC所形成的夹角内，这样△BAP和△CAP必须是一个顺时针和一个逆时针，也就是同为逆时针或同为顺时针时，点P肯定不在△ABC内。二、 若条件一符合，则在判断△ABP和△CBP的情况，因为我们已经知道△BAP，而△ABP和它相反，所以只要判断△CBP和△BAP是否同为逆时针或顺时针就可以判断三角形的情况三、就是在边界上的一些特殊处理。而三角的顺时针和逆时针可以用向量的叉乘判断。 总结：次算法一般要用两次叉乘，最多用三次叉乘就可以判断得出。最近在... 阅读全文