作者:周之平; 吴介一; 张飒兵; 张少博简单多边形单调链层次树aabb包围盒可见性
摘要:简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法。算法先对多边形边界进行关于坐标轴的单调链分割,然后根据可见性原则确定候选链对,再结合层次树理论和分支限界策略计算链对距离以求解多边形的最近距离。试验结果表明,该算法性能优于其他同类算法。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《计算机应用研究》(CN:51-1196/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机应用研究》杂志以其新颖性、学术性、系统性、技术性于一身,瞄准国家迫切需要的前沿技术,及时反映并涵盖了国内外计算机学科领域最新发展趋势及技术动向,注重刊登反映本学科领域的新理论、新方法、新技术,选题新颖,可读性强而备受广大读者所喜爱,在各行各业拥有大量的读者、作者,在计算机业界享有崇高的知名度和影响力。
部级期刊
人气 230993 评论 65
人气 216807 评论 35
省级期刊
人气 214088 评论 71
北大期刊、统计源期刊
人气 193687 评论 73