北京市教育委员会科技发展计划(KZ200710028014)
- 作品数:25 被引量:182H指数:7
- 相关作者:刘旭敏关永徐维祥王刘强马素静更多>>
- 相关机构:首都师范大学北京交通大学解放军理工大学更多>>
- 发文基金:北京市教育委员会科技发展计划北京市自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术经济管理交通运输工程建筑科学更多>>
- C-B样条曲线与T-B样条曲线的G^1拼接被引量:1
- 2007年
- 在对T-B样条基函数及曲线端点特性分析的基础上提出了n+1阶T-B样条基函数表达式及求解方法.给出了C-B样条曲线与T-B样条曲线的G1拼接条件.在这种条件下,当C-B样条曲线和T-B样条曲线拼接时,可增加控制顶点使C-B样条曲线通过控制多边形的首末顶点,并与首末边相切.并给出应用实例,即利用T-B样条曲线能精确表示半椭圆弧(半圆弧)的特点,与C-B样条曲线进行G1拼接,从而解决了C-B样条曲面造型中无法精确表示半椭圆弧(半圆弧)的问题.
- 刘旭敏黄厚宽徐维祥
- 关键词:C-B样条
- 基于动态偏微分方程构造过渡面被引量:5
- 2009年
- 为了实现交互式的偏微分方程曲面造型,针对传统静态偏微分方程构造过渡面存在的不足,提出了基于动态偏微分方程构造C1连续的过渡面,并引入迭代有限差分法求解偏微分方程的数值解,在此基础上构造了光滑过渡曲面。讨论了形状控制因子、密度、阻尼系数等物理参数的变化对曲面形状的影响,其中形状控制因子对生成曲面的形状影响最为明显。造型实例表明,利用动态偏微分方程构造过渡面具有更高的灵活性,大大提高了工业几何设计的交互性,在CAD/CAM中具有重要的应用价值。
- 陈亚娟刘旭敏关永
- 单亲遗传算法在TSP问题中的应用
- 2009年
- 基于单亲遗传算法的思想,编写了求解TSP问题的程序,给出了数值算例,并与遗传算法及蚁群算法在TSP问题的求解效率上进行了比较。结果表明,单亲遗传算法是求解TSP等组合优化问题的非常有效的算法。
- 孟文君徐维祥
- 关键词:单亲遗传算法TSP基因重组组合优化
- 型值点参数设定方法的研究
- 2008年
- 在反求工程中,由于型值点很多,会导致参数确定过程的计算量大幅度增加。为了提高速度,减少计算量提出反求工程中参数设定的方法,该方法通过设置给定的型值点对应的参数来反求控制点。最后,通过计算实例对该方法与其它算法得到的效果进行了比较。试验结果表明,该方法可以达到和已有方法相同的效果,并且计算量明显减少。
- 孙永锋刘旭敏
- 关键词:最优参数化反求工程重新参数化
- 三角网格简化过程中属性问题的研究被引量:1
- 2008年
- 在计算机视觉、计算机仿真、网络传输中,经常遇到带有颜色、纹理等属性的三角网格模型的简化问题。提出一种基于边折叠和改进二次误差测度的快速简便的算法来简化带属性的网格模型。在Garland算法基础上引入边重要度概念,并加入到误差测度中,使得二次误差测度不仅能够度量距离偏差,而且能够反映模型局部表面几何变化。实验结果表明,该算法既能保证简化模型同初始模型在几何上尽可能相似,又能较好地保留初始模型的颜色、纹理等属性信息。
- 孙永锋刘旭敏
- 关键词:网格简化二次误差测度边折叠
- 基于决策树分类的体绘制加速技术被引量:1
- 2007年
- 为了提高体绘制速度,提出一种新的算法。该算法通过决策树对体素分类,同时采用行程编码辅助模型存储决策树分类结果。在遍历体素模型时,只访问感兴趣的体素分类,而忽略那些空的和不感兴趣的体素分类,减少了体素的计算量。实验结果表明,此算法不仅保持了图像的绘制质量,而且明显提高了体绘制速度。
- 马素静刘旭敏
- 关键词:体绘制决策树
- 基于密度的离群噪声点检测被引量:16
- 2010年
- 针对三维扫描仪获取的带噪声和离群点的点云数据,提出了基于局部离群点概念的去噪算法。通过k-近邻(KNN)搜索建立散乱点之间的拓扑关系,进而计算当前测点的局部离群因子以衡量该点的离群程度,从而限制噪声并剔除离群点。重点解决了高密度扫描点云周围分布的低密度离群噪声点的识别问题。实验结果证明,该算法能有效检测出紧挨模型边界的噪声点,并最大限度地保持模型边界。
- 张毅刘旭敏关永
- 关键词:局部离群点K-近邻去噪
- 聚类分析在隧道开挖变形速率中的应用被引量:5
- 2011年
- 围岩变形是隧道开挖过程中很重要的一项施工监控的指标,将聚类方法引入到具体的隧道开挖过程中,挖掘出影响变形速率的主导因素,从而为隧道施工过程中变形的控制决策提供参考。利用层次聚类对监测点进行分类,采用最小二乘法曲线拟合对相关数据进行预处理,再采用层次聚类法确定影响变形的主因素,并最终得出结论:开挖面距离与隧道埋深是决定变形的两个主要因素,对围岩的变形产生重要影响,得出的结果将反馈到具体的隧道开挖过程中指导后续施工。
- 胡志刚徐维祥
- 关键词:隧道工程层次聚类变形速率最小二乘法
- 带形状参数样条曲线的研究被引量:24
- 2007年
- 如何通过调整形状参数修改曲线形状是计算机辅助几何设计中一个有意义的研究课题.为了有效地利用形状参数来调整曲线的形状,增强修改曲线的灵活性,研究了5种带形状参数B样条曲线的表示方法及性质,这些曲线模型都可以通过改变形状参数的取值,调整曲线接近控制多边形的程度,从而得到不同位置的连续曲线.分析了每种造型方法的形状参数对曲线形状的影响,给出了形状参数的适用范围,比较了5种造型方法的特点.通过大量的公式推导和实验,提出了利用形状参数不同取值来表示一些自由曲线的新方法,并用实例进行了说明.实验证明,C-B样条曲线、带形状参数的均匀B样条曲线、带形状参数双曲多项式的均匀B样条曲线、带形状参数三角多项式的均匀B样条曲线都可利用形状参数的特定取值表示一些工业领域常用的自由曲线,这比起用控制顶点表示同样的自由曲线更为简单.
- 刘旭敏黄厚宽王刘强马素静
- 关键词:计算机辅助几何设计样条曲线形状参数
- 公交出行最优路线查询系统设计被引量:5
- 2009年
- 针对目前城市公交出行最优路线研究存在的问题,重点增加了对合理区域内步行换乘和站点、路线的等级划分等因素的考虑。首先建立站点和路线数据库表,起讫两点双向展开搜索,充分考虑合理区域内步行换乘的情况,利用公交路线集合求交集和公交站点集合求交集的方法查询出公交出行最优路线候选方案集,然后对路线等级、站点等级和里程进行综合比较,最后选取公交出行最优方案。利用该算法进行模糊化查询可实现一次换乘的候选方案更多,真实地反映出公交出行的实际换乘情况,提高了出行效率。
- 刘健徐维祥刘旭敏
- 关键词:公交网络