一个基于图的多边形拓扑关系生成算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:wywtqywqy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一个基于图的多边形拓扑关系自动生成算法和实例。该算法只需利用图中弧与多边形的拓扑信息,避免了多边形内角的计算与比较,算法中根据图的拓扑特征采取有效的策略,加快了多边形自动生成的速度。 This paper presents a graph-based polygon topology generation algorithm and examples. The algorithm only needs the topological information of the arc and the polygon in the figure to avoid the calculation and comparison of the polygons’ interior angles. The algorithm takes effective strategies according to the topological features of the graph and accelerates the automatic generation of the polygons.
其他文献
安徽省回族是典型的散杂居少数民族。大量的田野调查资料显示,在皖北回族女性中,真正了解伊斯兰教教义、虔诚实践宗教功修的人较少。同时,多数回族女性具有强烈的民族认同感,
<正>人们常说"考研英语难,难于上青天",很多考生因为考研英语这无法逾越的天堑,而最终无缘自己心仪的大学,实在可惜。考研英语真的就那么难吗?首先我们从单纯的考试目的来看,
本文描写山西兴县方言的声韵调系统,归纳其音韵特点,并列出同音字汇。
3月23日,中国电信云公司宣布,天翼混合云服务正式商用,在国内市场首次提供基于虚拟数据中心(VDC,Virtual Data Center)的混合云服务。中国电信云公司总经理吴湘东介绍,正式商用
期刊
消耗性生物资产多生长在水下、地下或远洋深海等特殊环境,难以直观地统计、核算,一些农业类上市公司以此虚增销售收入和利润,给审计带来了较大的风险。为此,本文探讨了在审计
本文描写安徽宣城(雁翅)方言的声韵调系统,归纳其演变特点,并列出同音字汇。
<正>为了促进教学研究与教学实践的有效融合,推动中学及职业院校管理、学科教学、教师专业素养等方面的发展和提升,《中学化学教学参考》编辑部(简称《中化参》)依托多年积累
暨南大学华文学院为培养有学科特色的复合型创新人才,提出将数字媒体技术与学科专业结合,从学生的兴趣与培养目标出发,与教学结合,突破传统的学习方法,注重培养其动手能力、
我国的应急物流行业主要是由国家相关政府部门进行管理的,从总体上来看是较为完善的。但是其在信息化、技术化等方面还存在许多不足之处有待完善。文中以应急物流行业的特点