检索结果-内蒙古大学图书馆

该文针对空间关系理论中的空间方向关系进行了详细、深入探讨,提出了若干的概念、定义、思想、算法和模型,主要的研究工作和创新点包括:近年来的空间方向关系研究主要集中于形式化描述模型和定性空间推理.该文详细总结了学术界对空间方向关系形式化描述模型的研究成果,包括矩形模型、锥形模型、四半区域模型、2-D String模型、MER模型和方向关系矩阵模型,该文从空间、方向的定义出发,遵循人们空间认知的习惯给出了空间方向关系的定义,指出了空间方向和空间方向关系的不同;阐述了空间方向的三种参考框架:内部参考框架、直接参考框架和外部参考框架.以普通心理学、认知心理学、格式塔心理学为依托,定义了可视点、不可视点、可视点集、不可视点集、可视链、可视区域/可视场等新概念,并基于这些概念用心理学对比实验的方法分析了人们在进行空间方向判断时所依赖的因子.从方向Voronoi图的定义出发,提出并用计算几何的方法证明了在4方向、8方向情况下用方向Voronoi图描述两目标空间方向关系的可行性.该文用Delaunay三角网、凸壳等计算几何的概念和算法,基于认知心理学的信息加工观点建立了空间方向关系描述的Triesman-Broadbent过滤器模型.

关键词：空间方向关系形式化描述模型心理学空间认知计算几何

来源：评论

学校读者我要写书评

暂无评论

贝齐尔(Bézier)曲线的内控制多边形方法

引用

长春大学学报 2001年第4期11卷 23-25页

作者：张代治长春大学机械工程学院吉林长春130022

贝齐尔 (Bézier)曲线是近 30年来工程界应用最广泛 ,因而也是最重要的样条曲线之一。但在实际的使用过程中 ,贝齐尔曲线还存在着控制顶点难以选取 ,没有形状权因子等缺点。针对这些问题 ,本文提出了绘制与控制贝齐尔曲线的内控制... 详细信息

贝齐尔 (Bézier)曲线是近 30年来工程界应用最广泛 ,因而也是最重要的样条曲线之一。但在实际的使用过程中 ,贝齐尔曲线还存在着控制顶点难以选取 ,没有形状权因子等缺点。针对这些问题 ,本文提出了绘制与控制贝齐尔曲线的内控制多边形方法。该方法直观、简便 ,易于理解 ,是工程中绘制与控制贝齐尔曲线的简便方法之一。

关键词：计算几何 Bézier曲线内控制多边形方法样条曲线控制顶点形态权因子

来源：评论

学校读者我要写书评

暂无评论

基于凸壳的TIN建立技术

引用

东北测绘 2001年第1期24卷 6-9页

作者：程效军孙晋岳同济大学测量与国土信息工程系上海200092

文章阐述了如何利用计算几何中的凸壳问题来处理测量中的DEM建模问题并推导出了TIN的建立方法。同时列举了该方法在舰艇螺旋桨 3维模拟中的应用。

关键词：凸壳格雷厄姆方法 TIN DEM建模数字高程模型计算几何

来源：评论

学校读者我要写书评

暂无评论

计算复杂多边形面积的组合三角形法

引用

山东建筑工程学院学报 2001年第4期16卷 65-69页

作者：应泉莉张晓杰刘新山山东建筑工程学院计算机科学与技术系山东济南250014 山东建筑工程学院土木工程系山东济南250014 山东金洲矿业集团有限公司山东威海264501

具有全凸直线边界的多边形 ,可以离散成由三角形组成的几何体系。全凸直边界多边形的面积是各个组合三角形面积的总和。只要通过秦九韶公式得到三角形的面积后 ,就能够得到全凸直边界多边形的面积。通过一定的算法 ,在对任意凹曲多边形... 详细信息

具有全凸直线边界的多边形 ,可以离散成由三角形组成的几何体系。全凸直边界多边形的面积是各个组合三角形面积的总和。只要通过秦九韶公式得到三角形的面积后 ,就能够得到全凸直边界多边形的面积。通过一定的算法 ,在对任意凹曲多边形边界的凹凸属性进行判断后 ,可以把任意凹曲平面图形修补剪裁成全凸直线边界多边形。所以 ,任意凹曲复杂平面图形的面积等于修剪凸多边形的面积与被修剪部分面积的代数和 ,这种方法称为组合三角形算法。文中给出的算法表明 ,该方法得到的多边形面积避免了传统积分算法的近似性特征 ,具有解析解特点。

关键词： CAD 计算几何多边形面积

来源：评论

学校读者我要写书评

暂无评论

确定任意简单多边形平移时碰撞部位的扫描算法

引用

计算机学报 2000年第7期23卷 692-698页

作者：曲吉林山东财政学院计算机科学与工程系济南250014

设 P和 Q为平面内任意两个互不相交的简单多边形 ,若 P沿方向 d平移时与 Q碰撞 ,采用平面扫描法 ,通过提取多边形的单调链 ,给出了求其碰撞部位的算法 .最坏情况下 ,算法的时间复杂性为 O((m +n) log(m+n) ) ,其中 n和 m分别为多边形 P... 详细信息

设 P和 Q为平面内任意两个互不相交的简单多边形 ,若 P沿方向 d平移时与 Q碰撞 ,采用平面扫描法 ,通过提取多边形的单调链 ,给出了求其碰撞部位的算法 .最坏情况下 ,算法的时间复杂性为 O((m +n) log(m+n) ) ,其中 n和 m分别为多边形 P与 Q的边数 ,与现有的算法相比 ,降低了时间复杂性 .

关键词：计算几何简单多边形碰撞部位算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：