【摘 要】
:
三角网剖分技术在地质学、计算几何学、图形图像学和生物医学等众多领域得到广泛的应用。三角网剖分技术能够快速构建模型,在实际工程中有着良好的表现。特别是约束Delaunay
论文部分内容阅读
三角网剖分技术在地质学、计算几何学、图形图像学和生物医学等众多领域得到广泛的应用。三角网剖分技术能够快速构建模型,在实际工程中有着良好的表现。特别是约束Delaunay三角网是被认为三角剖分中最优的并且它使用原始数据建模,更能准确地客观地反应真实信息,具备了其他算法不可比拟的优越性。一直以来是众多学者研究的热点问题。由于当前构建约束Delaunay三角网的算法在影响域为凹多边形的情况下,算法不是很稳定,甚至失效,对约束的Delaunay三角网生成算法的研究具有重要的意义和应用价值。本文具体研究内容如下:1.本文研究了网格剖分技术的相关知识、凸壳技术、Voronoi图、非约束的Delaunay三角网构造算法以及约束的Delaunay三角网构造算法,分析了当前约束的Delaunay三角网剖分算法的缺陷,提出一种基于对角线交换改进的算法。在利用逐点插入算法构建Delaunay三角网时,采用了STL中类库,有效地缩短了构造三角网的时间。2.研究了约束条件的嵌入过程,通过给出约束点和约束线段的接口能够使约束条件动态插入。3.分析了约束边影响域为凹多边形的算法失效的问题,引入线段的非端点相交判断和凹多边形后置处理的方法,完成构建约束的Delaunay三角网过程。通过实验表明,该算法能够有效地解决影响域为凹多边形的约束Delaunay三角剖分,算法效率高,健壮性强。
其他文献
管道运输作为重要的运输方式之一,在国民经济中发挥着越来越重要的作用。由于管道的老化、腐蚀及人为破坏等原因,导致管道泄漏事故时有发生,造成了巨大的经济损失和环境污染,
为提高兔肉的嫩度和保水性,试验以伊拉兔后腿肉为研究对象,以剪切力和蒸煮损失为因变量,首先研究CaCl2、无花果蛋白酶和猕猴桃蛋白酶以单一和复合的形式对兔后腿肉的嫩化效果
进入社会主义市场经济之后,各方面的竞争都非常激烈,然而旨在提高学生人文素质的高职语文课程却无法完成全面培养高职院校学生的任务,使得一些学生在学习和生活中以自我为中
目的:观察柴胡疏肝散加减治疗反流性食管炎的临床效果。方法:80例随机分为观察组和对照组各40例。对照组予雷贝拉唑钠肠溶片、枸橼酸莫沙必利片,观察组予柴胡疏肝散加减。结
当前,"三农"工作形势和任务正在随着农村改革发展和新农村建设进程的推进而不断发生变化,新情况、新问题不断出现,因此,如何实现"围绕三农抓党建、抓好党建促三农"是摆在农村
马克思主义哲学可以帮助现代大学生更好的认识这个世界,帮助学生树立正确的人生观与价值观,因此在大学教育中高校十分注重大学生哲学教学,并将哲学教学与大学生素质培养进行
新西兰农业约占国内生产总值的27%,农、畜产品是国家出口贸易的支柱。新西兰发达的农牧业,除了得益于得天独厚的自然条件和资源以外,发展了100多年的合作社体制也功不可没。
“中国制造2025”对机械专业人才培养提出了新要求,据此,提出在机械技术基础类课程中采取项目化教学。本文介绍了项目化教学的实施过程,围绕机械制图、机械原理、机械设计、
围绕"人、地、财"等新型城镇化三大核心问题,衍生出人口流动的社会、空间、经济属性,构建多源数据融合的人口城镇化概念模型。基于迁移流、位置识别和企业关联网络等方法,展
3—6岁,幼儿生理进一步成熟,开始进入集体生活,幼儿的攻击性行为频发,呈现高峰的特点,本文采用观察法、访谈法对一个具有攻击性行为的幼儿进行深入了解和观察,通过家园合作,