周亮
- 作品数:3 被引量:0H指数:0
- 供职机构:华为技术有限公司更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于遗传算法的网格简化研究
- 2010年
- 针对三角面网格提出了一种新的网格简化方法,简化过程主要包括网格删除和网格重构。根据需建立的数量比例权重来进行冗余网格删除工作,然后利用遗传算法建立修正适应度函数来重构网格,达到三角网格数量的精简与形状匹配最优化目标。最后通过一实例讨论与对比分析,验证了该方法的有效性和准确性。
- 陈慧群周亮张斌
- 关键词:三角网格网格简化遗传算法
- 海量断层数据三角剖分方法研究
- 2010年
- 针对海量断层数据提出一种新的三角剖分算法及相应数据文件存储格式,实现了海量数据的分布方式组织与重建。算法分三步,先将数据连续分成若干层;再将各层布置到不同的计算结点上进行组织与三角化;最后将所有网格数据拼合形成最终的结果。实验结果表明算法可以自动高效地实现三角剖分并保持原形状细节特征,生成的数据文件存取速度较快。
- 陈慧群周亮梁东莺张斌
- 关键词:断层数据拼合三角剖分
- 顶点覆盖问题的贪心算法在网格简化中的应用研究
- 2012年
- 针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去"覆盖"边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。
- 陈慧群周亮
- 关键词:网格简化顶点覆盖贪心算法