• cgal概述


    CGAL也看了很长时间了,看的也不是很深入,很多没弄懂,还是写些总结吧。

    先讲一下各个章节的主要内容吧,以前就有几次由于对各章节不熟花了很多功夫做了些无用功,因为很多功能CGAL里边都有。

    第一章就不说了;

    第二章:二维和三维几何体的内核,要主要看一下;

    第三章:高维几何体的内核;

    第四章:2d circular geomettry kernel不明白是干什么的,有谁明白的话欢迎指教;

    第五章:数学基础

    第六章:数据类型

    第七章:二维凸包

    第八章:三维凸包

    第九章:高维凸包

    第十章:多边形

    第十一章:多边形分割(划分为单调多边形,三角剖分之类)

    第十二章:多面体

    第十三章:半边数据结构(重要,可以买清华的那本计算几何看)

    第十四章 到 第十八章:布尔操作名科夫斯基和

    第十九章:骨架

    第二十五章: 到第二十八章:三角化

    第二十九章第三十章:alpha shapes

    第三十一到三十三章:voronoi 图

    第三十四章:二维改化三角化和格网

    第三十五章:三维表面格网

    第三十六章:表面格网重建(该原理和alpha shapes的原理为同一人可在他的个人网页找到论文)

    第三十七章 到四十二章:几何体的处理,包括表面细化,简化,映射至平面,梯度属性等

    第四十三章 到四十七章:空间检索数据结构(范围内点集等的查询,相邻点的查询等)

    第四十八章 到五十一章:形状分析,包括包围体、具体查询(点集能构成的面积最大三角形,最大空矩形等),距离查询、主成分分析(拟合直线、平面等)

    第五十二章:内插

    第五十三章 第五十四章:基于运动个体的数据结构(不是很清楚,和运动有关的数据结构)

    剩下的是一些支持库 第五十七章可以看一下

    另外说一下看manual的方法,主要是用什么看什么,原理看不懂基本没关系,后边的reference manual又简单重复了一下,看的时候不要顺着页码翻,它里边是按照字典序排的,要按reference manual 给的索引顺序看,有链接。

     

     

     

  • 相关阅读:
    解决This application failed to start because it could not find or load the Qt platform plugin "windows
    计算几何-凸包-toleft test
    Bit Operation妙解算法题
    带线表格据gt生成无线表格
    caffe的python接口提取resnet101某层特征
    camelot工具进行pdf表格解析重建
    python批量爬取文档
    IP被封检测地址
    驱动人生后门清除方案
    应用安全
  • 原文地址:https://www.cnblogs.com/lizhengjin/p/1980051.html
Copyright © 2020-2023  润新知