国家自然科学基金(61300168)
- 作品数：4 被引量：5H指数：1
- 相关作者：陈双敏辛士庆陈叶芳赵杰煜刘嘉玮更多>>
- 相关机构：宁波大学浙江大学更多>>
- 发文基金：国家自然科学基金宁波市自然科学基金浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 拓扑短路无关的测地距离及其应用被引量：1
- 2015年
- 拓扑短路作为一种特殊的模型缺陷,对测地距离的计算产生重要影响,使用传统算法不能得到符合预期的测地距离场.为了适应内蕴几何分析的需要,提出一种与拓扑短路无关的测地距离算法.首先计算模型表面的形状直径函数,并引入一个粗细阈值来确定初始可行域,即测地线允许穿过的区域;然后使用腐蚀膨胀技巧对初始可行域进行规整化处理,得到最终的可行域;在实际计算测地线时,通过限制距离信息只能在可行域内传播,最终得到拓扑短路无关的测地距离场.实验结果表明,该算法可以产生更加鲁棒的形状描述.
- 陈双敏陈叶芳辛士庆赵杰煜金炜
- 关键词：测地距离
- 在不可定向的流形网格曲面上计算测地距离的一般方法
- 2014年
- 不可定向的流形曲面不仅在拓扑学中占据重要的地位,在可视化和极小曲面等问题中也有很多的应用.从拓扑学的观点来看,二流形曲面的每个局部与圆盘同胚,该性质与曲面的全局可定向性无关.但在离散化的网格表示上,可定向的二流形曲面常用半边结构来表达,而不可定向的二流形曲面大多表达成若干多边形的集合,这给以可定向网格曲面为主要研究对象的数字几何处理带来很多不便.本文提出了把不可定向的二流形网格曲面上的测地距离问题转化到可定向曲面上进行处理的一般算法框架.该框架有望在不可定向的二流形网格曲面与传统数字几何处理方法之间搭起一座桥梁.为了展示该算法框架的普适性,本文将其应用于不可定向曲面上的三个重要场合,包括测地距离的求解、离散指数映射和最远点采样.
- 陈双敏辛士庆贺英顾险峰王国瑾
- 基于模板采样和MLS能量函数的曲率计算被引量：1
- 2015年
- 针对传统的曲率计算方法通常在顶点的k-阶邻域(k=1,2,3)内进行,会不可避免地受到三角化质量和细密程度影响的问题,提出一种基于模板采样和移动最小二乘法(MLS)能量函数的曲率计算方法.该方法采用测地圆盘作为邻域,并根据离散指数映射和事先指定的二维模板快速采样;然后借助MLS能量函数直接给出计算高斯曲率和平均曲率的公式,得到相应的曲率值.实验结果表明,文中方法得到的曲率能够稳定地提取几何体的局部弯曲信息,与三角化的好坏和细密程度无关,对噪声不敏感.
- 王枭陈双敏陈叶芳辛士庆赵杰煜
- 关键词：曲率
- 三维打印中喷头的最优路径规划被引量：3
- 2017年
- 三维打印是逐层逐体素打印,喷头的路径规划是其中的关键组成部分,其至少需要考虑3个方面的需求:1喷头必须历经每个需要打印的体素;2同一个体素不能被喷头反复打印;3尽量减少喷头在位置上的跳转,如必须跳转,那么跳转间隔不宜太大。为此将喷头移动路径的规划问题转化为旅行商问题并用改进的回溯算法来求解,基于大量实验给出了相关参数的最佳配置。
- 刘嘉玮陈双敏王晓丽辛士庆
- 关键词：路径规划旅行商问题
