检索结果-南通市图书馆

平面多边形域的快速约束delaunay三角化

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2005年第9期17卷 1933-1940页

作者：曾薇孟祥旭杨承磊杨义军山东大学计算机科学与技术学院济南250061 清华大学计算机科学与技术系北京100084

针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速... 详细信息

针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性.另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取.

关键词：平面多边形域约束delaunay三角化均匀网格

基于约束delaunay三角化的二维非结构网格生成方法

在线全文

学校读者我要写书评

暂无评论

计算物理 2009年第3期26卷 335-348页

作者：王盛玺宋松和邹正平国防科学技术大学理学院湖南长沙410073 北京航空航天大学气动热力重点实验室北京100083

给出基于局部重构和边交换技术的两种约束delaunay三角剖分方法并证明其收敛性.采用边界指示法恢复流场形状;在预设尺度的指导下融合流场边界曲率、中轴线、梯度限制等信息修正流场尺度;运用Spring方法布置边界点,通过符号面积函数和概... 详细信息

给出基于局部重构和边交换技术的两种约束delaunay三角剖分方法并证明其收敛性.采用边界指示法恢复流场形状;在预设尺度的指导下融合流场边界曲率、中轴线、梯度限制等信息修正流场尺度;运用Spring方法布置边界点,通过符号面积函数和概率筛选法布置计算区域节点;运用Spring-Laplace方法优化节点位置,伴同边交换和边吞噬技术优化网格结构.该方法可自由进行局部自适应加密或稀疏,并应用于映射曲面网格生成和移动网格技术.

关键词：非结构网格自适应约束delaunay三角化离散边界尺度

在线全文

学校读者我要写书评

暂无评论

带权优化约束delaunay三角化算法

北京航空航天大学学报 2005年第12期31卷 1284-1288页

作者：孟宪海李吉刚杨钦北京航空航天大学计算机学院北京100083 北京航空航天大学机械工程及自动化学院北京100083

delaunay细化算法是目前大多数约束delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delau-nay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delau-nay空圆/球准则的... 详细信息

delaunay细化算法是目前大多数约束delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delau-nay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delau-nay空圆/球准则的方法提出了一种带权优化约束delaunay三角化算法,解决了经典的细化算法在尖角处算法不收敛时需引入辅助控制区域以及过多辅助点的问题,对算法的收敛性进行了分析,给出了相应的算法应用实例,可以应用于复杂几何对象的科学计算和工程分析.

关键词：计算机图形学三角剖分算法约束delaunay三角化 delaunay细化算法带权

基于改进的平面凹多边形约束delaunay三角化

在线全文

学校读者我要写书评

暂无评论

无锡南洋职业技术学院论丛 2012年第Z2期 76-79页

作者：李新无锡南洋职业技术学院建筑工程系

由平面凹多边形域相对于凸多边形域构建delaunay三角网时的特殊性,约束delaunay三角化变得相对复杂。本文在改进的"两步法"算法的基础上提出一种基于网格的数据点查询方法,将图斑按一定的间距划分为若干网格并收集相关数据,通过建立索引... 详细信息

由平面凹多边形域相对于凸多边形域构建delaunay三角网时的特殊性,约束delaunay三角化变得相对复杂。本文在改进的"两步法"算法的基础上提出一种基于网格的数据点查询方法,将图斑按一定的间距划分为若干网格并收集相关数据,通过建立索引,快速定位当前扩展边所处的网格位置,有效选取该网格周围的网格内数据参与计算,从而减少运算速度。

关键词：平面凹多边形域网格约束delaunay三角化

基于平面凹多边形域的快速约束delaunay三角化

在线全文

学校读者我要写书评

暂无评论

无锡南洋职业技术学院论丛 2011年第2期 46-49页

作者：李新无锡南洋职业技术学院建筑工程系

由平面凹多边形域相对于凸多边形域构建delaunay三角网时的特殊性,针对平面凹多边形域,提出一种快速生成约束delaunay三角网的算法,该方法是在生成每个三角形的过程中就加入约束条件,以充分保证所生成的三角形与凹多边形域不会相交,从... 详细信息

由平面凹多边形域相对于凸多边形域构建delaunay三角网时的特殊性,针对平面凹多边形域,提出一种快速生成约束delaunay三角网的算法,该方法是在生成每个三角形的过程中就加入约束条件,以充分保证所生成的三角形与凹多边形域不会相交,从而不必对初始三角网优化就可一次达到目的,有效减少了构网时间,提高了构网速度。

关键词：平面凹多边形域约束delaunay三角化

基于Python的三维建模可视化系统的研究

在线全文

学校读者我要写书评

暂无评论

岩土力学 2009年第10期30卷 3037-3042页

作者：刘振平贺怀建李强朱发华中国科学院武汉岩土力学研究所武汉430071 长江水利委员会三峡勘测研究院有限公司武汉430070

将Python语言作为粘合剂,用wxPython做界面,实现了对Python自带一些计算模块的调用,同时也实现了通过Swig对C以及C++模块的调用。结合VTK以及PyOpen GL两个开源图形库,对复合三维可视化建模系统的建立进行了深入地研究,并且以Quad-Edge... 详细信息

将Python语言作为粘合剂,用wxPython做界面,实现了对Python自带一些计算模块的调用,同时也实现了通过Swig对C以及C++模块的调用。结合VTK以及PyOpen GL两个开源图形库,对复合三维可视化建模系统的建立进行了深入地研究,并且以Quad-Edge数据结构为原型,实现了拓扑结构更加紧凑、查询效率更高的一种数据结构模型。然后以此为基础,通过对投影面的设置,实现了空间离散点任意投影面的delaunay三角剖分,并且充分利用此种数据结构的拓扑特性,实现了一种高效地检索任意约束影响域中的三角形、边、以及顶点的算法,最终实现了三角网任意约束的插入。到目前为止,系统已经初步实现了从DXF、Excel、TXT等文件以及Access和SQL Server数据库中读取相应模型几何数据、信息以及其他数据库相关操作的功能,还实现了空间点的距离反比、Kriging以及3次样条插值、离散点集的delaunay三角剖分,任意形状约束的插入、两个TIN之间的互相切割等许多三维可视化建模的通用功能。

关键词：三维可视化 python语言约束delaunay三角化 Swig

在线全文

学校读者我要写书评

暂无评论

平面闭合图形的光滑雕刻型面建模

计算机辅助设计与图形学学报 2009年第4期21卷 511-517页

作者：陈宇拓张潇云韩旭里苏畅中南林业科技大学计算机科学学院长沙410004 中南大学数学科学与计算技术学院长沙410083

雕刻型面建模是数字化艺术雕刻工艺中重要且复杂的环节.为快速、高质量地建立适应于数字化雕刻的光滑曲面模型,提出一种基于平面闭合图形,采用二次Bzier曲线与细分网格的建模方法.首先分5种情况对约束delaunay三角化后的闭合图形进行... 详细信息

雕刻型面建模是数字化艺术雕刻工艺中重要且复杂的环节.为快速、高质量地建立适应于数字化雕刻的光滑曲面模型,提出一种基于平面闭合图形,采用二次Bzier曲线与细分网格的建模方法.首先分5种情况对约束delaunay三角化后的闭合图形进行处理,然后在相应的区域上建立二次Bzier曲线族,用直线在另一方向连接所有Bzier曲线上的细分点,以形成覆盖相应区域的细分网格曲面.实验结果表明,该方法能够快速地建立光滑的雕刻型面,满足数字化雕刻的实际需求.

关键词：雕刻型面建模逼近多边形约束delaunay三角化四点插值细分法二次Bzier曲线

在线全文

学校读者我要写书评

暂无评论

高效可靠的边界层网格分块层进生成算法

计算机辅助设计与图形学学报 2020年第8期32卷 1199-1207页

作者：曹杰赵铭伟余飞昌继海关振群大连理工大学工程力学系工业装备结构分析国家重点实验室大连116024

为了提高复杂3D外形的边界层网格生成速度,提出一种基于离散中轴面的前沿分块层进算法.以闭合的边界三角形网格作为输入,在内部生成只含边界点的约束delaunay三角化背景网格,聚集所有四面体的外心构成离散的中轴面.根据边界面片离中轴... 详细信息

为了提高复杂3D外形的边界层网格生成速度,提出一种基于离散中轴面的前沿分块层进算法.以闭合的边界三角形网格作为输入,在内部生成只含边界点的约束delaunay三角化背景网格,聚集所有四面体的外心构成离散的中轴面.根据边界面片离中轴面的距离,将边界面片分为2类:快速推进的开阔区域面片和逐层推进的狭窄区域面片.在Intel Xeon X5650 CPU的单核上对NASA通用研究模型的边界层网格剖分结果表明,该算法的剖分效率是传统层进法或膨胀法的10倍以上,且完成106量级边界面片的分块只用了若干秒.

关键词：边界层网格层进法中轴面约束delaunay三角化

2D约束delaunay剖分生成表面模型的表面网格

在线全文

学校读者我要写书评

暂无评论

北京航空航天大学学报 2005年第11期31卷 1185-1189页

作者：李吉刚杨钦孟宪海陈其明北京航空航天大学机械工程及自动化学院北京100083 北京航空航天大学计算机学院北京100083

提出一种生成表面模型的表面非结构化网格的方法.该方法仅假定表面模型的每个面片在取定适当的投影平面时可看成是一个单值函数.对表面模型的每个面片,首先在其相应的投影面上进行二维约束delaunay剖分,然后对网格顶点进行插值.由于采... 详细信息

提出一种生成表面模型的表面非结构化网格的方法.该方法仅假定表面模型的每个面片在取定适当的投影平面时可看成是一个单值函数.对表面模型的每个面片,首先在其相应的投影面上进行二维约束delaunay剖分,然后对网格顶点进行插值.由于采用联动剖分的策略使得单独生成的各个表面网格在共同边界处匹配.与通常的生成表面网格的网格前沿法相比,本方法无需预先对域的边界进行离散,边界的离散体现在约束delaunay剖分中恢复限定线段的边界细分过程中,减少了用户干预.通过合理地指定2D约束delaunay三角化时网格单元尺寸分布函数,可以有效控制表面网格对表面模型的逼近精度和实现自适应的表面网格.实验结果证明了本算法的有效性.

关键词：表面网格表面模型约束delaunay三角化非结构化网格