基于广义逆矩阵的C-Bézier曲线降阶逼近研究

本文运用C-Bézier曲线的升阶性质,结合广义逆矩阵理论,将C-Bézier曲线的降阶逼近转化为求解不相容线性方程组的最小二乘解问题,给出了C-Bézier一次降多阶的简单有效逼近方法,取得了一定的降多阶逼近效果。并证明了当α→0时本文算法简化为Bézier曲线的降阶逼近。     

Bézier-Said型曲线

为了扩大自由型曲线曲面的选择范围,提出了一族介于Bézier曲线与Said-Ball曲线之间的新型曲线,在形式上将Bézier曲线与Said-Ball曲线统一起来,并对这一族曲线的性质进行了研究。同时给出了有关的升阶公式以及将基函数用Bernstein多项式来表示的系数公式。     

曲率单调的组合二次Phillips q-Bézier曲线

Phillips q-Bézier曲线是一类包含q-整数的广义Bézier曲线。针对二次Phillips q-Bézier曲线的曲率单调条件,从代数和几何两方面进行了研究,构造出曲率单调的二次Phillips q-Bézier曲线及曲率单调递减的组合二次Phillipsq-Bézier曲线。首先,通过曲线曲率的坐标表示,探究代数形式的曲率单调条件,定义曲率单调包围圆,给出二次Phillips q-Bézier曲线具有单调曲率的几何充要条件。当形状参数q=1时,Phillips q-Bézier曲线退化为经典的Bézier曲线,因此上述曲率单调条件包含经典二次Bézier曲线的结果。其次,讨论二次Phillips q-Bézier曲线间的G²光滑拼接条件及条件中的各个参数对拼接曲线的影响。再次,对于给定首末控制顶点的曲线,选择合适的中间控制顶点,求得使其具有单调曲率时形状参数的取值范围,构造出曲率单调的单条二次Phillips q-Bézier曲线。进而,构造出同时满足G²拼接与曲率单调递减的组合二次Phillips q-Bézier曲线。最后...     

太原空气污染监测系统中空气污染知识本体设计

目前空气污染已经成为全球面对的重大问题,建设快速直观的空气污染信息系统非常必要。研究基于智能型空气污染无线传感器网络系统,着重于系统中空气污染知识本体的规划与构建。研究利用protégé软件描述空气污染知识本体的概念属性与关系,建立空气污染相关知识本体,空气污染监测系统通过知识本体对污染情况进行的解析及推论,最后产生决策支持信息。通过在太原空气污染监测系统中实际应用,结果表明,系统在本体的支持下可快速准确判断污染的情况并采取相应的措施,具有较高的实用价值。     

文化地理学视野中的地点及其维度——以电影《天使爱美丽》为例

长期以来,在哲学和社会学领域,地点作为独立概念的研究一直都未受到应有的重视,直到人文地理学家如段义孚等人对之产生关注,并且不断丰富和修订其涵义。在该文中,除了追溯地点,研究发展的历程,作者还以法国电影《天使爱美丽》为例,展示了导演让·皮埃尔·儒内对于地点独具匠心的理解和创造性的运用。通过对影片进行文本分析,探讨了地点的多种维度,同时,借助空间和景观两个相关概念,进一步阐释了地点的意义,并且提出未来认知地点的方式继续深化的可能性。     

带形状参数的三次三角域Bézier曲面

为了能提升三次三角域Bézier曲面的形状控制能力,从局部形状参数和全局形状参数的角度出发,构造了带有2种参数的三次三角域Bernstein基函数。借由基函数定义了三次三角域λα-Bézier曲面,通过改变2种参数的取值达到不同的控制效果。将三角域λα-Bézier曲面与Bézier曲面进行了形状调节、时间复杂度和控制网格逼近程度3方面的比较,得出了三角域λα-Bézier曲面的优势。并给出了三次三角域λα-Bézier曲面片间满足C1、G1连续的条件及证明,相关实例也证实:三次三角域λα-Bézier曲面不仅继承了三次三角域Bézier曲面的优良性质,还可以通过变化参数取值来提高曲面的形状控制能力。在曲面拼接时,也可以通过改变参数来构造多种拼接造型。     

一种本体编辑及可视化工具

随着本体的广泛应用,构建实用本体的重要性愈加突出。在中文领域,支持中文的本体构建工具不够完善,迫切需要高效、符合中文习惯的本体开发工具。利用protégé-owl API对本体进行底层操作,利用Prefuse库实现可视化,采用MVC框架开发了一款中文本体编辑及可视化工具。实验表明,该软件能够有效地对中文本体进行编辑和可视化,为中文本体的构建者提供了更加适合中文的本体构建平台。     

有理Bézier曲线的区间近似合并

为压缩几何信息的数据量,将区间曲线分解成中心曲线和误差曲线的形式,从而得到能够包含2条相邻有理Bézier曲线的区间近似合并曲线.该算法利用摄动误差最小化,通过求解一个线性方程组得到作为中心曲线的近似合并曲线;再利用中间结果直接得到区间宽度相等的误差曲线,或者通过二次规划得到逼近效果更佳但是等区间宽度不等的误差曲线;如果令端点处的区间宽度为0,还能得到端点插值的区间近似合并曲线;最后通过实例验证了文中算法的有效性.     

改进樽海鞘群算法求解柔性作业车间调度问题

针对以最小化最大完工时间的柔性作业车间调度问题,在标准樽海鞘群算法(salp swarm slgorithm, SSA)的基础上,提出一种改进的樽海鞘群算法。采用基于工序和基于设备的二维向量进行编码,并考虑设备负载进行种群初始化。基于Lévy飞行对领导者位置更新方式进行离散化改进;在追随者位置更新公式中引入自适应惯性权重,使算法的全局搜索和局部搜索能力得到更好的平衡。为提高搜索效率,设计了交叉算子和基于关键路径的变异算子来保证种群的多样性,同时引入模拟退火(simulated annealing,SA)策略,改善算法的局部搜索能力。通过采用标准算例进行对比计算,结果验证了所提算法的有效性。     

手绘线矢量化技术的研究与实现

手绘是人类思维外化和表达意图的一种有效方式,如何有效地对手绘线进行矢量化是正确理解绘图者意图的关键。本文提出一种采用组合贝塞尔曲线拟合稠密的二维手绘线数据点列的算法。采用平均弧长对数据点列进行滤波,剔除点列中的冗余点,利用相邻弧长间的夹角及弧长间的比值来估计各弧长中点的离散曲率值,采用平均曲率对各弧长中点进行过滤,识别出手绘线的绝大多数特征点,并分段构造插值于特征点的组合贝塞尔曲线。实验结果表明,所构造的曲线能够很好地反映手绘线的细小特征部分。该算法具有速度较快、拟合精度高等特点,可广泛应用于二维手绘线的矢量化过程。