多边形生成合并及布尔运算算法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户：studied1234

【摘要】

：

近些年来,随着GIS、计算机辅助设计、三维物体表面重建、医学或卫星图像数据处理等领域的发展,多边形的相关运算越来越重要。多边形的相关运算可大致分为生成、合并及布尔运算,是计算几何中的几个重要的问题。本文对多边形相关的算法进行了深入细致的研究。大致分为四个部分:多边形合并算法、线段集生成简单多边形算法、多边形的三角剖分以及多边形布尔运算算法。主要目的分为两个,一个是简化算法过程,降低时间复杂度,另一

【作者】

：

金辉

【出处】

：

哈尔滨理工大学

【发表日期】

：

2019年08期

【关键词】

：

多边形合并布尔运算三角剖分线段集回路

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield Buddy revenge - back to Japan E back. “Back once again.” Back to the dried meat in the magic N_. NH lP7-ewwe - “a” $ MN.W; - __._ - ------ "anvil called] feather production: Chen Tian

其他文献

美国著名汉学家华兹生教授逝世

美国著名汉学家华兹生教授(Burton Watson,1925—2017)于2017年4月1日病逝于日本,享年92岁。华兹生教授1925年生于纽约,1956年在哥伦比亚大学取得博士学位。他曾以福特基金会

期刊

华兹生汉学家哥伦比亚大学

应用EXCEL数据透视功能制作农林统计表

应用EXCEL软件的数据透视功能 ,不用编程序 ,就能完成复杂多变的各种统计报表的制作 ,提高了工作效率。

期刊

EXCEL数据透视统计表

锦绣中华主题餐厅设计

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

餐厅设计餐饮空间设计

银屑病合并冠心病患者的临床及预后特点

目的探讨银屑病合并冠心病患者的临床及预后特点。方法参照区组选择22例银屑病合并冠心病患者相关基础资料进行收集整合并纳入本次研究中,经回顾性分析,统计整合参照区组与临

期刊

银屑病冠心病临床预后

气相色谱–质谱法测定塑胶制品中3种抗氧剂的含量

建立气相色谱 - 质谱法测定塑胶制品中抗氧剂 4, 4＇- 硫代双（6- 叔丁基 -3- 甲基苯酚）（TBM-6）、 2, 2＇- 亚甲基双（4- 乙基 -6- 叔丁基苯酚）（AO425）、 2, 2＇- 亚甲基双 -（4- 甲基 -6-

期刊

抗氧剂塑胶制品气相色谱–质谱法

水土保持专家张金池教授

张金池，男，山东安丘人，1962年出生，博士，教授，博士生导师。1983年毕业于南京林业大学林学专业，后留校任教，1989年和1998年获南京林业大学生态学硕士和博士学位。先后赴日本、美国、

期刊

水土保持专家生态学生态边界层南京林业大学

酿酒酵母中虾青素生物合成及其代谢调控的研究

虾青素是自然界中一种具有较强抗氧化能力的类胡萝卜素,其中的3S-3’S构型生物学活性最高,在医药品、食品、饲料以及化妆品等生产领域具有广泛的应用价值。为了提高虾青素的

学位

虾青素酿酒酵母代谢工程蛋白质改造动态调控GAL调控系统温度响应调控

多边形生成合并及布尔运算算法研究

其他学术论文