程丹
- 作品数：7 被引量：36H指数：4
- 供职机构：北京航空航天大学计算机学院更多>>
- 发文基金：北京市自然科学基金国土资源部资助项目更多>>
- 相关领域：自动化与计算机技术天文地球水利工程更多>>
- 采用拓扑和几何调整的球面三角网格质量优化被引量：2
- 2008年
- 以球面三角网格为研究对象,通过对三角网格进行拓扑优化和对顶点进行几何位置调整,实现了网格的质量优化。首先给出了球面三角网格顶点度的理想值,通过调整网格顶点的度使其达到这一理想值而实现了拓扑优化;然后使用离散点光滑插值(DSI)方法实现了对网格顶点的几何位置调整。最后对算法进行了验证。
- 刘瑞刚张俊安程丹杨钦
- 关键词：计算机应用拓扑优化
- 黎曼流形的Delaunay三角化和Voronoi图被引量：1
- 2009年
- 主要研究黎曼空间中Delaunay三角化和Voronoi图.首先,分析和讨论了黎曼流形的Delaunay三角化和Voronoi图的存在性和生成算法.然后,在分析已有研究成果基础上,给出了黎曼流形Delaunay三角化和Voronoi图的一些性质和证明,并提出了采用黎曼流形描述问题的必要性和使用坐标卡研究黎曼流形的优势和意义.最后,以二维流形为例,介绍了将模型初始数据解释为黎曼流形的算法,包括建立坐标卡,定义流形函数等.在黎曼流形定义的基础上,详细描述了基于坐标卡生成模型的Delaunay三角化和Voronoi图的算法,并给出具体实例.
- 程丹杨钦蔡强金茂忠
- 关键词：黎曼流形DELAUNAY三角化VORONOI图存在性
- 基于水文剖面的三维地质建模方法被引量：11
- 2007年
- 鉴于剖面是水文地质中常见的、有价值的数据形式,提出了基于水文剖面的三维地质建模方法,即"剖面信息提取",并给出了建模步骤.分析了基于剖面建模应该注意的问题和需要的预处理.详细介绍了剖面概化、二维剖面映射到三维空间、建立背景网格以及校正错误剖面信息的方法.设计了一种"顶面—尖灭线—透镜体"的三步建模法构建透镜体模型,该方法使复杂的多值建模问题转化为单值建模问题.描述了单值层面和透镜体的建模算法.最后给出应用实例,证明了基于剖面建模方法的有效性.
- 程丹杨钦张永波金茂忠
- 关键词：三维地质建模透镜体
- 华北平原三维水文地质建模及其可视化研究被引量：11
- 2007年
- 通过对华北平原地质及水文地质条件、可供三维建模的信息进行分析后,提出一种基于剖面数据的多源信息建模方法,以此来建立华北平原三维水文地质模型。该方法不但为水文地质行业的三维建模提供了参考,也为区域性、地质状况复杂、钻孔资料欠缺地区的三维地质建模提供了借鉴。实践证明该方法是可行的。
- 刘天霸张永波费宇红程丹
- 关键词：华北平原可视化剖面
- 基于DSI插值的三角网格质量优化被引量：4
- 2008年
- 通过对三角网格的单元顶点进行几何位置调整,提高了网格的质量,实现了网格的质量优化.几何位置调整是使用离散点光滑插值(DSI,Discrete Smooth Interpolation)实现的,针对在计算时影响质量优化的邻接边界的单元顶点,采用了在边界处补偿三角形的方法,消除了单元收缩,提高了网格的质量.与加权拉普拉斯算法进行了比较和分析,优于拉普拉斯算法;为了使三角网格在位置调整时保持原始网格的几何细节特征,在插值算法中施加了控制点约束.最后使用算例对算法进行了验证.
- 刘瑞刚程丹杨钦龙翔
- 关键词：三角化插值
- 黎曼流形Voronoi网格剖分方法研究
- 程丹
- 关键词：网格生成黎曼流形计算机图形学
- 二维黎曼流形的Voronoi图生成算法被引量：7
- 2009年
- 提出采用黎曼流形描述研究对象和基于坐标卡生成Voronoi图的算法思路.讨论了黎曼流形上研究Voronoi图的难点,并给出了存在定理,该定理说明了坐标卡上Voronoi图的存在条件.按照算法思路和存在定理,详细描述了二维黎曼流形上创建坐标卡的算法,并给出流形上转换函数和混合函数的定义方法.最后描述了基于坐标卡生成Voronoi图的算法,并给出了具体实例.
- 程丹杨钦李吉刚蔡强
- 关键词：VORONOI图DELAUNAY三角化存在性
