山东省优秀中青年科学家科研奖励基金(BS2012DX014)
- 作品数：3 被引量：8H指数：2
- 相关作者：孟祥旭杨承磊杨义军王筱婷李缨更多>>
- 相关机构：山东大学山东女子学院更多>>
- 发文基金：山东省自然科学基金山东省优秀中青年科学家科研奖励基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- NURBS曲线C^1连续参数优化算法被引量：4
- 2014年
- 曲线的参数特性直接决定基于自由曲线的路径规划、运动控制等算法的质量.为了生成满足C1连续的近似弧长参数化,提出一种基于分段三次重新参数化的参数优化算法.首先利用Simpson方法离散积分能量,然后使用极值求解法求得初始解,最后通过LM(Levenberg-Marquardt)优化算法计算出曲线的最优参数表示.与C1连续的分段有理重新参数化方法相比,该算法能够在分段数量很少的情况下达到局部最优.最后通过实例说明了文中算法的有效性.
- 李效伟杨义军杨承磊孟祥旭李缨
- 关键词：NURBS曲线C^1连续
- 具有正交等参线的Bézier曲面被引量：1
- 2015年
- Bézier曲面的表示形式在很大程度上决定了渲染和离散的结果质量.为了改进曲面等参线的正交性,给出了双线性Bézier曲面和双二次Bézier曲面满足曲面等参线正交性的约束条件,以及相应曲面的构造方法.首先提出了具备正交等参线的双线性曲面只能是矩形;对于双二次Bézier曲面,通过将正交约束多项式的系数设置为0,整理推导出控制顶点需要满足的约束条件,再对每一组约束条件给出满足此约束条件的曲面构造性方法,得到在渲染和离散中的应用结果.纹理映射的实验结果表明,该方法是有效的.
- 杨义军宋天琦杨承磊孟祥旭
- 关键词：BÉZIER曲面正交性
- 具有正交等参线的Bézier曲面
- 有理Bézier曲面的表示形式在很大程度上决定了渲染和离散的结果质量。曲面最优参数化的一个很重要的判断指标是曲面等参线的正交性。具备正交等参线的双线性曲面只能是矩形。对于双二次Bézier曲面,我们首先推导出控制顶点需要...
- 杨义军崔婷婷杨承磊孟祥旭
- 关键词：BÉZIER曲面正交性
- 文献传递
- 多边形中的点可见性快速算法被引量：4
- 2013年
- 针对点的可见性计算这一计算几何中的基础问题,提出一种支持任意查询点的可见多边形快速计算的基于多边形Voronoi图的点可见性算法.以与Voronoi骨架路径对应的Voronoi通道概念,以及相应的局部最短路径概念为基础,按照深度优先策略对Voronoi图进行遍历,在计算Voronoi骨架路径的同时计算局部最短路径,并基于局部最短路径计算所遍历的多边形边的可见部分.该算法可以处理"带洞"多边形,而且只对多边形进行局部访问;对于"带洞"多边形,由于该算法的数据结构比较简单、剖分空间合理且易于实现,因此仅需O(n)空间和O(nlgn)预处理时间.最后给出了在三维室内虚拟场景设计与漫游系统中的应用实例,结果表明文中算法是实际可行,且运行时间与点的可见多边形的边数和多边形的边数均呈线性关系.
- 赵海森杨承磊吕琳王筱婷杨义军孟祥旭
- 关键词：VORONOI图最短路径
