GIS探索之路

VTK 三角剖分 Delaunay2D（九）—— 篱笆图(等距切割)Description对输入的三维模型在某个方向等间距提取模型的切面轮廓线，并分别提取轮廓线生成截面。关键点：计算切割的Range分离轮廓线轮廓线的三角剖分（等高线的三角剖分）vtkContourTriangulatorCodeCreate Test Model/* 构建封闭表面（上下三角网和侧面三角网）...

/// /// Returns true if the point (p) lies inside the circumcircle made up by points (p1,p2,p3) /// /// /// NOTE: A point on the edge is inside the circumcircle /// /// Point to check

如下图所示，虚幻引擎对非流形几何体的渲染，左图使用动态网格体渲染，会将非流形边所在的面删除；右图使用静态网格体渲染，会保留所有面。如下图所示：选择显示非流形边。如下图所示，修复非流形边。

通过向量函数 f:Ω⊂R2→R3Ω⊂R2→R3将二维参数域映射到三维空间，曲面为SfΩSfΩ。通过标量函数FR3→RFR3→R的零集定义曲面Sx∈R3∣Fx0Sx∈R3∣Fx0◦ 示例：球面Fxyzx2y2z2−10Fxyzx2y2z2−10。• 参数化曲面：适合局部控制与高效渲染，需处理参数化问题。• 隐式曲面：适合复杂形状与全局操作，但计算成本较高。

立体投影简述

简述网格生成相关概念。

给定起始点和bulge计算弧段的中心和半径。

构建点云的协方差矩阵以及根据其计算点云的法向量。

简述两种凸包算法。

介绍带洞多边形的耳切法。

简述耳切法多边形三角化算法。

多边形三角化的相关概念

介绍网格体表面变形的相关算法。

介绍一种自适应曲率的各向同性重网格化。

一种离散的网格体平均曲率的计算方式。

本文主要介绍离散微分几何的相关概念和基础。

通过向量的叉乘和点乘判断某一点是否位于三角形内部。

空间平面多边形的`Newell`向量可以用来表示一个该多边形所在平面的法向量而且Newell向量的模是这个多边形的面积。

ArcSegment通常指的是圆弧段，它是由一个中心点、半径、起始点、结束点和凸度bulge值来定义的。

计算闭合曲线的符号面积，假设闭合曲线的顶点是位于 XY 平面中的顶点。

本章描述了`CGAL`中用于生成二维凸包的函数，以及用于检查点集是否为强凸的函数。还有许多用于计算特殊极值点和包点子序列的函数，如一组点的下包和上包。

简单概述 `CGAL 2D Polygons`使用。

用于偏移、交并补等组合等操作的 2D 多折段线库。

使用ChatGPT-中文版 VSCode，基本可以写出一个简单的算法，但是正确与否还需要个人Debug及修改，可以节省一部分时间和精力。

3D 模型渲染及UE4 模型渲染

在计算几何中处理多边形的时候，经常会遇到这么一个问题，即给定多边形顶点，确定其顶点环绕顺序及计算多边面积。

图形渲染管线温故知新，可以为师已。参考现代计算机图形学入门-闫令琪

Fit an affine transformation to given points给定点拟合仿射变换The following Python function finds, by least squares fitting, an affine transformation that (approximately) transforms given set of points/vertices/vectors (from_pts) to another (to_pts). It works wit

“圆柱”曲面展开沿轴向展开，展开后横坐标为弧长，纵坐标为轴向坐标，高程为曲面到参考圆柱曲面的距离。定义参考圆柱//！轴enum AXIS { AXIS_X, AXIS_Y, AXIS_Z};//! 投影圆柱struct GEO_CYLINDER{ //!轴向 AXIS Axial; //!径向：横/纵 ，横向弧长，纵向偏差 AXIS RadialTran; AXIS RadialLong; //!径向截面圆心中心 double CenterTran; double Ce

Surfe’s Inputs and Outputs 输入和输出Definitions 定义Interface: a boundary surface separating two different regions. E.g. interface that separates two lithologies, a fault surface that separates two contin...

VTK Learning Thirteen - VTK Label ThreeDescription使用vtkLabeledDataMapper显示属性标签。相关类vtkIdFilter和vtkCellCenters。Code#include<vtkRenderWindow.h>#include<vtkSmartPointer.h>#include<vtk...

VTK Learning Twelve - VTK Label TwoDescription使用vtkVectorText构建标签(Label)，将标签合并成一个vtkPolyData进行渲染。Code#include<vtkSmartPointer.h>#include<vtkPoints.h>#include<vtkMath.h>#inclu...

VTK Learning Eleven - VTK Label OneDescription属性标签的显示。vtkTextProperty设置文字属性。vtkPointSetToLabelHierarchy、vtkLabelPlacementMapper和vtkActor2D渲染文字。Code#include<vtkRenderWindow.h>#include<vt...

VTK 编译安装配置编译环境cmake + visual studio 2015 Win64安装编译生成安装库，如下图配置打开D:\thirdparty\vtk\lib\cmake\vtk-8.2\VTKConfig.cmake查看并修改成当前路径，如下图所示：环境变量配置VTK_DIR 和并将%VTK_DIR%\bin添加到 path。测试编写HelloWorld.c...

VTK Learning Ten引言鼠标交互式绘制点。涉及的主要VTK 对象 vtkInteractorStyleTrackballCamera 和vtkPointPicker。Code#include <vtkSmartPointer.h>#include <vtkActor.h>#include <vtkProperty.h>#include...

VTK Learning Nine引言选取高亮Code#include <vtkVersion.h>#include <vtkSmartPointer.h>#include <vtkMath.h>#include <vtkActor.h>#include <vtkProperty.h>#include <vtkS...

VTK Learning Eight引言VTK事件回调演示。第一种回调函数模式；第二种继承并实现vtkCommand。回调函数模式#include <vtkCallbackCommand.h> long cntPress = 0;void MyCallbackFunc(vtkObject* object, unsigned long eid, void* clientda...

医疗图像显示之切片提取引言切片是指三维图像中的一个切面对应的图像。切面可以是过图像内部一点且平行于XY、YZ、XZ平面的平面，也可以是任意的过三维图像内部一点任意方向的平面。通过提取切片可以方便的浏览和分析图像内部组织结构，是医学图像浏览软件中的一个重要的功能。在VTK中vtkImageReslice类实现图像切片提取功能。Code#include <vtkSmartPointer....

VTK 三角剖分 Delaunay2D（八）—— 细分引言对剖分后的三角网进行细分vtkSubdivisionFilter。Code SnippetvtkSmartPointer<vtkLinearSubdivisionFilter>subdivision = vtkSmartPointer<vtkLinearSubdivisionFilter>::New...

合并图像dir命令行使用//示该目录下的所有文件名列表，并以A至Z字母顺序及数字顺序进行排列dir /o:ndir /o:-n//按创建日期的顺序进行排列dir /o:ddir /o:-d//按从小到大的顺序进行排列dir /o:sdir /o:-s//按文件的上次访问时间和修改时间排序dir /t:adir /t:w//包含子目录 dir /s //不显示摘要信息...