基于CGAL的Delaunay三角 应用

目录

• 1. 背景
  • 1.1 CGAL
  • 1.2 cgal-bindings(Python包)
  • 1.3 vtk-python
  • 1.4 PyQt5
• 2. 功能设计
  • 2.1 基本目标
  • 2.2 待实现目标
• 3. 功能实现
• 参考:

1. 背景

　　本应用基于CGAL中的Delaunay进行三角 构建, 通过PyQt5和vtk进行界面展示

1.1 CGAL

　　CGAL是Computational Geometry Algorithms Library(计算几何算法库)的缩写，用C++语言提供高效、可靠的算法库。被广泛应用于几何计算相关的领域，如信息可视化系统，计算机辅助设计，分子生物学，医学图像处理，计算机图形学，机器人设计等。(CGAL百度百科)

1.2 cgal-bindings(Python包)

　　cgal-bindings(Python包)是CGAL通过swig进行的Python绑定, 让Python用户可以使用CGAL库.

本应用使用库进行Delaunay三角化.

1.3 vtk-python

　　Vtk（visualization toolkit）是一个开源的免费软件系统，主要用于三维计算机图形学、图像处理和可视化。(vtk百度百科)

本应用使用vtk的python包进行三维格 展示. (vtk-python)

1.4 PyQt5

　　PyQt5是Qt5的Python绑定. 用于传统桌面程序开发.

2. 功能设计

2.1 基本目标

1. 使用PyQt5 + vtk, 建立应用程序框架;
2. 使用Delaunay_triangulation_2进行离散点Delaunay三角构 ;
3. 在界面中显示构 成果;

2.2 待实现目标

1. 将2d点扩展到3d点(2.5d化);
2. 指定点,查询在高程;
3. 指定多义线, 查询多义线在三角 上的竖直方向投影多义线;
4. 构 成果保存为obj文件;

3. 功能实现

　　基本目标已初始实现, 代码见https://gitee.com/y15399909481/yDelaunator

参考:

1. CGAL百度百科
2. CGAL维基百科
3. vtk百度百科
4. vtk-python
5. PyQt5
6. https://gitee.com/y15399909481/yDelaunator

文章知识点与官方知识档案匹配，可进一步学习相关知识C技能树首页概览115006 人正在系统学习中 相关资源：经典刻录软件尼禄Nero6.6.1.4中文安装版及序列 -其它工具类资源…