web服务器的迁移
因之前使用的云服务器的期限将近，不打算继续使用，所以购买了新的服务器实例，需要将博客网站迁移到新的实例上。本文 […]
google的软件工程实践
本文对谷歌资深工程师Fergus Henderson发表的论文《Software Engineering at […]
点在多边形内判断(point in polygon)
给定2D平面上点\(c(x,y)\)确定其是否在多边形p内部，是比较常见的几何查询问题之一。本文的内容是阐述射 […]
高斯-牛顿法(Guass-Newton Algorithm)与莱文贝格-马夸特方法(Levenberg–Marquardt algorithm)求解非线性最小二乘问题
众所周知，最小二乘法通过最小化误差平方和获得最佳函数。有时候你可能产生疑问，为什么不能通过其他方式获得最优函数 […]
梯度下降法(gradient descent)与牛顿法(newton’s method)求解最小值
梯度下降法与牛顿法是求解最小值/优化问题的两种经典算法。本文的目标是介绍两种算法的推导思路与流程，并且从初学者 […]
叠置算法(5):拓扑构建算法
拓扑(topology)是由DCEL构成的一种平面镶嵌数据结构。拓扑数据结构将平面划分为若干相互邻接且不压盖的 […]
多边形面积以及顺逆时针顺序判断
本文介绍两种多边形（简单多边形）的顺逆时针顺序判断算法，其中一种算法就是通过计算多边行的面积(带符号)来判断。 […]
KD树的主要算法以及FLANN(PCL)的实现分析
kd树可能是我们最熟悉的空间索引。kd树的全称是k-dimensional tree,顾名思义，是一种将多维数 […]
3D Hough变换点云平面检测算法
本文的主要目标：1.介绍3D Hough Transform的应用场景，算法思路，算法步骤以及代码。2.对其应 […]
C++编码规范
近期，在小组内做了一期关于编码规范的小培训，将编写的编码规范文件分享与下文。组内成员有不同的背景和风格，因此几 […]
叠置算法(4):算法-拓扑面标记算法
叠置分析的核心任务是解决由多个图层生成的新数据中，每个新生成的对象是由哪些输入对象“叠置”生成出来的问题。即所 […]
地图投影:高斯克吕格投影
地图投影是GIS领域中非常常见的概念。说到高斯克吕格投影，很多同学都耳熟能详，因为它是我国大中基本比例尺地形图 […]
叠置分析(3)：算法-对象模型到拓扑模型的关联
主流的GIS应用与spatial database 均采用了对象模型，一个空间要素包含几何与属性两部分，并不保 […]
叠置分析(2):数据结构：topology模型/DCEL
这一节我计划介绍叠置分析算法的基础-数据结构，即拓扑(topology)数据模型，在不同的领域/软件中，对拓扑 […]
叠置分析(spatial overlay analysis)的应用
空间分析可以说是GIS系统的最重要的功能了。在若干种空间分析操作中，我们最常用的就是叠置分析(overlay […]
空间拓扑关系描述:9交叉模型(DE-9IM)
空间关系描述是GIS系统的基本功能之一。我在学校学习到的空间关系分为三种：方位关系、距离关系、拓扑关系。今天我 […]
NURBS-非均匀有理B样条
本系列的主题是“NURBS”，但是大部分篇幅集中与Bezier(B Spline的特殊形式)，B Spline […]
B-Spline(11):样条曲线拟合-光顺逼近
曲线拟合包含两个方面，插值(interpolation)和逼近(approximation)。用于曲线拟合的离 […]
B-Spline(十):样条曲线拟合-插值(Interpolation)
插值是指：已知形状点(Fit Point),求一条样条曲线穿过所有的形状点。插值是B样条乃至CAGD应用中最常 […]
根据三点估算导数/Bessel Tangent方法
在曲线拟合问题中，通常需要根据已知曲线上的离散点，估算出曲线在端点处的导数（严格来说是导矢），常用的一种导数估 […]
B-Spline(九):打断(Subdividing)以及折线化(Tesslelation)
与Bezier曲线的打断方法类似，B样条的打断利用了de Boor算法。并且结合B样条的强凸包性，我们可以推算 […]
windows下gdal python安装与使用
我日常的编程语言是C++,看到周边的同事有学习python,围观了几个小例子，感觉python很不错，用起来很 […]
B-Spline(八):节点插入
节点插入的含义是在不改变曲线形状的前提下，向节点序列(knot vector)中插入节点。节点插入的出发点与B […]
B-Spline(七):求导
求导是参数曲线非常最重要的功能之一。比如切线计算、曲线拟合等等。本节的主要目的是介绍B样条曲线求导的方法。(p […]
B-Spline(六):给定参数求点(de Boor 算法)
给定参数u,计算参数曲线上对应点的运算称为求值(Evalute)操作。反之，称之为求解(Solve)。这一节的 […]
B-Spline(五):修型-移动控制点
在基函数的性质中我们已经学习过，B样条基函数\(N_{i,p}\)的作用范围是局部的，因此与Bezier曲线不 […]
B-Spline(四):基函数计算
与Bezier曲线一样，B样条对于给定参数u求曲线上点的算法都不是通过计算基函数的值后带入控制点坐标计算的，而 […]
B-Spline(三)样条曲线的性质
本节的目标为介绍B样条曲线的定义，以及其重要性质。这些性质，对样条曲线的应用起了决定性的作用。
B-Spline(二)基函数
B样条的形式与Bezier曲线的定义方式相同：\(C(u) = \sum_{i=0}^n N_{i,n}(u) […]
NURBS(一): 动机、定义以及历史漫谈
了解完一种特殊的nurbs曲线：贝塞尔曲线后,从本节开始，我将逐步介绍非均匀有理本样条曲线。理解bezier曲 […]