计算几何
Papals
瞎搞
展开
-
曲线曲面综述
对于简单的mesh来说,我们当然不需要如此兴师动众的进行讨论。但是对于大多数的mesh来说,由于其表面是曲面,所以才需要我们进行讨论。可能遇到的问题最简单的,分段线性逼近需要很多块才能看起来good(逼真、光滑等)。单个曲面点的集合将占用大量的内存存储。解决方案使用曲面坐标的高阶公式上面的不行,那将曲面细分为可由简单公式表示的小块问题是很明显的,首先是不够精确,第二是比...原创 2020-02-18 10:46:24 · 510 阅读 · 0 评论 -
Bézier 曲线曲面
Bézier 方法是法国雷工程师 Bézier 首次提出的下面简单介绍 Bézier 曲线、曲面。该曲线是于 1962年提出的一种以逼近为基础的曲线,通过Bernstein 多项式得到。随着曲线和曲面研究的发展和深入,人们又提出了许多类似于Bézier 曲线的曲线。Bézier 曲线的定义一条 n 次 Bézier 曲线可以表示成下面的形式C(u)=∑i=0nBi,n(u)Pi,0≤u≤1...原创 2020-02-18 10:43:45 · 1084 阅读 · 0 评论 -
多边形裁剪算法
多边形裁剪算法刚参加工作就跟多边形刚上了,对于多边形的裁剪做一些简单的总结。多边形裁剪主要有四种算法Greiner-Hormann裁剪算法Sutherland-Hodgman算法Vatti裁剪算法Weiler-Atherton裁剪算法作为一名想要成为优秀算法工程师的程序员,我们不能只会使用,而不知道其原理,倘若如此,我们无法做到应用于本身业务上的定制化的修改。Greiner–H...原创 2020-02-17 10:28:00 · 5882 阅读 · 1 评论 -
计算机图形学之矩阵变换的深度理解
对于图形学来说,矩阵计算不可避免,既直观又方便。而如果线性代数学的不透彻的话,那么基本上是做不到应用的,这里推荐看一下3Blue1Brown的线性代数的视频,可以对矩阵计算有深刻的认识。之后就是应用阶段,我们这个阶段就是使用我们的矩阵来完成空间中点或向量的各种变换。重点是理解矩阵的含义:矩阵其实是一种坐标系的转换理解矩阵的几何功能: 矩阵是一种线性变换(线段变换后仍是线段,并且原点不...原创 2018-07-27 19:37:16 · 28479 阅读 · 2 评论 -
计算几何之平面的非点群三角剖分
一.什么是三角剖分假设V是二维实数域上的有限点集,边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G,该平面图满足条件:1.除了端点,平面图中的边不包含点集中的任何点。2.没有相交边.3.平面图中所有的面都是三角面,且所有三角面的合集是散点集V的凸包。[注]:多变形的三角割分是计算几何中的基本问题。二.什么是平面...原创 2018-07-24 19:20:20 · 390 阅读 · 0 评论