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

北京航空航天大学学报 2008年第2期34卷 162-166页

作者：刘瑞刚程丹杨钦龙翔北京航空航天大学计算机学院北京100083

通过对三角网格的单元顶点进行几何位置调整,提高了网格的质量,实现了网格的质量优化.几何位置调整是使用离散点光滑插值(DSI,Discrete Smooth Interpolation)实现的,针对在计算时影响质量优化的邻接边界的单元顶点,采用了在边界处补偿... 详细信息

通过对三角网格的单元顶点进行几何位置调整,提高了网格的质量,实现了网格的质量优化.几何位置调整是使用离散点光滑插值(DSI,Discrete Smooth Interpolation)实现的,针对在计算时影响质量优化的邻接边界的单元顶点,采用了在边界处补偿三角形的方法,消除了单元收缩,提高了网格的质量.与加权拉普拉斯算法进行了比较和分析,优于拉普拉斯算法;为了使三角网格在位置调整时保持原始网格的几何细节特征,在插值算法中施加了控制点约束.最后使用算例对算法进行了验证.

关键词：计算几何三角化插值质量优化

来源：评论

学校读者我要写书评

暂无评论

基于α-壳的圆度误差评定无关点删除算法

引用

计量学报 2007年第1期28卷 14-17页

作者：张勇陈强清华大学机械工程系先进成形制造教育部重点实验室北京100084

采用最小区域圆法进行圆度误差评定时,圆度误差的最终评定结果取决于位于最小区域圆上的采样点的坐标,而与其它点无关。删除圆度误差测量中的这些无关点可有效降低圆度评定算法的计算复杂度。将计算几何中α-壳的概念应用于圆度误差评... 详细信息

采用最小区域圆法进行圆度误差评定时,圆度误差的最终评定结果取决于位于最小区域圆上的采样点的坐标,而与其它点无关。删除圆度误差测量中的这些无关点可有效降低圆度评定算法的计算复杂度。将计算几何中α-壳的概念应用于圆度误差评定过程中;提出了一种在保证评定结果正确的前提下圆度评定中无关点的删除准则和删除算法;实验证明,本文提出的方法可有效删除圆度评定过程中的无关点。

关键词：计量学圆度误差评定计算几何 α-壳无关点

来源：评论

学校读者我要写书评

暂无评论

非四边(N边)域曲面造型方法的研究及在汽车外形设计中的应用

引用

机械工程学报 2005年第5期41卷 69-73页

作者：陈吉清兰凤崇林建国吉林大学汽车工程学院长春130022 伯明翰大学工程学院

在***关于N边域曲面理论研究成果的基础上,提出了一种用B样条曲面理论来构造一般N边域曲面的方法。该方法的优点是,所构造的N边域曲面片能够插值于表达为三次B样条曲线的任意边界及其跨界导矢。首先根据Gregory曲面方法构造N边域曲面片... 详细信息

在***关于N边域曲面理论研究成果的基础上,提出了一种用B样条曲面理论来构造一般N边域曲面的方法。该方法的优点是,所构造的N边域曲面片能够插值于表达为三次B样条曲线的任意边界及其跨界导矢。首先根据Gregory曲面方法构造N边域曲面片,再利用计算得到的数据构造由n个矩形B样条曲面片构成的一阶几何连续的N边域曲面片。

关键词：计算几何非四边域曲面 NURBS 曲面拟合车身外形设计

来源：评论

学校读者我要写书评

暂无评论

基于自适应神经网络的自由曲面分形生成

引用

软件学报 2001年第4期12卷 592-698页

作者：莫灿林谭建荣张树有浙江大学

通过把自适应线性神经元(adaline)网络与自由曲面的生成原理相结合,提出了一种生成分形曲面的新方法.给出了对自由曲面分形的各种分形方法的数学模型,详细介绍了如何通过设置神经网络可调参数的数值来控制和调整分形曲面形状的方法,实... 详细信息

通过把自适应线性神经元(adaline)网络与自由曲面的生成原理相结合,提出了一种生成分形曲面的新方法.给出了对自由曲面分形的各种分形方法的数学模型,详细介绍了如何通过设置神经网络可调参数的数值来控制和调整分形曲面形状的方法,实现了在控制神经网络可调参数的情况下,改变确定自由曲面各型值点的线性组合关系,生成可预测、可控制和可调整的分形曲面.

关键词：分形几何计算几何神经网络自由曲面

来源：评论

学校读者我要写书评

暂无评论

多边形外部Voronoi图顶点和边数的上界

引用

计算机辅助设计与图形学学报 2005年第4期17卷 689-693页

作者：杨承磊汪嘉业孟祥旭山东大学计算机科学与技术学院济南250100

在对多边形P的外部Voronoi图的性质进行研究的基础上,将其表示成树结构并利用树结构的性质给出了其所含Voronoi顶点和边数的上界n+s+2×h-r-t-2和2×n+2×s+3×h-r-t-3,其中, h, n 和s 分别是P的边界、边和凸顶点的数目... 详细信息

在对多边形P的外部Voronoi图的性质进行研究的基础上,将其表示成树结构并利用树结构的性质给出了其所含Voronoi顶点和边数的上界n+s+2×h-r-t-2和2×n+2×s+3×h-r-t-3,其中, h, n 和s 分别是P的边界、边和凸顶点的数目; t 和r 分别是位于P的凸包上的顶点和边数同时。

关键词：计算几何多边形 Voronoi图

来源：评论

学校读者我要写书评

暂无评论

一类随机曲线的控制生成

引用

计算机学报 2001年第7期24卷 748-752页

作者：莫灿林谭建荣张树有浙江大学

提出一类形状具有较好可控性和可预见性的随机曲线生成方法，用于描述不具有分形特征的随机现象.从确定的自由曲线出发，对自由曲线的每一型值点给予一个随机权系数，随机地改变型值点的线性组合关系，使自由曲线向随机曲线转变.应用自... 详细信息

提出一类形状具有较好可控性和可预见性的随机曲线生成方法，用于描述不具有分形特征的随机现象.从确定的自由曲线出发，对自由曲线的每一型值点给予一个随机权系数，随机地改变型值点的线性组合关系，使自由曲线向随机曲线转变.应用自适应线性神经元网络对自由曲线的调配函数进行训练，由自适应神经网络的自适应学习机理控制随机权系数的取值，并通过控制神经网络的可调参数影响随机权系数的神经网络输出，进一步控制随机曲线的整体或局部形状.对神经网络可调参数的三种不同的设置方式，可把自由曲线转变为规则的、非规则的或具有分形特征的随机曲线.该文所提方法生成的随机曲线，具有较好的可控性，且方法简明、易于实现.

关键词：随机曲线计算几何神经网络自由曲线

来源：评论

学校读者我要写书评

暂无评论

简单多边形内线燃烧动态轨迹算法

引用

计算机辅助设计与图形学学报 2012年第8期24卷 1003-1011页

作者：张云辉高满屯吴建军王淑侠张燕西安工业大学机电学院西安710032 西北工业大学机电学院西安710072 华为技术有限公司西安研究所西安710075

为了模拟草场上线燃烧的动态过程,提出了分别由位于点可视区域的圆弧和方向可视区域的线段组成的多边形线的燃烧轨迹模型.首先利用点可视和方向可视技术实现简单多边形的深度方向可视划分;然后在可视划分的子多边形内,通过计算有向线段... 详细信息

为了模拟草场上线燃烧的动态过程,提出了分别由位于点可视区域的圆弧和方向可视区域的线段组成的多边形线的燃烧轨迹模型.首先利用点可视和方向可视技术实现简单多边形的深度方向可视划分;然后在可视划分的子多边形内,通过计算有向线段与视点或视线的极小?极大距离来实现视线到任意线段或任意可视多边形的极小?极大最短路径的计算;最后分别在点可视区域计算出有向线段与圆的17种位置关系,在方向可视区域计算出有向线段与直线的9种位置关系,再根据这些位置关系确定入点和出点,画出燃烧轨迹的圆弧或线段,并通过VC++编程实现了整个算法.算例结果表明,该算法可以计算不同时刻的火场燃烧轨迹、不同地点的燃烧时间以及火场燃烧的最远距离和最长时间等.

关键词：计算几何方向可视线燃烧轨迹最短路径多边形线

来源：评论

学校读者我要写书评

暂无评论

自适应扫描线的简单多边形核填充算法

引用

南京航空航天大学学报 2004年第4期36卷 477-481页

作者：陈炳发廖文和南京航空航天大学机电学院南京210016

针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制... 详细信息

针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制出简单多边形的核 ,使较复杂的二维线段求交点简化为一维直线的填充问题 ,并同时获得核轮廓 ,降低了计算和填充核的复杂性 ,效率明显提高。

关键词：自适应扫描线多边形核填充算法计算几何计算机图形学

来源：评论

学校读者我要写书评

暂无评论

交会末段制导引信一体化系统射频成像目标轮廓重构方法

引用

兵工学报 2015年第9期36卷 1624-1631页

作者：王萱邓甲昊李辉陆满君北京理工大学机电学院北京100081 北京理工大学机电动态控制重点实验室北京100081 上海无线电设备研究所上海200090

目标实时精确识别与定位是实现制导引信一体化(GIF)技术的关键,对提高弹药末制导及起爆控制精度具有决定性的意义。以射频成像GIF体制为对象,基于射频成像原理及目标特性,结合计算几何和统计学原理,针对交会末段提出了一种目标轮廓重构... 详细信息

目标实时精确识别与定位是实现制导引信一体化(GIF)技术的关键,对提高弹药末制导及起爆控制精度具有决定性的意义。以射频成像GIF体制为对象,基于射频成像原理及目标特性,结合计算几何和统计学原理,针对交会末段提出了一种目标轮廓重构方法。该方法通过灰度映射变换,提取仅包含目标信息的灰度值,显著降低了数据量,同时增强了图像对比度;在阈值分割、角点提取的基础上,应用统计学剔除异常值的方法滤除背景噪声并抑制目标边界干扰;利用凸壳技术实现目标轮廓重构,得到可以完全覆盖目标区域的最优凸多边形作为目标轮廓。理论分析和仿真结果表明,该方法时间复杂度低,实时性好,可实现目标的精确识别与定位。

关键词：兵器科学与技术导航制导制导引信一体化目标识别异常值点计算几何凸壳

来源：评论

学校读者我要写书评

暂无评论

超平面覆盖问题的参数化改进算法

引用

计算机研究与发展 2012年第4期49卷 804-811页

作者：李文军王建新陈建二中南大学信息科学与工程学院长沙410083

超平面覆盖问题是计算几何领域中一类典型的NP难问题,在实际生活中有着广泛的应用.针对NP难问题的难解性,人们提出了一些传统的方法用来求解这些NP难问题.但由于这些方法具有各自的局限性,不能满足实际应用中的各种需求,人们从新的理论... 详细信息

超平面覆盖问题是计算几何领域中一类典型的NP难问题,在实际生活中有着广泛的应用.针对NP难问题的难解性,人们提出了一些传统的方法用来求解这些NP难问题.但由于这些方法具有各自的局限性,不能满足实际应用中的各种需求,人们从新的理论角度为固定参数可解的NP难问题设计参数算法.通过深入分析直线覆盖问题(超平面覆盖问题的一个特例)的结构特征,并利用深度有界搜索树的方法,提出了一个时间复杂度为O(k3(0.736k)k+nlogk)的确定性参数算法,极大地改进了当前最好的结果O((k/2.2)2k+nlogk).通过对上述算法在高维空间中的进一步扩展,提出了关于超平面覆盖问题时间复杂度为O(dkd+1(dk)!/((d!)kk!)+nd+1)确定性参数算法,对当前的最好结果O(kd(k+1)+nd+1)有较大改进.

关键词：计算几何超平面覆盖问题直线覆盖问题固定参数可解深度有界搜索树

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：