复杂约束等值线图填充方法研究与实现

《复杂约束等值线图填充方法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、矣ｉ种成Ａ著ＵＮＩＶＣＲＳ＂ＶＯＦＣＬＩＣＴＲＯＭＩＣｓｃＩＣＮＣＩＡＮＤＴＥＣＨＮＯＬＯＧＹＦＣＨＩＮＡＯ专业学位硕±学位论文ＭＡＳＴＥＲＴＨＥＳＩＳＦＯＲＰＲＯＦＥＳＳＩＯＮＡＬＤＥＧＲＥＥ矮＾论文题目复杂约束等值线图填充方法硏究与实现专业学位类别工程硕壬学号２０１３２２０１０巧２作者姓名刘超指导教师于富财副教授分类号密级＂＇ＵＤＣ学位论文复杂约束等值线图填充方法妍究与实现（题名和副题名）刘超（作者姓名）指导教师于

2、富财副纖电子科技大学成都（姓名、职称、单位名称）申请学位级别硕ｊ：专业学位类别１Ｃ程硕ｊ：工程领域名电子与通信工程．．ｉ提交论文日ｍｘｆｌｂ．论文答辩日ｍｙｏｄＳＨ学位授予单位和日期电子科技大学＞八年＾月答辩委员会主席评阅人注１：注明《国际十进分类法ＵＤＣ》的类号。ＴｈｅＣｏｎ化ｕｒＭａｏｆＣｏｍｌｅｘＣｏｎｓｔｒａｉｎｔｓＦｉｌｌｉｎｐｐｇＭｅｔｈｏｄＲｅｓｅａｒｃｈａｎｄＩｍｐｌｅｍｅｎｔａｔｉｏｎＡＭａｓ化ｒＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄ化Ｕ

3、ｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｇｙＭａｏｒ：ＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇｊＡｕｔｈｏｒ：ＬｉｕＣｈａｏＳｅｒｖｉｓｏ。ＹｕＦｕｃａｉ叩ｓｃｈｏｏＳｃｈｏｏｌｏｆＣｏｍｍｕｎｉｃａｔｉｏｎ＆Ｉｎｆｏｒｍａｔｉｏｎｌ：Ｅｎｇｉｎｅｅｒｉｎｇ．一独剑性芦明本人声明所呈交的学位论文是本人在导师指导下进行的硏究工作及取得的研究成果。据我所知，除了文中特别加标注和致谢的地方夕ｈ，论文中不包含其他人己经发表或撰写过的

4、研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。作者签名呆曰期年月曰作＾论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可レッ将学位论文的全部或部分内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：

5、１１＿＿＿导师签名：寸某呵４曰期：＞名年月＾曰／？摘要科学计算可视化是通过对图形学和图形处理技术的应用，将实验或者工程获一系列有效数据转化成为能用不同的点取的、线段和曲面来表示的技术。作为计一一直＾１算机可视化的种重要表达形式，等值线图Ｗ其直观、形象的特点１＾来得到了广泛研巧和应用。而其中，对等值线图的填充，因为其良好的对细节的描述和区分能力，逐渐引起了人们的关注。针对等值线图的填充问题，本文利用图形学二维裁剪方法和拓扑关系识别方法开展研巧。基本思路是追踪的等值线数据为基础，利用二维矢量栽剪形成相对独立的

6、基本国形，最，并根据构建的ＢＳＰ树描述基本图形之间的巧扑关系后利用可视化系统对等值线图进行分块填充可视化。论文的主要内容如下：１．ＢＳＰ树表针对现有的基于矩形边界区域的等值线图填充实现，提出了建立来对复杂边界区域的等值线图的填充。完成了等值线图的沿边界闭合，复杂多边形的找寻，Ｌ义及对等值线图的拓扑包含判断，基于巧扑包含关系的等值线图ＢＳＰ树表的建立。并根据レッ上结构，选取合适色表，完成对等值线图的巧充。２．针对含断层的等值线图，研巧分析断层的基本性质。通过包围盒数据的处理方法判断出等值线端点所处断层，根据最小旋向角沿断层边界和

7、外边界进行复杂多边形的追踪，，，判断追踪出的多边形的拓扑包含关系根据Ｗ上操作完成对含断层的等值线图的填充。一３．根据等值线图的填充方法的流程与过程，实现了个可视化交互的等值线巧充系统，结合人机交互，可レッ选择含断层的等值线数据和正常等值线数据，并分别实现了同等等值线数据下的扫描填充和区域填充，通过对正常等值线和带断层等值线的巧据验证，取得较好填充效果。。提综上所述，本文针对复杂约束等值线图的填充问题出了建立ＢＳＰ树表来对复杂边界区域的等值线图的填充实现，并在此基础上，考虑断层的影响．对含一断层的等值线图进行填充实现，并

8、实现个可视化交互的等值线填充系统，取得了较好的实验和应用效果。关键词：等