首页 | 本学科首页   官方微博 | 高级检索  
     检索      

点集在凸多边形内外判断算法的拓扑映射方法
引用本文:李积元.点集在凸多边形内外判断算法的拓扑映射方法[J].青海大学学报,2005,23(1):73-76.
作者姓名:李积元
作者单位:青海大学机械系,青海,西宁,810016
摘    要:提出了基于拓扑映射的点集在凸多边形内外判断的新算法。首先做凸多边形各顶点的拓扑映射点,然后将每个检测点的映射点与其插值,从而只需判断该点和凸多边形其中一条边的关系就可得出其与凸多边形的位置关系。

关 键 词:凸多边形  拓扑映射  图形学
文章编号:1006-8996(2005)01-0073-04

The algorithm to judge the point based on the topological mapping being in stick polygon
LI Ji-yuan.The algorithm to judge the point based on the topological mapping being in stick polygon[J].Journal of Qinghai University(Natural Science),2005,23(1):73-76.
Authors:LI Ji-yuan
Abstract:The new judging methods whether the point is in the stick polygon could decrease the re-calculation of per-point and needn't to handle relation between this point and every edge of polygon.This methods producing every point's topological mapping point of polygon and interpolating with the mapping point of every detected point, and getting the relation between this point and a edge of polygon and the relation between this point and this polygon
Keywords:stick polygon  topology mapping  graphics
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号