文件名称:
实体布尔运算关键算法及其奇异情况处理研究.pdf
开发工具:
文件大小: 3mb
下载次数: 0
上传时间: 2019-09-04
详细说明：主要讲解实体与实体之间的碰撞，布尔算法，相交算法，相减算法，奇异点的情况分类学校代码10701
学号1304122139
分类号TP39
密级公开
西安电子科技大学
硕士学位论文
实体布尔运算关键算法及其
奇异情况处理研究
作者姓名:杨矿生
领域:机械工程
学位类别:工程硕士
学校导师姓名、职称:许社教副教授
企业导师姓名、职称:于新高T
学院:机电工程学院
提交日期:2015年11月
万方数据
万方数据
Key algorithms of Solids Boolean Operations
and Their Solution of Singular Cases
a thesis submitted to
XIDIAN UNIVERSITY
in partial fulfillment of the requirements
for the degree of Master
in Mechanical Engineering
By
Yang Kuangsheng
Supervisor: Xu Shejiao associate Professor Yu Xin Senior engineer
Noⅴ ember2015
万方数据
西安电子科技大学
学位论文独创性(或创新性)声明
秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师
指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢
屮所罗列的内容以外,论文屮不包含其他人已经发表或撰写过的研究成果;也不包含
为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工
作的同事对本研究所做的仁何贡献均已在论文中作了明确的说明并表示了谢意
学位论文若有不实之处,本人承担一切法律责任
本人签名:
日期
西安电子科技大学
关于论文使用授权的说明
木人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在
校攻读学位期间论文工作的知识产权属于西安电子科技大学。学校有权保留送交论文
的复印件,允许查阅、借阅论文;学校可以公布论文的全部或部分内容,允许采用影
印、缩印或其它复制手段保存论文。同时本人保证,结合学位论文研究成果完成的论
文、发明专利等成果,署名单位为西安电子科技大学
保密的学位论文在年解密后适用本授权书。
本人签名:
导师签名:
日期:
日期
万方数据
万方数据
摘要
摘要
三维实体建模技术是计算机图形学中的重要研究內容,同时又是虚拟动画中虚拟
模型的核心技术,三维实体建模技术己逐渐成为图形技术的主流,在许多领域都得到
了广泛地应用。而三维实体的交、并、差布尔运算也是实体造型领域最为重要、最为
复杂的问题之一。在三维实体交、并、差的布尔运算算法中,只要求交算法解决了,
根据布尔运算的规则,并和差的问题就可以迎刃而解,所以本文主要研究了交运算过
程中所涉及到的算法
本文重点对三维实体间布尔运算中的剖面求取算法和平面多边形内裁剪(二维求
交)算法及其奇异情况进行了研究。针对剖面求取,提出了由囿面求交预处理、截面
扩大、交线段求取和面环构造组成的剖面求取算法;针对平面多边形内裁剪,在研究
Weiler- Atherton算法基础上,总结出交点在边上、交点在顶点上、边边重合、松散多
边形等四类裁剪奇异情况及处理原则,并给出了包围盒和交点计数相结合的松散多边
形分离和内含的位置判断方法
本文在 Visual c++6.0的开发环境采用C++语言和Ope(L库函数,对其中所涉
及到的算法进行了测试,证明文中提出的算法的正确性与可行性。
关键词:实体建模,相交,裁剪,奇异情况
万方数据
西安电子科技大学硕士学位论文
万方数据
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
