测绘通报 ›› 2015, Vol. 0 ›› Issue (6): 89-92.doi: 10.13474/j.cnki.11-2246.2015.0187

• 技术交流 • 上一篇    下一篇

基于CGAL的三维空间布尔运算功能分析与设计

贺彪1, 赵志刚1, 夏俊2   

  1. 1. 深圳市数字城市工程研究中心, 广东 深圳 518040;
    2. 中冶南方(武汉)信息技术工程有限公司, 湖北 武汉 430223
  • 收稿日期:2015-02-02 出版日期:2015-06-25 发布日期:2015-07-22
  • 作者简介:贺 彪(1983—),男,博士,工程师,主要从事GIS和三维地籍技术相关研究。E-mail:whu_hebiao@hotmail.com
  • 基金资助:

    “十二五”国家科技支撑计划课题(2013BAJ05B04)

The Analysis and Design of 3D Boolean Operation Function Based on CGAL

HE Biao1, ZHAO Zhigang1, XIA Jun2   

  • Received:2015-02-02 Online:2015-06-25 Published:2015-07-22

摘要:

三维空间对象的布尔运算功能是3D CAD、3D GIS和其他三维建模分析软件的核心,开发出正确、稳定、高效的三维空间布尔运算功能是一项复杂且极具挑战的工作。本文借鉴计算几何领域的研究成果,以CGAL库中Polyhedra模块为基础,进行三维空间布尔运算功能的整体设计,分析CGAL在多面体布尔运算方面存在的约束和局限等问题,并给出了相关判断规则,为三维空间布尔运算功能开发提供了参考。

关键词: CGAL, 计算几何, 三维, 布尔运算

中图分类号: