同一结点上弧-弧拓扑关系生成的新算法

• 作者: 唐文武 徐建刚 高云琼
• 来源期刊: 计算机应用研究
• 关键词: 矢量外积 计算几何 二叉排序树
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 研究探讨
• 页码范围: 58-59
• 页数: 2页
• 分类号: P208
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2002.04.020

摘要

对于同一结点上弧段之间的拓扑关系建立提出一种新的算法,运用计算几何学原理,通过各线段的矢量外积直接进行比较排序.此算法避免了以往算法中参数值计算和其它烦琐的数学运算,较之以往的生成算法明显优化了代码并提高了算法的执行效率,对于整个多边形自动生成系统来说是一大改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐建刚	南京大学城市资源学系	189	4987	38.0	64.0
2	唐文武	南京大学城市资源学系	4	231	4.0	4.0
3	高云琼	南京大学城市资源学系	3	102	2.0	3.0