北京市自然科学基金(4062010)
- 作品数：9 被引量：35H指数：4
- 相关作者：蔡强杨钦李海生孟宪海李吉刚更多>>
- 相关机构：北京工商大学北京航空航天大学更多>>
- 发文基金：北京市自然科学基金中国航空科学基金北京市属高等学校人才强教计划资助项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 黎曼流形的Delaunay三角化和Voronoi图被引量：1
- 2009年
- 主要研究黎曼空间中Delaunay三角化和Voronoi图.首先,分析和讨论了黎曼流形的Delaunay三角化和Voronoi图的存在性和生成算法.然后,在分析已有研究成果基础上,给出了黎曼流形Delaunay三角化和Voronoi图的一些性质和证明,并提出了采用黎曼流形描述问题的必要性和使用坐标卡研究黎曼流形的优势和意义.最后,以二维流形为例,介绍了将模型初始数据解释为黎曼流形的算法,包括建立坐标卡,定义流形函数等.在黎曼流形定义的基础上,详细描述了基于坐标卡生成模型的Delaunay三角化和Voronoi图的算法,并给出具体实例.
- 程丹杨钦蔡强金茂忠
- 关键词：黎曼流形DELAUNAY三角化VORONOI图存在性
- 3DS文件浏览器的设计与实现被引量：1
- 2008年
- 根据三维建模中常见的3DS文件格式,设计并实现了一个3DS格式文件的图形浏览器。利用OpenGL的功能,实现了3D模型的浏览、旋转和缩放等显示功能,大大提高了科学计算可视化、虚拟现实和计算机动画中三维模型的表现能力。
- 蔡强李海生陈谊
- 关键词：OPENGL3D模型交互操作
- 基于Delaunay三角剖分的复杂地质结构建模被引量：6
- 2010年
- 地质建模在有色金属矿产资源开采、石油勘探开发等领域有广泛的应用。地质结构往往由于断层等的存在经常呈现出非流形的情况,使得对复杂地质结构建模相对困难。考虑到Delaunay三角剖分具有良好的边界描述和约束适应能力,给出了基于Delaunay三角剖分进行复杂地质结构建模的方法,并用实例对算法进行了验证。实例表明提出的算法可以得到具有几何一致性和网格单元拓扑一致性的地质结构模型。
- 蔡强李海生左敏孟宪海杨钦
- 关键词：DELAUNAY三角化地质建模
- 三维限定Voronoi网格剖分细化算法被引量：2
- 2009年
- 针对分段线性复合形约束条件下的三维限定Voronoi剖分问题,提出一种细化算法.首先证明了分段线性复合形中的元素在最终生成的三维限定Voronoi网格中可表示为Power图结构;受此启发,提出了对限定线段/平面片分别进行一维/二维Power图细化以实现三维限定Voronoi网格生成的细化算法,并且证明了该算法对于任意分段线性复合形收敛.最后通过实例验证了文中算法的有效性.
- 李吉刚杨钦孟宪海蔡强
- 关键词：DELAUNAY三角化
- 智能五子棋算法的设计实现被引量：7
- 2009年
- 博弈是人工智能的主要研究领域之一。以五子棋为例,探讨人机博弈中推理技术、搜索方法和决策规划的实现算法。在Visual C++环境下设计了一个基于上述算法的智能的五子棋程序,实现人机博弈。最后探讨了优化五子棋算法的思路,并给出算法实例。相比已有程序,实例在对弈水平和搜索效率方面均有显著的提高。
- 王长飞蔡强李海生
- 关键词：五子棋估值
- Delaunay三角剖分算法健壮性研究
- Delaunay三角剖分是计算几何领域中的经典算法。本文讨论了影响Delaumay三角剖分算法健壮性的一些因素,给出了提高Delaunay三角剖分算法健壮性的一些方法。将欧式距离下的Delaunay剖分推广到Power距...
- 李海生蔡强陈谊
- 关键词：DELAUNAY三角剖分健壮性加权
- 文献传递
- 基于B/S结构的三维地质建模系统被引量：4
- 2008年
- 针对三维建模和可视化研究发展中保护原始数据安全、大数据量存储以及远程办公的趋势,在充分对比C/S和B/S结构特性的基础上,给出了一个由客户端、Web服务器、应用服务器和数据库服务器组成的,基于B/S结构的三维地质建模系统。为了保证图像的实时显示与交互,提出了建立双图像缓冲、显示列表和动态压缩比机制的方法。
- 魏冬邦李吉刚蔡强
- 关键词：B/S结构三维地质建模WEB服务OPENGL
- 离散光滑插值方法在多值曲面中的应用被引量：8
- 2008年
- 针对底辟构造、褶皱等复杂地质体的三维描述与模拟,一直是三维地质建模领域面临的挑战,而且至今仍缺乏完善且易于操作的系统实现,在对复杂地质体的建模方法研究的基础上,采用插值拟合的地质曲面生成的方法,利用三角网格模型结合离散光滑插值(DSI)方法进行多值曲面的生成,实现了多值曲面类蘑菇体的建模。
- 周军霞杨钦蔡强
- 关键词：蘑菇体
- 二维复杂域PEBI网格细化生成算法
- 本文给出了二维PEBI网格有关概念,对其已有生成方法进行了系统的分析.针对这些方法的不足,提出生成二维PEBI网格的优化检测带细分算法,先根据限定条件设置初始等腰梯形检测带,然后设计算法来细分检测带,以实现PEBI网格的...
- 蔡强王长飞李海生杨钦
- 关键词：PEBI网格DELAUNAY三角化油藏模拟
- 文献传递
- 二维复杂域PEBI网格细化生成算法被引量：1
- 2009年
- 本文给出了二维PEBI网格有关概念,对其已有生成方法进行了系统的分析.针对这些方法的不足,提出生成二维PEBI网格的优化检测带细分算法,先根据限定条件设置初始等腰梯形检测带,然后设计算法来细分检测带,以实现PEBI网格的快速生成.文中还进行了算法收敛性分析和时间复杂度分析.最后给出算法实例,验证了该算法的正确性和有效性.与已有PEBI网格生成算法相比,在限定线段间存在较小夹角时,本算法能有效消除这部分畸形网格单元,提高网格单元质量,扩大算法适应性;同时减少限定线段区域外的PEBI网格单元数目,提高算法效率.本算法在油藏数值模拟等领域有很好的应用前景.
- 蔡强王长飞李海生杨钦
- 关键词：PEBI网格DELAUNAY三角化油藏模拟
