国家高技术研究发展计划(2002AA420060-1)
- 作品数：4 被引量：28H指数：3
- 相关作者：刘伟军夏仁波王越超王华兵更多>>
- 相关机构：中国科学院中国科学院研究生院更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 点在平面多边形内外的判断方法被引量：17
- 2006年
- 在诸多研究领域中,判断点是否在多边形内是一个非常基本的问题。首先分析了解决这一问题的传统方法, 然后提出一种边界代数跟踪法对多边形进行栅格化,在此基础上设计出Flooding操作和轮廓腐蚀算法进行多边形内外点的判断。试验结果表明该方法具有健壮性好、适用于任意复杂多边形而无需对奇异情况进行单独处理等优点。
- 夏仁波刘伟军王越超
- 关键词：多边形栅格化
- 特征保持的散乱点集光顺算法被引量：2
- 2006年
- 提出了一种特征保持的散乱点集光顺算法。首先,搜索点的k最近邻域,计算出点的Delaunay邻域。然后通过考查点及其二阶邻域之间的几何关系,设计出一种带有抑制函数的双边滤波器,用于噪声点集模型的光顺。实验结果显示,本文的光顺算法不但能够有效地去除噪声,抑制体积收缩,并对特征的保持效果也较为理想。
- 夏仁波刘伟军王华兵
- 关键词：散乱点噪声光顺
- 保证拓扑正确的高精度等值面提取技术被引量：4
- 2006年
- 基于体数据的等值面提取是反求工程的重要组成部分。针对传统移动立方体算法存在二义性和提取精度较低等缺陷,新算法首先在立方体内采用三线性方法构造出精确等值面,然后引入面肩点、体肩点和变形点作为等值面的关键点,并对其几何属性进行分析,提出了一种自动保持拓扑正确的高精度等值面三角化算法。不同于以往的移动立方体算法,新算法无需事先生成多边形的基本构形列表,也不必进行旋转和互补等操作。对于任一给定的立方体配置,一旦计算出相应的变形点,新算法自动地对等值面进行三角化。最后给出的实例显示了新算法的有效性。
- 夏仁波刘伟军王越超
- 关键词：移动立方体等值面提取
- 保持拓扑和尖角特征的网格简化算法被引量：5
- 2006年
- 提出了一种有效的保持拓扑和尖角特征的网格简化算法。由于曲率刻画了模型的尖角特征,该文利用顶点曲率的高斯加权函数对经典边折叠算法的二次误差测度矩阵进行了修正,增强了尖角点对新点位置的影响。鉴于网格的拓扑保持具有重要的工程应用,论述了网格简化中各种可能的拓扑错误,并给出了相应的解决措施。平衡二叉树和半边匹配数据结构的引入,提高了拓扑信息重建的速度。最后,几个网格简化实例显示了该文算法的有效性。
- 夏仁波刘伟军王越超
- 关键词：网格简化拓扑保持
