三角网格模型特征线提取方法

提出一种三角网格模型的特征线提取方法.在三角网格模型特征点提取的基础上,人工交互地指定初始特征点.由初始特征点开始,应用主成分分析法分析特定范围内特征点集的主方向,寻找主方向上距离质心最远的特征点,并作为特征方向上的后继特征点;依次迭代,顺序记录特征点序列,直至寻找的后继特征点落回到初始特征域内才结束.最终,用3次非均匀B样条曲线,将得到的特征点集合拟合生成光滑特征线.     

三角网格曲面的高光线模型

计算机曲面描述通常采用两种方法：用数学函数曲面表示方法（即连续曲面）和用离散的数据点与相应点间的拓扑关系表示曲面（即网格曲面）。高光线模型是一种可视化的曲面品质分析模型。这里将连续曲面的高光线模型拓展应用到三角网格曲面中，提出了三角网格曲面高光线模型的定义并对三角网格曲面高光线的相关性质及其追踪方法进行了探讨。     

基于型面曲率的三角网格快速自适应细分算法

提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的自适应细分.实例证明该算法可提高模型的光顺性与细分效率,以相对较少的面片准确表达模型型面特征信息.     

基于曲率熵和高斯混合模型的DEM简化算法研究

针对现有数字高程模型(DEM,digital elevation model)简化算法对地形变化复杂区域的简化效果不够理想的问题,提出了一种基于高斯混合模型(GMM,Gaussian mixture model)和曲率熵的DEM精简算法。该算法首先根据DEM数据的高程信息对其进行聚类,将体现地形局部几何信息的熵与曲率相结合作为简化指标,针对不同的子类依据曲率熵的大小进行不同程度的精简。GMM聚类算法的引入能够保证各种地形数据在简化的过程中均得到一定程度上的保留,不会在平坦的区域简化过多的数据从而造成数据的不连续性。实验结果表明,与传统的简化算法相比,本文提出的算法具有高精度、数据空洞小、地形保持度高的特点,更加适合结构复杂、变化多样的地形。     

一种基于Dijkstra算法的三角网格地表模型算法

对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并不符合实际地表情况。不在模型上进行任何简化,而是直接在模型上划分三角网格来处理最原始的模型。然后用基于Dijkstra算法和矢量夹角的三角网格地表模型算法求解最短路径。通过此算法完成了一个实例的最短路径求解。结果表明,采用文中算法所得到的结果符合Dijkstra算法求得的路径和实际情况,而复杂度并没有因为未简化模型而大幅上升,并且算法具有效率高、复杂度低、稳定性好等优点。     

基于SURF-球面模型的岩心图像拼接

提出一种基于SURF-球面模型的岩心图像拼接算法。通过特征点匹配,建立球面模型,将待拼接岩心图像投影到同一球面,合并成完整的岩心图像;根据拍摄模式及岩心图像本身的特点,在特征点匹配过程中,使用SURF算法并指定图像特征检测区域,快速提取和匹配特征点;最后进行多分辨率融合,消除拼接缝,完成岩心图像的无缝拼接。实验表明本文的方法在岩心图像拼接中能达到较好的拼接效果。     

采用混合策略的三角网格模型区域划分算法

提出了一种将三角网格模型划分为多边区域的启发式算法.先基于法向量对模型进行初始区域划分,经过区域清理及采样后,再基于欧几里德距离进行二次区域划分,调整后的区域顶点度数(与该顶点相连的区域边界的数量)全部为3或4,并且大部分区域为四边区域.试验结果表明该算法得到的区域划分大小合理,能够自动适应模型几何特性并很好地匹配模型的凹、凸特征.     

基于网格遍历曲率线的曲面网格重划算法

提出了一种基于网格遍历曲率线的曲面网格重划算法,采用局部一般二次曲面法估算离散曲面的微分信息,建立顶点的主曲率场.根据顶点的主曲率及主方向获得模型的网格遍历曲率线,从而实现曲面网格重划.该算法可在获取离散网格微分信息的基础上对模型进行重划,并动态控制重划网格的密度,从而大幅简化逆向领域中曲面重构的步骤.     

一种特征保持的自适应三角网格模型光顺算法

提出了一个基于双边滤波器的特征保持的自适应三角网格模型光顺算法，该算法为了加强保持特征的效果．结合网格局部顶点一阶邻域的几何特征并将改进后的双边滤波算子应用于顶点的位置更新操作．在光顺过程中有效地避免了三角网格模型的过度光顺现象．给出了几个实验实例来说明该算法在去除网格噪音的同时保留特征的有效性．     

球面中具有平行中曲率向量的伪脐子流形

该文讨论了球面中具有平行中曲率向量的紧致伪脐子流形,通过对一个算子L=-△-3S/2的最小特征值的限制,对该类子流形的第二基本形式模长进行了估计.     

基于Delaunay三角形网格立体图像编码算法的特征点提取

可变形网格是目前立体图像编码方法研究的一个新方向．在Delaunay三角形网格立体图像编码算法的基础上,提出了一种特征点选取方法该方法充分利用物体边缘进行特征点提取,建立Delaunay三角形时能根据物体的边缘分割物体,以便能更好地反映物体复杂运动与形变PSNR值与实际观测结果表明,所提出的方法优于传统方法,更能够反映图像中物体运动和形变的细节     

三角网格细分技术在三维地质模型中的应用

针对目前三维地质建模过程中建模速度慢,地质模型效果差的现状,全面总结了常用的三角网格细分方案,利用地质专家筛选出的少量有效数据,通过气角网格细分技术进行三维地质模型构造,以加快其生成速度和提高地质模型的质量。     

空间三角形网格局部优化研究

提出了一种空间三角形网格局部优化算法．该算法分为两部分：ａ． 网格局部细分优化方法,该方法结合等间距采样法和黄金分割法来获得最优插值点,使网格细分达到满足给定逼近精度的目的;ｂ． 网格局部合并优化方法,给出了网格中三角片合并的判别准则,在满足逼近精度要求的前提下,采用边删除操作合并网格中的某些三角片,达到了减少三角片数量及保证网格中三角片性态较好的目的．空间三角形网格局部优化算法能有效地使网格达到逼近精度的要求,同时减少三角片数量并剔除狭长三角片．     

一种由三角模诱导的粗糙集间的相似性度量方法

首先介绍了粗糙集、模糊集与三角模的概念,接着指出利用三角模可以诱导出相应的包含度,进而可得到一个相似度,提出了一种利用三角模对粗糙集间的相似性进行度量的新方法.最后借助算例验证了该方法的可行性.     

局部网格狭长三角形的品质改善及实现

通过对传统三角剖分的讨论 ,提出了局部网格狭长三角形品质改善的方法 ,此方法通过对狭长三角形的删除和对新产生的顶点作算法的调整 ,有效地改善了狭长三角形 ,使三角网格具有良好的形态 .     

基于三角形网格的无量纲最小二乘有限元法及其应用

利用最小二乘有限元法计算二维流体场需要采用四边形网格,而仅采用四边形单元剖分含有角环、圆角和尖角等复杂结构的电力装备二维仿真模型时往往出现网格畸变。为此,提出了一种基于三角形网格实现最小二乘有限元的方法,即在三角形剖分网格上再处理得到四边形网格,从而实现最小二乘有限元法计算流体场。为验证所提方法的有效性,分别对方腔模型和带有角环等复杂结构的变压器单分区模型进行了数值计算,并分别与规则四边形网格下的最小二乘有限元法和Fluent计算结果进行对比。对比结果表明所提出的网格处理方法可以实现含有复杂结构电力装备的二维流体场仿真。     

用球面波确定曲率的TALBOT剪切干涉法

将Ｔａｌｂｏｔ效应与实验力学相结合，提出用斜入射的圆锥形扩散球面波通过衍射光栅产生的Ｔａｌｂｏｔ效应，测定板面曲率的剪切干涉云纹法。理论和实验表明：本方法不但从原理上概括了采用平面波的工作，而且在实践上把测试系统所需的光学元件减到最少，兼备了简易、灵活、实用等特点，对薄板的应力分析等有广阔的应用前景。     

由点云数据生成三角网格曲面的区域增长算法

提出一种新的由点云数据生成三角网格曲面的区域增长算法. 该算法充分利用点云内在的几何与拓扑信息, 使用一组检测过滤规则, 对曲面进行快速网格重构. 算法包括两部分： 首先对点云做预处理完成数据精简, 其次使用一组检测规则, 从种子三角形出发, 针对每个活动边, 在点云中选择匹配点与其构成新的三角形, 并通过不断更新边界, 使剖分区域不断增长. 所使用的检测规则, 可以针对活动边与预选择匹配点之间的不同位置关系采用不同的阈值, 从而避免了重叠与自交三角形的生成, 防止产生错误拓扑, 确保了重构三角网格曲面的质量. 同时针对区域增长算法中的前沿分裂问题, 在数据结构中采用反向重合边, 使剖分过程始终保持一个前沿边界. 实验结果表明, 该算法具有运算速度快、 结果准确性好、 适用范围广等优点.