共查询到20条相似文献，搜索用时 15 毫秒
1.
张红玲 《辽宁科技学院学报》2001,3(2):38-40
研究平行截面上两个多边形之间三角剖分的合法性，给出了两个多边形之间合法三角剖分的定义，从而得出：一个多边形沿截面法向平移、在截面内平移和在截面内等比例放缩都不影响三角剖分的合法性。 相似文献
2.
目的:对简单多边形的三角剖分问题中的凸剖分问题,给出一种优化的算法。方法:利用简单多边形相邻凹点连线之间的关系,对简单多边形进行分类,采用递归分解的方法,实现简单多边形的凸剖分。结果:设计的算法每次分解可以获取多个子多边形,递归分解的次数少,每次分解前求交次数方面也优于参考文献[1]。结论:设计的算法简明实用,效率高,时间复杂度为O(n)。 相似文献
3.
在以Tin建成的三维地层模型上,提出了一种包含约束边的分区域三角网格构建算法,以构造开挖后的地层模型,通过定义剖切多边形的边为约束边,再依次生成由约束边分隔开的不同区域的三角网格。测试结果表明,所提出的算法能成功实现开挖效果,效率高且易于实现。 相似文献
4.
当前三角化文献中一般只介绍点云的三角化方法,几乎没有文献注意到点云三角化过程中与用户互动的过程,按用户的要求进行点云的三角化。本算法是一种增量算法,为了提高算法是实用性,算法将剖分信息按照点的不同位置存储到不同的对应边链表和三角形链表中,以降低边和三角形的搜索操作时间,提高三角化的速度;算法中采用了加点剖分中同步优化和初步剖分后用户随意多次优化的多重优化方案提高剖分三角形的质量,并且剖分中同步优化和用户再次优化分别采用最小角最大化优化准则和曲率最小优化准则,使剖分拟合表面更加光顺。通过点云剖分的实例结果显示,该算法具有速度极快、占用内存少、形成三角表面质量高,程序运行界面友好等优点。 相似文献
5.
研究了在基于微元网格扩张的三维散乱数据点的空间直接三角剖分算法的实现过程中,散乱数据点的空间划分方法、存储结构、空间点与直线的位置关系判断、空间多边形顶点凹凸性判断以及三角网格的法向一致化等关键问题. 相似文献
6.
针对A*寻路算法在大型地图中搜索路径结点过多、搜索效率过低的问题,提出一种基于多边形导航网格的改进A*算法。首先利用建模工具对地图中障碍物进行剔除,生成可行走域的多边形导航网格;其次对多边形网格进行Delaunay三角剖分,形成三角导航网格,利用二叉堆对A*算法所使用的数据结构进行优化,采用目标范围界限方法对导航网格进行预处理,并将处理A*算法的启发函数进行改进以适用于多边形导航网格,对多边形导航网格生成路径利用漏斗算法进行路径平滑处理,生成实际最优路径;最后利用Unity3d游戏引擎搭建地图寻路实验平台,对比分析算法的性能差距。实验证明,基于多边形导航网格改进A*算法在大型地图中的搜索效率明显高于基于传统方格地图A*算法。 相似文献
7.
基于半平面上的自然边界归化理论,给出一类带凹槽的半无界区域上椭圆型方程边值问题的非重叠型区域分解算法．证明算法具有与有限元剖分网格参数无关的收敛性,适当选取松弛因子,算法是几何收敛的,同时给出松弛因子的一般取值． 相似文献
8.
针对海量断层数据提出一种新的三角剖分算法及相应数据文件存储格式,实现了海量数据的分布方式组织与重建。算法分三步,先将数据连续分成若干层;再将各层布置到不同的计算结点上进行组织与三角化;最后将所有网格数据拼合形成最终的结果。实验结果表明算法可以自动高效地实现三角剖分并保持原形状细节特征,生成的数据文件存取速度较快。 相似文献
9.
彭建成 《湖南城市学院学报》1999,(5)
文[3]定义了Mobius带上的Catalan三角剖分,并计数了这种三角剖分的数目．本文利用生成函数的方法得到了相应的结论．这种推导要比文[3]中的推导简单得多． 相似文献
10.
多边形三角化问题是计算几何中的一个经典问题,并在图形学中广泛应用。本文首先分析了凹角对于多边形形状（凹或凸）的重要作用;然后提出迭代的凹角消去的三角化算法。从凹角发出的射线把多边形分块使之转化为多个凸多边形,最后三角化凸多边形。本方法算法实现简易,易于理解,经过试验,取得了预期的效果。 相似文献
11.
12.
研究一类单调混合变分不等式问题,在Lipschitz连续的假设下将预测-校正的思想应用到这类单调混合变分不等式问题中,给出相应的预测-校正算法并研究该算法的收敛性. 相似文献
13.
传统液压支架产品的设计和应用随着液压支架应用范围的持续扩展,逐渐出现了滞后现象。因此,有必要结合液压支架的现实使用需求,开发一种新型液压支架设计平台。借助蓝光数字矿山地理信息平台,采用VB6.0编程语言实现了液压支架设计系统的参数化与标准化。在液压支架模型建立过程中,现有Delauany三角剖分方法可用于任意多边形的三角剖分。该软件缩短了开发周期,简化了设计流程,降低了设计成本,并提高了设计效率,从而有效增强了产品的市场竞争力。 相似文献
14.
基于Delaunary三角剖分的目标穿越算法 总被引：1，自引：0，他引：1
李克清 《常熟理工学院学报》2009,23(2):98-100
无线传感器网络在各种目标监测方面具有十分广阔的应用前景．在研究Delaunary三角剖分的基础上,提出了一种基于Delaunary三角剖分的目标穿越算法．该算法能最大限度地保证已方目标及时获取己方传感器节点监测的各种临近区域信息,安全穿越目标区域．仿真计算表明,基于Delaunary三角剖分的目标穿越算法能在保证最大信息支持度的前提下,有效地缩短目标安全穿越目标区域地距离． 相似文献
15.
天气雷达实验中三维回波的显示与交互能够提升学生对雷达探测方式和天气学分析的认知.根据雷达探测原理及其数据结构特点,提出极坐标系下三角面片顶点位置的计算方法,简化了坐标转换和空间插值;运用相邻体素状态的快速判别算法和三角剖分构型的判定算法,进一步提升计算性能.测试结果表明,本算法的计算速度是传统移动立方体算法的4倍,内存... 相似文献
16.
定义 三角阵：由若干个边长都为1的正三角形组成的图形（如图1）．
格点：三角阵中任意一个三角形的顶点．
格点多边形：各顶点均为格点的多边形． 相似文献
17.
文「３」定义了Ｍｏｂｉｕｓ带上Ｃａｔａｌａｎ三角剖分，并计数了这种三角剖分的数目。本文利用生成函数的方法得到了相应的结论，这种推导要比文「３」中的推导简单得多。 相似文献
18.
罗炯兴 《赤峰学院学报(自然科学版)》2018,(9)
简述了在直线剖分△_r和三角剖分△下二元样条函数空间的一些重要维数结果,比较系统地总结了在Morgan-Scott剖分上二元样条函数空间的维数奇异性的一些研究进展. 相似文献
19.
关于正整数无序不重复剖分的探讨 总被引：2，自引：0，他引：2
本利用1—1对应．将无序不允许重复k剖分问题转化为无序允许重复k剖分问题来讨论，从而给出了正整数的无序不允许重复k剖分的一种解法。 相似文献
20.
给出了几个上三角迭代公式，讨论了它们的收敛性，给出了选代法的一个新的一般形式和一个矩阵迭代公式，一般形式为构造快速收敛的迭代提供了方便，矩阵迭代则是一种具有较快敛速的算法．讨论了迭代法进行消元的问题，误差估计的结果表明用迭代法进行消元是稳定的、可行的． 相似文献