期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
基于多边形边界约简的启发式在线时间序列表示算法
1
作者 翁颖钧 朱仲英 Helen Yu 《计算机工程》 CAS CSCD 北大核心 2004年第4期25-27,75,共4页
提出了一种新颖的可在线计算的时间序列启发式算法。算法具有多边形约简算法相同的优良的近似质量,并可在固定数据缓冲区空间内在线运算。用启发式搜索方法自动获取最佳分段数。在随机时间序列上仿真试验证明算法有很高的逼近质量和较... 提出了一种新颖的可在线计算的时间序列启发式算法。算法具有多边形约简算法相同的优良的近似质量,并可在固定数据缓冲区空间内在线运算。用启发式搜索方法自动获取最佳分段数。在随机时间序列上仿真试验证明算法有很高的逼近质量和较低的计算复杂性。 展开更多
关键词 时间序列 多边形边界约简 数据挖掘 启发式搜索
下载PDF
基于多边形边界约简的在线时序表示算法
2
作者 翁颖钧 朱仲英 Helen Yu 《系统仿真学报》 CAS CSCD 2003年第11期1570-1573,1594,共5页
时间序列是一类重要的复杂数据类型。首先分析了Douglas-Peucker和多边形约简时序表示算法。然后借鉴滑动窗口思想,提出了基于多边形边界约简的启发式在线时间序列表示算法。该算法具有多边形约简算法很好的近似质量,同时可以在固定数... 时间序列是一类重要的复杂数据类型。首先分析了Douglas-Peucker和多边形约简时序表示算法。然后借鉴滑动窗口思想,提出了基于多边形边界约简的启发式在线时间序列表示算法。该算法具有多边形约简算法很好的近似质量,同时可以在固定数据缓冲空间内在线运算。此外,根据最大允许误差,算法用启发式搜索方法自动获取最佳分段数。在随机时间序列上仿真试验证明算法有很高的逼近质量和较低的计算复杂性。 展开更多
关键词 时间序列 多边形边界约简 滑动窗口 启发式搜索
下载PDF
多边形边界数据的存贮和组织实用方法探讨
3
作者 邵进达 《现代测绘》 1995年第3期35-35,共1页
在建立空间信息系统的过程中,空间位置在输入计算机时,首先应将其数字化,并用特征码表示其属性和用坐标记录其位置。在多边形系统中多边形结构数据的实际位置和空间形式同时被存贮。在矢量格式的空间数据中,多边形区域是用构成它的边界... 在建立空间信息系统的过程中,空间位置在输入计算机时,首先应将其数字化,并用特征码表示其属性和用坐标记录其位置。在多边形系统中多边形结构数据的实际位置和空间形式同时被存贮。在矢量格式的空间数据中,多边形区域是用构成它的边界线表示的,一般对区域边界数据的存贮和组织方法有实体编码法、链式编码法和链式双重独立编码法。 展开更多
关键词 多边形边界 实用方法 实体编码 空间数据 空间信息系统 多边形结构 多边形区域 空间形式 拓扑关系 编码法
下载PDF
基于四叉树网格和多边形比例边界有限元方法的岩土工程非线性静动力分析 被引量:12
4
作者 邹德高 刘锁 +2 位作者 陈楷 孔宪京 余翔 《岩土力学》 EI CAS CSCD 北大核心 2017年第S2期33-40,共8页
有限单元法(FEM)作为强大的数值分析技术广泛应用于岩土工程结构数值模拟。由于传统有限元的单元形状局限性以及岩土工程模型的复杂性(分层施工模拟、复杂材料分区等),较难编制通用的高质量网格剖分算法,使得模型网格生成消耗整个分析... 有限单元法(FEM)作为强大的数值分析技术广泛应用于岩土工程结构数值模拟。由于传统有限元的单元形状局限性以及岩土工程模型的复杂性(分层施工模拟、复杂材料分区等),较难编制通用的高质量网格剖分算法,使得模型网格生成消耗整个分析过程的大部分时间,阻碍快速自动化分析进程。采用四叉树网格剖分技术,联合非线性多边形比例边界有限元(PSBFEM)方法,发展了一种可用于岩土工程结构的快速建模和数值分析方法。对某心墙坝进行了静动力数值模拟,并与传统有限元结果对比验证了其正确性。研究表明,文中方法具有使用简便、网格灵活、生成速度快、质量高等特点,可以大幅降低累赘繁琐的人工干涉,为工程结构快速设计–优化提供有力的技术手段。该方法扩展至三维结构将具有更大的研究价值和工程意义。 展开更多
关键词 四叉树网格 快速分析 多边形比例边界有限元法(PSBFEM) 非线性 心墙坝
原文传递
基于约束Delaunay三角网的线、面群目标分布边界计算 被引量:8
5
作者 禄小敏 闫浩文 +1 位作者 王中辉 甘治国 《测绘工程》 CSCD 2015年第5期37-41,共5页
群组目标的分布边界在空间方向关系判断、相似度计算以及地图自动综合等领域有着重要的应用,但目前的分布边界计算主要是针对空间点群目标,鲜有涉及空间线、面群目标。在约束Delaunay三角网的基础上,利用动态阈值"剥皮"法实... 群组目标的分布边界在空间方向关系判断、相似度计算以及地图自动综合等领域有着重要的应用,但目前的分布边界计算主要是针对空间点群目标,鲜有涉及空间线、面群目标。在约束Delaunay三角网的基础上,利用动态阈值"剥皮"法实现线、面群目标的分布边界计算。方法得到的分布边界多边形符合人们的空间认知习惯,能够较好地描述线、面群目标的空间形态和分布范围。 展开更多
关键词 约束Delaunay三角网 群组目标 特征边 边界多边形
下载PDF
支持概念设计的表面蒙面算法
6
作者 徐志刚 周以齐 +2 位作者 崔哓军 田质胜 崔恩峰 《机械科学与技术》 EI CSCD 北大核心 2001年第4期522-523,共2页
提出一种针对任意多边形边界内嵌任意形状、任意多个内特征的“递归式”三维平面三角划分方法 ,该算法主要应用于产品概念设计中零件的可视化处理。在提出“有效线段”概念及相关三维平面“内外点的判定”方法的基础上 ,提出针对不同内... 提出一种针对任意多边形边界内嵌任意形状、任意多个内特征的“递归式”三维平面三角划分方法 ,该算法主要应用于产品概念设计中零件的可视化处理。在提出“有效线段”概念及相关三维平面“内外点的判定”方法的基础上 ,提出针对不同内外特征形状的一整套三角划分方法。较之一般的三角剖分算法 ,本方法着重提高了算法的简单性、通用性及处理问题的有效性 ,本文的研究成果已成功应用于“86 3”课题 展开更多
关键词 多边形边界 任意内边界 有效线段 表面蒙面 概念设计 产品设计
下载PDF
地理信息分析与制图系统的软件研究
7
作者 刘岳 梁启章 《地理研究》 1982年第3期66-74,共9页
在当前人类大规模开发利用自然资源和发展工农业生产中,对人类生活的地理环境的分析研究愈来愈显得重要。与此相适应,用于地理环境信息的收集、存储、分析和制图的各种空间信息系统相继建立,为快速、科学地分析研究地理环境提供了先进... 在当前人类大规模开发利用自然资源和发展工农业生产中,对人类生活的地理环境的分析研究愈来愈显得重要。与此相适应,用于地理环境信息的收集、存储、分析和制图的各种空间信息系统相继建立,为快速、科学地分析研究地理环境提供了先进的手段和方法。地理信息分析与制图系统是可为多种区域地理分析与规划服务的一种通用系统。在系统中。 展开更多
关键词 制图系统 地理分析 地理信息 软件研究 网格文件 地理要素 地理现象 地理资料 网格单元 多边形边界
下载PDF
现代专题制图系统中面状符号的软件研究
8
作者 傅肃性 曹桂发 《地理研究》 1983年第3期63-72,共10页
本文叙述了面状符号系统软件的结构特点,阐明了面状符号软件设计的逻辑思路和算法原理,指出了符号软件在专题自动制图中应用的广阔前景。
关键词 面状符号 现代专题 晕线 制图系统 专题地图 软件研究 绘图子程序 计算子程序 多边形边界 绘图笔
下载PDF
Voronoi图探析
9
作者 荆一昕 《中国西部科技》 2009年第3期26-27,共2页
Voronoi图的多边形边界提供了一种全形态、障碍、非障碍完备空间和广义加权距离的等距线、等比线、等势线等,是具有严密数学意义且具有广泛使用价值的轨迹线。实际上描绘了大自然的几何轮廓或者说地图图形的几何轮廓。
关键词 VORONOI图 多边形边界 实体 空间分析
下载PDF
矩形布局可行域的确定 被引量:11
10
作者 王金敏 张鹏程 朱艳华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第2期246-252,共7页
通过研究布局问题,提出一种求解矩形布局问题可行域的方法.首先根据当前布局空间中顶点的形态,按待布矩形的尺寸对各顶点进行偏移计算,获得当前布局空间的偏移多边形;然后遍历偏移多边形各边,求解并标识所有交点;最后根据偏移多边形各... 通过研究布局问题,提出一种求解矩形布局问题可行域的方法.首先根据当前布局空间中顶点的形态,按待布矩形的尺寸对各顶点进行偏移计算,获得当前布局空间的偏移多边形;然后遍历偏移多边形各边,求解并标识所有交点;最后根据偏移多边形各边的方向,通过沿边界搜索直接获得可行域上的各点.该方法通过搜索偏移多边形边界,避免了处理偏移多边形中多条边互交的复杂情况.分析及实例表明该方法思路简洁、快速而高效. 展开更多
关键词 矩形可行域 布局空间 交点 偏移多边形 边界多边形
下载PDF
采用向量化运算进行图像融合的真实感纹理映射 被引量:1
11
作者 潘吟飞 童若锋 陈纯 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第2期305-312,共8页
提出一种基于向量运算体现纹理形变要求的映射对应点获取方法 ,根据场景表面纹理走势特点划分表面形变控制网格 ,以网格边界为形变控制向量 ,通过对控制向量的合成取得映射点 ;同时 ,根据对应点亮度进行图像融合达到纹理真实感融入 对... 提出一种基于向量运算体现纹理形变要求的映射对应点获取方法 ,根据场景表面纹理走势特点划分表面形变控制网格 ,以网格边界为形变控制向量 ,通过对控制向量的合成取得映射点 ;同时 ,根据对应点亮度进行图像融合达到纹理真实感融入 对于场景表面纹理走势细节性变化给出了网格调整方法 ,进一步使用三次参数样条曲线拟合映射区域 ,基于曲率半径进行边界多边形化以实现对映射区域的精确判断 展开更多
关键词 虚拟效果展示 纹理映射 图像融合 边界多边形 网格处理
下载PDF
皮克定理及其证明 被引量:1
12
作者 詹国梁 《苏州教育学院学报》 2000年第1期66-69,共4页
数年前,国外某次数学会议的主办者,为了增添地方特色,特地邀请了当地的一位林业官员,向与会者介绍一系列有关数学应用在森林工业中的突出例子.其中有一个例子,就是关于如何由森林巡航车从树木的位置确定的地域范围来计算含在其中的多边... 数年前,国外某次数学会议的主办者,为了增添地方特色,特地邀请了当地的一位林业官员,向与会者介绍一系列有关数学应用在森林工业中的突出例子.其中有一个例子,就是关于如何由森林巡航车从树木的位置确定的地域范围来计算含在其中的多边形的面积.其具体方法是用一张画有由树木构成点阵的透明薄膜覆盖在多边形地域图上,再根据多边形边界上点数的一半加上多边形内部的点数,从而得出多边形的面积.虽然这位官员并未意识到他基本上(稍有误差)在使用十分完美、实用的皮克(Pick)定理: 展开更多
关键词 格点多边形 格点三角形 数学应用 地方特色 多边形边界 边不相交 多边形 点数 透明薄膜 森林工业
下载PDF
基于饱和多孔介质PSBFEM的闸坝—可液化地基动力响应分析
13
作者 邹德高 陈楷 +3 位作者 陈涛 王锋 刘京茂 滕晓威 《水电与抽水蓄能》 2020年第1期17-21,8,共6页
近年来我国水利工程选址地质条件复杂,深厚覆盖层上建坝已难以避让,闸坝抗震设计与安评的难度显著提高,尤其对于覆盖层中存在可液化土层的情况,有关研究较少,不利于准确把握与评价闸坝的动力响应和抗震性能.本文引入高效四分树方法,建... 近年来我国水利工程选址地质条件复杂,深厚覆盖层上建坝已难以避让,闸坝抗震设计与安评的难度显著提高,尤其对于覆盖层中存在可液化土层的情况,有关研究较少,不利于准确把握与评价闸坝的动力响应和抗震性能.本文引入高效四分树方法,建立了闸坝-可液化地基体系的跨尺度分析模型,同时采用饱和多孔介质多边形比例边界有限单元和土体广义塑性模型以模拟地基孔隙水压力的产生、扩散和消散过程,精确地分析了体系的动力反应.结果表明:闸坝底部土体液化程度低于上下游地基土;闸坝呈整体向下游水平移动,并略有向下游倾斜的趋势;地震致使部分土体弱化,加剧了闸坝及防渗墙的变形,应采取适当的加固措施,避免影响机组安全运行.本文方法更加准确地反映了实际情况,且适应性强,为地基抗液化措施的对比与验证研究提供了可靠的技术支持. 展开更多
关键词 多边形比例边界有限元 可液化地基 动力响应 弹塑性分析
下载PDF
Mapping Detailed Soil Property Using Small Scale Soil Type Maps and Sparse Typical Samples 被引量:2
14
作者 ZHANG Shujie ZHU Axing +2 位作者 LIU Wenliang LIU Jing YANG Lin 《Chinese Geographical Science》 SCIE CSCD 2013年第6期680-691,共12页
Soil type maps at the scale of I Z 1 000 000 are used extensively to provide soil spatial distribution information for soil erosion assessment and watershed management models in China. However, the soil property maps ... Soil type maps at the scale of I Z 1 000 000 are used extensively to provide soil spatial distribution information for soil erosion assessment and watershed management models in China. However, the soil property maps produced through conventional direct linking method usually suffer low accuracy as well as the lack of spatial details within a soil type polygon. This paper presents an effective method to produce detailed soil property map based on representative samples which were extracted from each polygon on the 1 : 1 000 000 soil type map. The representative sample of each polygon is defined as the location that can represent the largest area within the polygon. The representativeness of a candidate sample is determined by calculating the soil-forming environment condition similarities between the sample and other locations. Once the representative sample of each polygon has been chosen, the property values of the existing typical samples are assigned to the corresponding representative samples with the same soil type. Finally, based on these representative samples, the detailed soil property map could be produced by using existing digital soil mapping methods. The case study in XuanCheng City, Anhui Province of China, demonstrated the proposed method could produce soil property map at a higher level of spatial details and accuracy: 1) The soil organic matter (SOM) map produced based on the representative samples can not only depict the detailed spatial distribution of SOM within a soil type polygon but also largely reduce the abrupt change of soil property at the boundaries of two adjacent polygons. 2) The Root Mean Squared Error (RMSE) of the SOM map based on the representative samples is 1.61, and it is 1.37 for the SOM map produced by using conventional direct linking method. Therefore, the proposed method is an effective approach to produce spatial detailed soil property map with higher accuracy for environment simulation models. 展开更多
关键词 soil type map existing typical sample representative sample detailed soil property map digital soil mapping
下载PDF
基于线框分析方法的建筑物主体模型智能构建
15
作者 王贲文 臧玉府 黄奕舒 《南京信息工程大学学报(自然科学版)》 CAS 北大核心 2021年第6期669-677,共9页
空间信息获取技术的发展推动了三维点云数据的建筑模型构建研究.然而,现有的模型构建方法大多依赖人工交互的方式,极高的人工和时间成本消耗不利于大范围城市模型的构建及应用.针对上述问题,本文提出一种基于线框分析的建筑物主体模型... 空间信息获取技术的发展推动了三维点云数据的建筑模型构建研究.然而,现有的模型构建方法大多依赖人工交互的方式,极高的人工和时间成本消耗不利于大范围城市模型的构建及应用.针对上述问题,本文提出一种基于线框分析的建筑物主体模型构建方法.首先对原始建筑物点云进行滤波与归一化处理,并提取建筑物的多层次边界多边形综合描述建筑边界结构;然后将各层次边界多边形分割出简单、易控的多个矩形基元,采用稳健的层次化矩形连接、分析算法生成完整的建筑物主体结构模型;最后通过对三组结构复杂、遮挡严重的建筑物点云数据的实验表明该方法具有良好的性能,可以稳健地处理存在数据缺失、点密度差异的建筑物点云数据,并且兼顾了建筑物不同高度上的结构差异性,实现了建筑物线框模型的高精度构建. 展开更多
关键词 三维点云 边界多边形 矩形连接 主体结构 线框模型
下载PDF
基于TIN的公路三维表面模型建立方法
16
作者 王叶飞 《北方交通》 2010年第10期1-4,共4页
公路三维表面模型是公路三维设计的基础,其关键是设计模型和地表模型的叠加运算。本文提出了一种基于TIN的地面模型和道路设计模型叠加算法,基本原理是把参考模型的边界多边形当作约束边界线插入操作模型,在保持参考模型拓扑关系不变的... 公路三维表面模型是公路三维设计的基础,其关键是设计模型和地表模型的叠加运算。本文提出了一种基于TIN的地面模型和道路设计模型叠加算法,基本原理是把参考模型的边界多边形当作约束边界线插入操作模型,在保持参考模型拓扑关系不变的条件下对其进行局部LOP优化,然后删除位于参考模型边界线内的点和三角形。算法具有实现简单、速度快和运算稳定的特点,已成功应用在公路三维可视化设计中。 展开更多
关键词 三角不规则网(TIN) 多模型 叠加算法 边界多边形
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部