收藏本站
《上海交通大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

二维布尔运算的奇异情况研究

朱振华  
【摘要】: 在图形系统中,二维布尔运算是最为基础的运算之一,在CAD和几何实体造型中有着广泛的应用。现有的布尔运算在一般的情况下可以快速地得出正确结果,但如遇到奇异情况,则会产生错误。现有的算法对奇异情况的探讨较少,因此,本文对高效的、鲁棒性高的二维布尔运算算法进行了探讨和研究。 本文首先阐述了二维布尔运算的研究意义、相关概念、数据结构和已有算法,并着重叙述了与本文密切相关的交点遍历算法。然后对二维布尔运算中的奇异情况进行了分析,采用了一种用重叠和相交等概念分析奇异的思路,并在原有的交点遍历算法框架基础上给出一种全局化的奇异处理算法框架。这个算法框架包括三个部分:交点求取、交点遍历和结果正则化,论文对其中的交点求取和结果正则化分别提出了新的算法,使整个框架可以解决各种奇异现象。本文同时处理了圆弧段和无交点环。接着提出了一种局部化的奇异解决算法,该算法使用重交点的概念,对奇异的分析更为简洁,从另一个角度解决了奇异问题,并讨论了算法实现中需要进行的初始化步骤,同全局化算法进行了性能上的比较。最后,对全文进行总结,并对今后的研究方向作了一些展望。
【学位授予单位】:上海交通大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP301

【相似文献】
中国期刊全文数据库 前10条
1 区士颀,宾鸿赞;细分曲面造型中的框架级布尔运算[J];华中科技大学学报(自然科学版);2005年05期
2 张永库;訾玲玲;;基于Surfels表示的点模型的布尔运算[J];辽宁工程技术大学学报;2007年06期
3 赵晶,路全胜,王敏杰;微机二维图形布尔运算的软件开发及其应用[J];计算机辅助设计与制造;1995年07期
4 卜克明,郝建平;建筑造型中的三角剖分[J];工程设计CAD与智能建筑;2001年12期
5 袁正刚,吴雪琴,唐卫清,刘慎权;钢结构CAD中简化的实体布尔运算算法[J];计算机应用;2000年S1期
6 曹连民,肖兴媛,程居山,刘登彪;AutoCAD三维造型的二次开发[J];煤矿机械;2004年12期
7 陈辉;;多面体布尔运算算法改进及误差处理[J];计算机与信息技术;2009年06期
8 段卫垠;Sweeping体及其稳定的布尔运算[J];华中科技大学学报(自然科学版);1990年06期
9 江方记;;基于空间分区二叉树实现多边形布尔运算的算法研究[J];北京电子科技学院学报;2008年02期
10 郝建强,叶红;多边形布尔运算的降维算法[J];北京工商大学学报(自然科学版);2005年04期
中国重要会议论文全文数据库 前10条
1 阮孟贵;章毓晋;;任意多边形布尔运算的快速算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
2 唐家明;;微波测量中的奇异现象[A];1991年全国微波会议论文集(卷Ⅱ)[C];1991年
3 卜克明;郝建平;;建筑造型中的三角剖分[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年
4 苗天德;刘忠玉;;条分法计算边坡稳定性的某些奇异现象[A];1993年中国地球物理学会第九届学术年会论文集[C];1993年
5 祁燕;王琰;;基于拉伸构造的工程图三维重建[A];第十三届全国图象图形学学术会议论文集[C];2006年
6 蔡东霞;;解读“橡皮擦痕现象”[A];江苏省教育学会2005年小学数学优秀论文集[C];2005年
7 蒲继雄;陈子阳;渠彪;胡现代;石丽芬;;光传输中的光谱变化与偏振变化[A];中国光学学会2006年学术大会论文摘要集[C];2006年
8 石敏;康耀红;;关于广义向量空间模型中布尔运算的修正[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
9 吴锋泉;邹冰松;;J/psi衰变到omega pi pi和K anti-K pi过程中阈下rho交换的贡献[A];第十一届全国中高能核物理大会暨第六届全国中高能核物理专题研讨会会议手册[C];2006年
10 杨晓华;杨永红;;秋季气候变暖对冬小麦奇异生长的影响[A];中国气象学会2007年年会气候变化分会场论文集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 张亮;德科学家人工合成球形闪电[N];科技日报;2006年
2 任振球;特大山体滑坡发生时刻的奇异现象[N];中国气象报;2003年
3 张俊喜 张 华;我国股市与众不同的四大奇异现象[N];21世纪经济报道;2003年
4 周有光;异形词的整理和汉语词汇的奇异现象[N];中国教育报;2002年
5 王雪飞;纳米医药的今天和明天[N];健康报;2007年
6 山东 王广远;设计自己的书房[N];电脑报;2003年
7 王伟光;个性3D钥匙扣[N];中国电脑教育报;2005年
8 阿琪;9月行情风波骤起[N];上海证券报;2007年
9 编译 粟周熊;科学家揭示记忆错觉[N];北京科技报;2005年
10 本报记者 宏宸;大地震之后 亡羊补牢有良策[N];民营经济报;2008年
中国博士学位论文全文数据库 前10条
1 刘冰;快速成形工艺软件的若干关键技术研究[D];华中科技大学;2009年
2 郭开波;快速成形软件与工艺若干关键技术研究[D];华中科技大学;2006年
3 李敏;金属板材渐进成形CAM技术研究[D];华中科技大学;2012年
4 苗兰芳;点模型的表面几何建模和绘制[D];浙江大学;2005年
5 袁正刚;工程CAD中拓扑建模与工程对象几何模型的研究[D];中国科学院研究生院(计算技术研究所);2000年
6 何朝明;离散点云处理的关键技术研究[D];西南交通大学;2007年
7 李海军;计算机图形学若干基本算法的实现研究[D];吉林大学;2008年
8 刘曼;高斯相关随机表面光散射散斑场的相位奇异[D];山东师范大学;2010年
9 毕林;数字采矿软件平台关键技术研究[D];中南大学;2010年
10 王斌;激光散斑场相位奇异理论及应用研究[D];长春理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 朱振华;二维布尔运算的奇异情况研究[D];上海交通大学;2008年
2 陈杰;基于环拓扑结构的二维布尔运算奇异问题研究[D];上海交通大学;2010年
3 陈学东;二维布尔运算研究及其在快速成形技术中的应用[D];华中科技大学;2004年
4 杨兰;三维网格模型实体布尔运算方法的研究与实现[D];中南大学;2011年
5 闵佳奇;布尔运算在车削加工仿真中的应用[D];大连交通大学;2004年
6 胡忠泉;动态三维车削仿真系统及其碰撞技术的研究[D];吉林大学;2005年
7 刘邦文;基于布尔运算数控车削加工仿真研究[D];大连交通大学;2005年
8 张淑焕;虚拟油泥造型方法设计及应用[D];西北工业大学;2006年
9 陈春榕;接触区主动控制的螺旋锥齿轮数字化建模方法的研究[D];厦门大学;2008年
10 肖明兴;三维包装CAD中的几何造型系统[D];西安理工大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026