带岛屿多边形Delaunay三角剖分算法

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wpqh918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值.
其他文献
997年DJ-1首次在小鼠NH3T3细胞中鉴定为肿瘤相关蛋白,并与H-RAS27协同作用,作为致癌基因诱导NH3T3细胞转化[1]。经过后期研究发现此基因在人体各组织器官中均有表达并与各器
<正> 1970年,郑州西郊自来水厂平整球场时,发现一批窖藏铜造像和一件鎏金铜造像。其中有确切纪年和铭文的七件,无纪年的四件。造像中最大的高43、最小的7.5厘米。按纪年顺序
当今世界各国在经济、政治、科技、文化等领域的竞争更加激烈,我国在全面建设小康社会和实现民族伟大复兴的过程中面临的挑战将更加严峻。在这种新形势下,要实现全面建设小康社
分析重庆市工业能源消费和工业碳排放现状,发现从2010年开始工业能源消费和工业碳排放均与工业增加值成脱钩状态,工业的碳排放主要来源是原煤消费和6大高耗能行业。在国家各
精细化管理是整个房地产企业管理的核心工程。本文从分析房地产企业精细化管理的必要性入手,进而提出房地产企业实施精细化管理的途径,以期对房地产企业的精细化管理有所帮助
文中提出一种基于交错并联技术的大功率电池储能管理与控制系统。其中的电池管理系统BMS主要用于电池的SOC管理,具有电压和电流的实时监控,电池自身保护预警等功能;双向DC-DC
<正> 以大河村四期遗存为代表的原始文化,从地层迭压关系和器物形态上都明确显示出由仰韶向龙山过渡的性质。过渡进程中的一些具体环节,令人信服地证明了河南龙山文化是承袭
目前,大学英语中的文化教学已得到充分重视,但在教学实践中却存在着对跨文化交际和文化教学的片面理解,缺乏或忽视对本民族文化的导入。本文通过问卷和测试调查发现,大多数受
靖安郑家坳墓地第二次发掘江西省文物考古研究所,宜春地区文物博物事业管理所,靖安县博物馆郑家坳墓地位于靖安县城西约15公里,紧邻烟竹区的水口乡南端来堡村境内,处在一西高东低的
本文用已实现波动率(Realized Volatility,RV)度量上证综指和深证成指在交易时间内的波动率,并将其分解为连续路径变差部分和由跳跃引起的非连续部分。这两部分与隔夜波动率