Review 2016/3-2023/7

Review 2016/3-2023/7

将对2016年3月至2023年7月的工作和学习内容进行整理，暂定以下模块

一、数据结构与算法

1.阅读《算法导论》未阅读章节，并实现相应数据结构与算法
2.阅读《数据结构基础》，并实现相应数据结构与算法
3.阅读《计算几何与应用》部分章节，并实现相应数据结构与算法

二、Unity3D

1.Runtime Beizer曲线编辑器

2.Unity ArcGIS

2.1 数据处理相关

（a）.step2fbx （PiXYZ Studio）
（b）.从高程图与卫星影像生成地形
（c）.从地形生成mesh
（d）.点云数据处理与渲染（ply，las）

2.2 Spatial Analysis 空间分析（主要参考TerraExplorer Pro Skyline）

（a）.Measurement ：
Query，Distance（Aerial Distance、Horizontal Distance、Vertical Distance）、Area（Terrain
Area、3D Plane Area）
（b）.Terrain Analysis
Contour Map、Slope Map、Best Path、Volume、Heatmap
（c）.Line Of Sight
Line of Sight、Viewshed、Viewshed on Route、Threat Dome、Skyline

2.3 GPU Selector

2.4 Triangulation

（a）Ear Clipping
（b）Delaunay triangulation

2.5 渲染效果

（a）polygon decal （circle、rectangle、polygon）
（c）outline

2.6 Shamos Hoey