道路网络示意图的多边形生长算法

道路网络示意图是实体网络的抽象表示,因其更加符合人的认知习惯,在地图服务与地图制图领域已得到初步应用。以路径为单位的网络示意图自动生成算法只顾及节点与线段的局部布置,且较难以维护网络拓扑一致性。本文以闭合多边形(网眼)为基本单位,利用网眼的独立性与邻接性,提出了多边形生长算法,核心思想是将道路网络分类为闭合多边形与非闭合线段,以闭合多边形提取、映射、优化为主线,辅助组合非闭合线段。算例分析验证,本算法在网络均衡分布及拓扑一致性方面具有优势。

基于边界的角点无阈值识别算法

提出了局部特征和全局特征相结合的角点无阈值识别的思想和算法,同时提出了4个重要的概念及其算法:边界局部角度、相似度、高度、线性度,作为实现的基础。角度和相似度描述角点的局部特征;高度和线性度描述角点的全局特征,4者的拟合函数为F。F变化率的最大值点自动确定角点和非角点的分界。实验结果证实了该算法角点定位的准确性、旋转不变性,具有一定的尺度不变性和抗噪声能力。

圆弧和直线段组成的封闭曲线凸凹性快速判定

首先通过构造一中介凸多边形求出封闭曲线的方向 ,然后根据封闭曲线方向确定顶点及圆弧的凸凹性 ,进而确定封闭曲线的凸凹性 文中算法快速稳定 ,其时间复杂度为O(n) ,计算量最多为 15n +33k +2 5次判断、12n -6k +14次乘除法、10n +16k +2 1次加减法、2次求正余弦和k次开方运算 ,其中n为封闭曲线顶点和圆弧圆心的个数。

初中数学“情境—问题”教学的校本化研究——“用同边长的正多边形拼地板”教学案例

＂用正多边形拼地板＂的教学,重点探究用同边长的正多边形围绕一点能够密铺的若干种情况,突出通过情境提出问题到解决问题,从＂形＂的探索到＂量＂的深化,从感性的认识到理性的认识,以不同层次的问题来驱动教学,直至学生带着更深层次的问题走出教室,课后继续思考.使学生逐步认识研究问题的一般方法,培养学生发现问题、提出问题和解决问题的能力.

基于VB的平面四杆机构计算机辅助设计

运用VB可视化编程语言,根据两连架杆对应的位置,设计平面四杆机构。该软件界面友好,方便直观,可用于实际工程设计,又可运用到教学中,提高教学效果。

圆内接闭折线的k级垂心线长公式

本文推导了圆内接闭折线的k级垂心线长公式.

闭合多边形旋转方向判定的更优方法

闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一。对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合多边形旋转算法,从算法设计复杂程度、算法效率等方面进行了详细阐述,指出了基于凹凸顶点判定方法是最简单最有效的一种判定方法。

鞋楦分组中底部封闭曲线的相似性判别

针对鞋楦刻制时待刻鞋楦与坯料鞋楦之间的相似性识别较困难的问题,提出了基于封闭自由曲线的外包多边形相似识别方法。首先利用等角度旋转方法求得封闭曲线的包络矩形集,利用矩形集对应边的交点得到曲线的外包多边形。然后根据多边形各边的连接方式和多边形特征得到待比较多边形构成元素之间的拓扑关系,利用加权平均方法求得两多边形之间的相似度并对鞋楦分组。以某休闲鞋的衍生类型为例,阐述多类型鞋楦相似识别和分组方法。结果表明,利用该分类方法可以较快捷地把多类型鞋楦分组,为快捷地在库中找到与之相似的已知鞋楦提供依据。

单导线测角误差处理方法与近似平差

闭合导线与附合导线是单导线的主要形式,但二者测角误差的处理方法有所不同,不利于误差定性及计算机编程。通过推算、分析、归纳总结,使二者得到统一,为电算化计算提供方便。

Excel环境下控制测量导线坐标计算

以闭合导线为例,将Excel的表格特性和测量计算传统的列表格式结合起来进行导线网的平差和坐标计算,有效地克服了使用VC或VB语言后台编程计算且开发周期长的缺陷。充分地利用Excel强大的功能和良好的人机交互对话界面、方便地进行数据处理和函数运算、迅速地制作复杂图表的特性,将整个计算过程展示在前台,易操作、易修改、透明度高,是控制测量计算的有效方法之一。

轮子不是圆形的汽车也能平稳行驶

通过对正三角形、正多边形以及椭圆的转动运行轨迹探究得出:只要设计出适当的路面和汽车前后车轮轴心的距离,轮子是三角形、凸多边形和椭圆形状的汽车可以平稳行驶,并且求出一般结论,光滑封闭曲线形状的车轮可以平稳行驶。

基于点云截面数据点的多轮廓排序算法

针对使用切片技术提取的点云截面数据点的多轮廓排序问题,提出了一种简便有效的算法.该算法分为两步,首先通过最近邻域搜索,根据距离阈值依次生成各个轮廓的闭合多边形,完成多轮廓截面数据点的粗排序和轮廓分离,然后将剩余数据点依照最小夹角原则插入到相应的轮廓闭合多边形中,达成截面数据点的精确排序.实验证明,该算法可对逆向工程中各种复杂的截面数据点实现精确排序和轮廓分离,将无序数据点转化为有序数据点,排序结果稳定、准确.

一种寻找平面图形中最小封闭线框的方法

提出确定平面图形中最小封闭线框的算法。该算法巧妙、简练,时间复杂度是O(n)次乘法。

工程CAD中地层信息处理技术研究

在已有地质资料的基础上 ,通过对CAD实体数据表的分析 ,提出了用封闭多边形进行地层信息处理的方法 ,分析了该方法的基本原理 ,就如何在工程CAD软件中实现这一技术进行了详细说明 ,并给出了在计算机上用VisualC++语言实现这一技术的流程图和源程序 .

凸多边形闭区域的参数方程及应用

得到了平面凸多边形闭区域的一种较为简洁的参数方程.作为应用,给出了与凸多边形闭区域相关的求面积与最值等问题.特别地,给出了Jensen不等式的几何解释,并由此推广了一些已知的结果.最后,进一步讨论了几个与凸多边形闭区域相关的未解决的问题.

一般常宽多边形的构造

对一般常宽多边形的构造,文章提出一类由圆弧构成的平面图形的作图法,证明这类图形在闭合条件下具有常宽性质,利用线性不等式组求出闭合条件下的全体可行点.通过构造出具体的常宽多边形,表明文章提出的构造方法是可行的.