收藏本站
《中南大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

非流形表面转化算法的研究

孙漠舟  
【摘要】: 实际建模过程中,我们经常会遇到非流形的多边形表面。首先,某些底层建模操作不可避免地会产生非流形表面;其次,由于非流形表面比流形表面具有更复杂的拓扑关系和更强的描述性,用户主观地需要产生一些非流形表面。相反,大量现有的图形学算法只能应用于流形表面,包括简化,压缩和细分算法。因此,为了使产生的非流形表面安全地应用这些算法,又能满足建模者视觉上的需求,我们提出了将产生的非流形表面转化为一个几何外观上与之相似的流形表面。 描述网格的数据结构有很多,但最常用的一些基于边的数据结构并不能正确地描述某些非流形表面。因此,基于一种以面为基础的网格数据结构DLFL,提出了扩展的DLFL数据结构。它不仅继承了原结构所包含的丰富的拓扑信息,而且能描述所有的能显示出来的非流形表面。最后,基于该数据结构,我们提出了一种新的非流形点搜索算法,可达到线性时间复杂度。 大量现有非流形边的修补算法可能会再产生新的非流形边,因此,我们提出了一种改进的切割-缝合操作。它不仅能在任何情况下进行有效的切割,而且可以避免缝合后会再产生新的非流形边。 我们重新研究了非流形点的修补算法。针对现有研究仅能产生一种拓扑上分离的流形描述,利用InsertEdge操作将原非流形点在拓扑上转化为一个管道,从而可以得到一种拓扑上连通的流形描述。最后,基于经典的图形旋转系统理论,对该操作的封闭性进行了证明。 通过Doo-Sabin算法对修改后的表面进行细分,证明表面已经转化为流形描述。
【学位授予单位】:中南大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 蔡康颖,孙汉秋,吴恩华;基于顶点聚类简化外存模型的保流形算法[J];计算机辅助设计与图形学学报;2004年10期
【共引文献】
中国期刊全文数据库 前10条
1 刘彦佩;问题与进展(Ⅰ)——数多面形[J];北方交通大学学报;2002年06期
2 杨天航;;版式文档中对仿射变换显示的加速方法[J];北京信息科技大学学报(自然科学版);2010年S2期
3 郝建强,叶红;多边形布尔运算的降维算法[J];北京工商大学学报(自然科学版);2005年04期
4 于建江;;应用型本科计算机图形学教学改革初探[J];长春理工大学学报(高教版);2008年04期
5 周蕾;王留洋;;在VB中实现数字图像的处理[J];重庆工学院学报(自然科学版);2007年02期
6 谭立东;许洪国;刘宏飞;;基于控制点自动获取的交通事故现场图像几何校正方法[J];长春理工大学学报(自然科学版);2009年02期
7 郭黎;崔铁军;王豪;郭健;;基于面状要素拓扑关系的数据匹配技术研究[J];测绘科学;2010年01期
8 赵博,谈俊仲;对MapInfo系统中线状要素光滑的研究[J];测绘通报;2005年06期
9 严圣华;;对Cohen-Sutherland线段裁剪算法的一点改进[J];长江大学学报(自然科学版)理工卷;2008年04期
10 严圣华;;《计算机图形学》教学模式探讨[J];长江大学学报(自然科学版)理工卷;2009年02期
中国重要会议论文全文数据库 前6条
1 顾培蒂;骆岩林;武仲科;周明全;;可视化技术在计算机图形学教育中的应用[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
2 刘贺宁;葛祥营;李明;钟耕波;;三维钢结构软件实现节点设计的新方法[A];首届全国建筑结构技术交流会论文集[C];2006年
3 郭翠珍;郭剑;;基于OpenGL的虚拟座舱设计[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
4 严圣华;;二维线段裁剪C-S算法的分析与改进[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
5 姚长利;汤东阳;张晨;郑元满;刘浩军;薛典军;;三维地质建模中几何形体碰撞检测的图形分析技术[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
6 李玉堂;唐允森;王军繁;牟惠生;;3S技术在吉林省第八次森林资源连续清查中的应用[A];第二届中国林业学术大会——S3 森林经理与林业信息化的新使命论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 赵猛;大屏幕多人沉浸式立体显示系统[D];大连海事大学;2010年
2 马登举;曲面的极小禁用子图与图的亏格[D];华东师范大学;2011年
3 刘春兴;森林生物灾害管理与法制研究[D];北京林业大学;2011年
4 李玉堂;森林资源空间数据集成管理技术的研究与应用[D];东北林业大学;2011年
5 汤青慧;基于电子海图的航线规划方法研究[D];中国海洋大学;2011年
6 刘钊;基于计算智能的计算机视觉及其应用研究[D];武汉科技大学;2011年
7 朱大明;基于地理信息系统(GIS)的个旧高松矿田成矿预测[D];昆明理工大学;2002年
8 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
9 李重;常用自由曲线中的一些问题研究[D];浙江大学;2003年
10 杨雷;激光微加工系统中若干关键技术的研究[D];郑州大学;2003年
中国硕士学位论文全文数据库 前10条
1 李高飞;数控选区电沉积快速成型的成型质量研究[D];浙江理工大学;2010年
2 牛玉静;计算机光栅图形反走样基础算法研究[D];辽宁师范大学;2010年
3 鲍军晖;船舶分油机控制的仿真系统设计与实现[D];华东师范大学;2010年
4 李恬;解析影响招贴设计中抽象图形准确传递信息的因素[D];浙江工商大学;2010年
5 朱雪峰;财会教学实训[D];吉林大学;2011年
6 边强;3D图形引擎中阴影算法的研究[D];西南大学;2011年
7 曾荣军;基于聚类分析的三维网格骨架提取[D];中南大学;2011年
8 罗建平;基于图形旋转系统的实体建模研究[D];中南大学;2011年
9 刘佳;基于图形旋转系统的非流形表面转化研究[D];中南大学;2011年
10 杨兰;三维网格模型实体布尔运算方法的研究与实现[D];中南大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 费耀平;陈松乔;李敏;;二维流形建模系统的拓扑有效性测试算法[J];计算机辅助设计与图形学学报;2011年08期
2 周小坚, 巩琦;数据结构在计算机图形学中的应用[J];中州煤炭;1995年05期
3 陈炳发,姚傲秋;三维重构技术的探讨[J];南京航空航天大学学报;1990年03期
4 王红娟;;判断点在任意简单多边形内的改进算法[J];福建电脑;2006年09期
5 方斌;;稀疏矩阵三元组表压缩存储方法的改进[J];郧阳师范高等专科学校学报;2009年03期
6 刘勇奎;凸多面体的消隐线处理[J];计算机工程与设计;1993年06期
7 顾寄南;;一种多闭链式机器人图形仿真的研究[J];盐城工业专科学校学报;1994年Z1期
8 冯花平,廉文娟,卢新明;求缓冲区的算法[J];山东科技大学学报(自然科学版);2005年03期
9 黄文晓;;一种快速的多边形裁剪算法[J];伊犁师范学院学报(自然科学版);2011年03期
10 陈光先;舒贤林;;立体造型系统——ME Solid[J];北京邮电大学学报;1991年02期
中国重要会议论文全文数据库 前10条
1 赵清凌;刘浩;廖文和;;面向细分的多边形网格造型系统研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
2 宋根旺;王子良;;机械设计及制造专业CAD课程教学的实践和体会[A];第五届全国机械设计及制造专业教学研讨会议论文集(卷1 教学论文)[C];1995年
3 何援军;;论计算机图形学的若干问题[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
4 潘革生;何援军;赵峻颖;;计算机图形学教学理念的研究与实践[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
5 ;中国计算机图形学杰出奖[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
6 顾培蒂;骆岩林;武仲科;周明全;;可视化技术在计算机图形学教育中的应用[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
7 贾洪涛;张志军;陈文华;冯正和;;基于计算机图形学、物理光学法的RCS算法[A];2009年全国微波毫米波会议论文集(上册)[C];2009年
8 徐华;马瑞芳;陈建明;贾培发;;几种典型单元剖分结果的绘制方法在复合动力学环境可视化仿真(CDE-VSIM)系统中的应用[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
9 张瑞;;Bloom滤波器理论及其网络应用[A];江苏省通信学会2004年学术年会论文集[C];2004年
10 陈忠恒;刘丰春;;可视化技术在医学领域中的应用[A];人体断面数据获取与图像处理研讨会论文汇编[C];2005年
中国重要报纸全文数据库 前10条
1 韩养社 高虎贤 王再英;谈楼宇控制自动化的发展[N];中华建筑报;2006年
2 重庆 Over-Time;程序=算法+数据结构[N];电脑报;2004年
3 ;让代码自动生成[N];网络世界;2006年
4 本报记者 胡喆;朱元晨:我的成功可以复制[N];电脑报;2004年
5 齐国隆;HL7标准别忘了本地化改造[N];中国计算机报;2007年
6 萨文;构建全新的数据结构管理[N];国际商报;2004年
7 ;构建新数据结构管理[N];计算机世界;2004年
8 王票利陈金雄 余轮;双向转诊系统可实施HL7标准[N];中国计算机报;2007年
9 ;马利庄与他创立的实验室[N];科技日报;2004年
10 郁勇;保险业将实现财务、业务数据共享[N];中国保险报;2007年
中国博士学位论文全文数据库 前10条
1 辛士庆;从离散测地问题到动态有序集[D];浙江大学;2009年
2 张晔芝;基于图形旋转系统的渐进层次细节方法研究[D];中南大学;2007年
3 方雄兵;计算机图形学中非线性投影问题的研究[D];华中科技大学;2012年
4 薛峰;基于样图的纹理合成技术研究[D];合肥工业大学;2006年
5 刘旭敏;三角多项式曲线模型及曲面绘制方法的研究[D];北京交通大学;2008年
6 郑天勇;机织物结构与外观的三维模拟研究[D];天津工业大学;2000年
7 谢鲲;布鲁姆过滤器查询算法及其应用研究[D];湖南大学;2007年
8 黎自强;卫星舱布局的若干图形学问题研究[D];大连理工大学;2008年
9 曾兰玲;树木花卉形态建模研究[D];浙江大学;2009年
10 苗兰芳;点模型的表面几何建模和绘制[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 孙漠舟;非流形表面转化算法的研究[D];中南大学;2007年
2 杨林;基于图形旋转系统的3D网格建模系统的实现[D];中南大学;2003年
3 陈超;圆与椭圆对多边形裁剪算法研究[D];哈尔滨工程大学;2008年
4 单会秋;计算机图形学中的二维裁剪算法研究[D];辽宁师范大学;2005年
5 王鹏;基于虚拟现实的人体建模及服装结构设计技术的研究[D];江南大学;2005年
6 王世东;基于成长型神经网络曲面重建及网格优化的研究[D];合肥工业大学;2006年
7 阎双;计算机图形学算法可视化教学研究与实现[D];辽宁师范大学;2007年
8 江涛;基于样图的纹理合成技术研究[D];合肥工业大学;2007年
9 龙哲;船体零件自动排料及优化问题的研究[D];上海交通大学;2008年
10 石磊;基于粒子系统的瀑布模拟与实现[D];东北师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026