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