CAJ | 학술논문

针对GIS拓扑数据结构的建立,该文提出了一种快速进行内点和孤岛归属的算法.算法首先利用"面积法"实现外多边形的识别并获得外多边形左极点,然后利用"改进的射线法"将识别后的外多边形左极点和内点向左侧引出射线,并获得与弧段的交点,最后利用弧段的特征获得外多边形和内点的归属关系.由于该算法充分利用了弧段的特征,从而避免了多边形的组织和弧段的重复处理以及非直接包含关系的判断,保证了海量数据生成拓扑数据结构的效率.同时文章还对归属中的退化问题提出了解决方案.算法的实际应用表明,该算法具有较高的效率和较强的实用性.
침대GIS탁복수거결구적건립,해문제출료일충쾌속진행내점화고도귀속적산법.산법수선이용"면적법"실현외다변형적식별병획득외다변형좌겁점,연후이용"개진적사선법"장식별후적외다변형좌겁점화내점향좌측인출사선,병획득여호단적교점,최후이용호단적특정획득외다변형화내점적귀속관계.유우해산법충분이용료호단적특정,종이피면료다변형적조직화호단적중복처리이급비직접포함관계적판단,보증료해량수거생성탁복수거결구적효솔.동시문장환대귀속중적퇴화문제제출료해결방안.산법적실제응용표명,해산법구유교고적효솔화교강적실용성.