首页>
外国专利>
Efficient point-in-polygon indexing technique to visualize data points bounded by geometric regions
Efficient point-in-polygon indexing technique to visualize data points bounded by geometric regions
展开▼
机译:高效的多边形点索引技术,可视化以几何区域为边界的数据点
展开▼
页面导航
摘要
著录项
相似文献
摘要
A system that displays geographic data is disclosed. The system obtains polygons that define a set of geographic regions. Then, the system projects rays from endpoints of the line segments that define the polygons onto a reference line to form intersection points. For each interval between pairs of consecutive intersection points on the reference line, the system keeps track of open line segments that project onto the interval. For each data point in a set of data points, the system identifies a relevant interval on the reference line that the data point projects onto, and performs a crossing number operation to identify polygons that the data point falls into, and the system increments a count for each polygon that the data point falls into. Finally, the system displays the set of geographic regions in a manner that indicates a number of data points that fall into each geographic region.
展开▼