期刊文献+
共找到3,865篇文章
< 1 2 194 >
每页显示 20 50 100
曲面散乱点集的组合三角剖分法 被引量:5
1
作者 于舒春 臧希喆 +1 位作者 赵杰 蔡鹤皋 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2008年第11期1722-1725,共4页
曲面散乱点集的三角剖分广泛应用于三维重建领域.为了更加快速、准确的完成曲面重建,提出了一种组合三角剖分法.此方法将整个剖分过程分为三个步骤:首先借鉴分治算法的思想将整个点集进行区域划分,以降低其拓扑结构的复杂性;之后在各个... 曲面散乱点集的三角剖分广泛应用于三维重建领域.为了更加快速、准确的完成曲面重建,提出了一种组合三角剖分法.此方法将整个剖分过程分为三个步骤:首先借鉴分治算法的思想将整个点集进行区域划分,以降低其拓扑结构的复杂性;之后在各个小区域内依据异侧准则、法向量夹角最大准则、域值距离准则和最小内角最大准则进行直接三角剖分;最后根据三维Delaunay空球准则进行各区域边界的连接,从而完成剖分.实验结果表明,组合法可以准确、快速的实现曲面散乱点集的三角剖分. 展开更多
关键词 散乱点集 三角剖分 三维重建 分治算法
下载PDF
带断层线的等值线生成方法 被引量:5
2
作者 陈学工 张坤 《计算机应用研究》 CSCD 北大核心 2010年第8期3144-3146,3164,共4页
结合三角网的拓扑结构提出了一种新的分区算法。该算法首先把与断层线重合的三角形的边标志为边界边;然后根据组成区域边界的边类型,搜索出所有合理区域并插值端点和特殊点高程值;最后得到带断层线的等值线。用大量的数据进行了测试,实... 结合三角网的拓扑结构提出了一种新的分区算法。该算法首先把与断层线重合的三角形的边标志为边界边;然后根据组成区域边界的边类型,搜索出所有合理区域并插值端点和特殊点高程值;最后得到带断层线的等值线。用大量的数据进行了测试,实践证明,该算法能高效处理各种情况,实现简单。 展开更多
关键词 三角网 断层线 特殊点 边界边 非扩展三角形 等值线追踪
下载PDF
利用三角剖分算法进行小天体物理属性计算 被引量:4
3
作者 邵巍 崔平远 崔祜涛 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第5期687-691,共5页
提出了一种利用三维散乱点对小天体表面进行三角剖分,并对小天体的多个物理属性进行估计的简单快速算法.先将小天体表面的散乱点映射到单位球面上,再进一步映射到平面上进行三角网格剖分,避免了非凸边界对原有拓扑结构的破坏.在形成三... 提出了一种利用三维散乱点对小天体表面进行三角剖分,并对小天体的多个物理属性进行估计的简单快速算法.先将小天体表面的散乱点映射到单位球面上,再进一步映射到平面上进行三角网格剖分,避免了非凸边界对原有拓扑结构的破坏.在形成三角网格的基础上,将对体积的积分转化为对多面体顶点坐标的计算,并采用分割小四面体的算法简化了利用格林公式进行多次积分转化的计算过程,从而求出小天体的体积、表面积、质心、转动惯量、惯量主轴及其引力势、引力场分布等多个重要的物理量.通过仿真分析了散乱点数目对计算精度的影响,验证了该算法的正确性. 展开更多
关键词 小天体 三维散乱点 三角剖分 体积积分 物理参数估计 格林公式
下载PDF
Spherical f-Tilings by Two Noncongruent Classes of Isosceles Triangles-Ⅱ
4
作者 Ana BREDA Robert DAWSON Patrícia RIBEIRO 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2014年第8期1435-1464,共30页
In this work,we give a complete classification of spherical dihedral f-tilings when the prototiles are two noncongruent isosceles triangles with certain adjacency pattern.As it will be shown,this class is composed by ... In this work,we give a complete classification of spherical dihedral f-tilings when the prototiles are two noncongruent isosceles triangles with certain adjacency pattern.As it will be shown,this class is composed by two discrete families denoted by ε^m,m ≥ 2,m ∈ N,F^k,k ≥ 4,k ∈ N and two sporadic tilings denoted by G and H. 展开更多
关键词 Spherical tilings dihedral triangulations f-tilings spherical trigonometry
原文传递
三维人脸模型孔洞修补技术研究 被引量:1
5
作者 吕莹莹 郝伟 郭金金 《计算机仿真》 CSCD 北大核心 2012年第1期195-198,249,共5页
研究三维人脸模型孔洞修补问题。针对在建模过程中的佩戴饰物遮挡、建模角度等因素的影响,造成三维人脸模型孔洞的存在,人脸模型完整度、清晰度不高的问题。为解决上述问题,提出一种插值算法的三维人脸模型孔洞修补技术。根据已有的人... 研究三维人脸模型孔洞修补问题。针对在建模过程中的佩戴饰物遮挡、建模角度等因素的影响,造成三维人脸模型孔洞的存在,人脸模型完整度、清晰度不高的问题。为解决上述问题,提出一种插值算法的三维人脸模型孔洞修补技术。根据已有的人脸模型三维信息,通过进行三角剖分,进行人脸面部轮廓的细化计算,增加孔洞处组成三维人脸的数据点的数目,进而对模型的孔洞处进行修复。实验结果表明,改进方法能够很好的恢复孔洞处三维人脸基本信息,能够大幅增加三维人脸模型的清晰度,有极大的应用价值。 展开更多
关键词 人脸模型 孔洞修复 三角剖分
下载PDF
基于凸四边形曲率的三角剖分优化准则 被引量:2
6
作者 张永春 达飞鹏 宋文忠 《中国图象图形学报(A辑)》 CSCD 北大核心 2005年第2期245-248,共4页
由3D散乱点集构造三角剖分在曲面造型中有着十分重要的作用,而剖分所采用的优化准则决定了最终的剖分结构。从曲率这一曲面内在特性入手,提出了一种空间凸四边形的曲率估计算法,据此还提出了一种新的基于该曲率的优化准则,即一种曲率最... 由3D散乱点集构造三角剖分在曲面造型中有着十分重要的作用,而剖分所采用的优化准则决定了最终的剖分结构。从曲率这一曲面内在特性入手,提出了一种空间凸四边形的曲率估计算法,据此还提出了一种新的基于该曲率的优化准则,即一种曲率最小优化准则,并通过一个例子详细地将这一新的优化准则与几种常用的优化准则做了比较,实验结果的分析表明,运用该优化准则得到的三角剖分具有较好的几何特性,在曲面重构和曲面设计等方面有很好的实用价值。 展开更多
关键词 三角剖分 曲率 散乱点 曲面重构 曲面造型 凸四边形 几何特性 点集 估计算法 空间
下载PDF
某些平面图着色的性质 被引量:1
7
作者 韩友发 王英姣 +1 位作者 沙欣 杨红玲 《吉林师范大学学报(自然科学版)》 2016年第1期36-40,共5页
本文利用平面色多项式的性质研究某些平面图着色的问题,特别是研究了平面图通过广义三角剖分和三角剖分后着色的性质,通过讨论图的色多项式的零点问题,分析对应图的着色,保证相邻的两个区域着不同颜色的最少方法数目,进而给出了平面剖... 本文利用平面色多项式的性质研究某些平面图着色的问题,特别是研究了平面图通过广义三角剖分和三角剖分后着色的性质,通过讨论图的色多项式的零点问题,分析对应图的着色,保证相邻的两个区域着不同颜色的最少方法数目,进而给出了平面剖分图的着色方法数目的重要性质.证明了某些图的最小着色数在广义三角剖分和三角剖分下是保持不变的. 展开更多
关键词 平面图 色多项式 广义剖分 三角剖分
下载PDF
二元样条的C^μ连续性方程
8
作者 游功强 《绍兴师专学报(自然科学版)》 1990年第4期41-46,共6页
连续性方程在二元样条插值问题的研究中起着极其重要的作用.本文在很一般的条件下,就空间■给出了全部连续性方程.
关键词 二元样条 连续性方程 三角剖分
下载PDF
四边曲面重建中的边界优化算法
9
作者 潘永信 张树有 《计算机工程与应用》 CSCD 北大核心 2004年第12期55-57,共3页
文中针对Floater“保形参数化”方法存在的局限性,研究了四边曲面重建中,边界曲折程度的评定方法。通过比较边界上网格点的曲率值,构造形式上的四边拓扑曲面;通过对边界网格的优化剖分,获得相对平滑的边界曲线。与Floater算法相比,提出... 文中针对Floater“保形参数化”方法存在的局限性,研究了四边曲面重建中,边界曲折程度的评定方法。通过比较边界上网格点的曲率值,构造形式上的四边拓扑曲面;通过对边界网格的优化剖分,获得相对平滑的边界曲线。与Floater算法相比,提出了曲折边界的平滑剖分方法,改善了重建曲面边界上的扭曲变形,为Floater重建算法在工程CAD模型中的推广提供了实用途径。 展开更多
关键词 曲面重建 参数化 三角剖分 参数映射
下载PDF
OPTIMAL INTERIOR AND LOCAL ERROR ESTIMATES OF A RECOVERED GRADIENT OF LINEAR ELEMENTS ON NONUNIFORM TRIANGULATIONS
10
作者 I. Hlavacek M. Krizek(Mathematical Institute, Zitna 25, CZ-11567, Prague 1, Czech Republic) 《Journal of Computational Mathematics》 SCIE CSCD 1996年第4期345-362,共18页
We examine a simple averaging formula for the gradieni of linear finite elemelitsin Rd whose interpolation order in the Lq-norm is O(h2) for d < 2q and nonuniformtriangulations. For elliptic problems in R2 we deriv... We examine a simple averaging formula for the gradieni of linear finite elemelitsin Rd whose interpolation order in the Lq-norm is O(h2) for d < 2q and nonuniformtriangulations. For elliptic problems in R2 we derive an interior superconvergencefor the averaged gradient over quasiuniform triangulations. Local error estimatesup to a regular part of the boundary and the effect of numerical integration arealso investigated. 展开更多
关键词 Math Pro OPTIMAL INTERIOR AND LOCAL ERROR ESTIMATES OF A RECOVERED GRADIENT OF LINEAR ELEMENTS ON NONUNIFORM triangulations
原文传递
高效构建Delaunay三角网数字地形模型算法研究 被引量:54
11
作者 胡金星 潘懋 +1 位作者 马照亭 吴焕萍 《北京大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期736-741,共6页
在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子... 在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明 ,该算法的时间复杂度接近于O(n)。 展开更多
关键词 数字地形模型 DELAUNAY三角网 约束Delaunay三角网
下载PDF
三维散乱点集的曲面三角剖分 被引量:24
12
作者 张永春 达飞鹏 宋文忠 《中国图象图形学报(A辑)》 CSCD 北大核心 2003年第12期1379-1388,共10页
根据三维散乱点集构造曲面剖分在 CAGD/CAD、反求工程等方面有着十分广泛的应用 .本文回顾了三维散乱点集曲面三角剖分的两种主要方法即平面投影法和直接剖分法 ,对几种常用的算法作了较为详细的描述 ,同时对剖分算法中经常出现的数据... 根据三维散乱点集构造曲面剖分在 CAGD/CAD、反求工程等方面有着十分广泛的应用 .本文回顾了三维散乱点集曲面三角剖分的两种主要方法即平面投影法和直接剖分法 ,对几种常用的算法作了较为详细的描述 ,同时对剖分算法中经常出现的数据结构作了详细的介绍 .由于剖分采用的优化准则决定了剖分结果 ,因此本文讨论了几种常用的剖分优化准则 ,并举例对几种优化准则进行了较详细的分析比较 .最后简要地讨论了算法复杂度以及目前剖分的主要研究方向 ,并指出在实际工程应用中对复杂曲面采样得到的散乱点集 ,要得到光顺和保形的三角剖分 ,需要新的剖分准则和算法 . 展开更多
关键词 三维散乱点 三角剖分 算法复杂度 曲面 点集 CAGD 光顺 构作 保形 平面
下载PDF
一种基于多约束的空间聚类方法 被引量:25
13
作者 刘启亮 邓敏 +1 位作者 石岩 彭东亮 《测绘学报》 EI CSCD 北大核心 2011年第4期509-516,共8页
借助Delaunay三角网构建空间邻近关系的优势,通过施加不同层次、不同类型的约束,提出一种空间聚类的新方法。通过试验分析与比较发现,该算法可以探测复杂结构的空间簇,对噪声点稳健,并且能够同时顾及实体间空间位置与专题属性的相似性。
关键词 空间聚类 DELAUNAY三角网 约束 空间数据挖掘
下载PDF
低密度校验(LDPC)码的构造及编码 被引量:12
14
作者 曾蓉 梁钊 《重庆邮电学院学报(自然科学版)》 2005年第3期316-319,共4页
分析了当前编码领域中低密度校验码的2种相对好的编码方法———化奇偶校验矩阵H为相似三角形和基于有限几何的编码方法。同时还分析了低密度校验码的一般及在有限几何域中的构造和特征,最后仿真了3种不同低密度校验码在相同译码方法下... 分析了当前编码领域中低密度校验码的2种相对好的编码方法———化奇偶校验矩阵H为相似三角形和基于有限几何的编码方法。同时还分析了低密度校验码的一般及在有限几何域中的构造和特征,最后仿真了3种不同低密度校验码在相同译码方法下的性能。 展开更多
关键词 低密度校验码 相似三角形 EG(m 2^n) PG(m 2^n)
下载PDF
一种支持MMOG的对等网络模型 被引量:10
15
作者 石祥滨 周东明 宋宝燕 《小型微型计算机系统》 CSCD 北大核心 2005年第12期2100-2104,共5页
使用P 2P支持MM OG的主要难点在于“邻点发现”和“带宽消耗”.本文提出了一种支持MM OG的对等网络模型,它通过引入D e launay三角网解决P 2P游戏中的“邻点发现问题”,利用兴趣管理和应用层多播降低网络带宽消耗.
关键词 MMOG 对等网络 DELAUNAY三角网 兴趣管理 应用层多播
下载PDF
基于一种曲率最小优化准则的散乱点三角剖分 被引量:9
16
作者 张永春 达飞鹏 宋文忠 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第6期851-856,共6页
从曲率入手 ,提出一种空间凸四边形的曲率估计算法 ,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法 .该算法修改了部分常用的数据结构 ,使得算法有更好的空间复杂度 .通过分析 ,算法的时间复杂度为O(m2 ) ,同时... 从曲率入手 ,提出一种空间凸四边形的曲率估计算法 ,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法 .该算法修改了部分常用的数据结构 ,使得算法有更好的空间复杂度 .通过分析 ,算法的时间复杂度为O(m2 ) ,同时还将这一优化准则与几种常用的优化准则作了扼要比较 .实验结果分析表明本算法具有保形特性 ,这在曲面重构和曲面设计等方面有很好的实用价值 . 展开更多
关键词 散乱点集 三角剖分算法 数据结构 优化准则 曲面保形
下载PDF
同构平面三角网格的保凸变形方法 被引量:6
17
作者 宋伟杰 蒋大为 +1 位作者 华回春 敖波 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第6期1252-1257,共6页
对于具有不同凸边界的同构平面三角网格的变形,提出了一种简单、有效的方法.该方法结合了两种已有的算法,能够保证网格边界在变形过程中始终保持凸性,且任意时刻的中间网格与初末网格同构,即不产生自交现象;同时文中方法实现了两个凸多... 对于具有不同凸边界的同构平面三角网格的变形,提出了一种简单、有效的方法.该方法结合了两种已有的算法,能够保证网格边界在变形过程中始终保持凸性,且任意时刻的中间网格与初末网格同构,即不产生自交现象;同时文中方法实现了两个凸多边形的保凸变形. 展开更多
关键词 变形 同构平面三角网格 保凸 凸多边形 凸组合 内在解
下载PDF
一种基于双重距离约束的多层次空间聚类方法 被引量:7
18
作者 周翠竹 朱建军 石岩 《测绘科学》 CSCD 北大核心 2014年第10期98-101,共4页
以往的双重空间聚类方法通常实现的是单一层次聚类,虽然顾及了地理实体的位置属性和专题属性,但是在实施过程中,实体的空间邻近和属性相似的表示和衡量,使用了不同的变量和标准,降低了算法的效率。文章采用双重距离作为实体间的相似性度... 以往的双重空间聚类方法通常实现的是单一层次聚类,虽然顾及了地理实体的位置属性和专题属性,但是在实施过程中,实体的空间邻近和属性相似的表示和衡量,使用了不同的变量和标准,降低了算法的效率。文章采用双重距离作为实体间的相似性度量,通过对点实体构建的Delaunay三角网中的边施加同时顾及整体与局部特性的双重距离约束,实现了点实体的多层次空间聚类。通过实际算例分析与比较,验证了方法的有效性。 展开更多
关键词 双重距离 DELAUNAY三角网 约束 多层次空间聚类
原文传递
一种快速相容三角剖分算法 被引量:5
19
作者 刘海涛 张三元 叶修梓 《计算机应用研究》 CSCD 北大核心 2007年第1期235-237,共3页
提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形,再对子多边形进行三角剖分,即可实现相容三角剖分。在最坏的情况下添加O(jk)个辅助点,时间复杂度为O(jn+nlogn+jklogn)
关键词 相容三角剖分 多边形分解 计算几何
下载PDF
流域面雨量的计算方法 被引量:6
20
作者 李飞 田万顺 《河南气象》 2003年第3期20-21,共2页
经对面雨量的几种计算方法对比分析 ,确定了以等雨量线法为计算流域面雨量的方法 ,同时对于计算方法进行了部分优化 。
关键词 流域面 雨量 计算方法 等雨量线 DELAUNAY三角形 Watsons算法 线性迭代
下载PDF
上一页 1 2 194 下一页 到第
使用帮助 返回顶部