计算机图形学
pppaass
这个作者很懒,什么都没留下…
展开
-
使用点积投影法求点到线段的距离
来自个人百度空间的文章---2012.2.19引子:由于面试中需要问到这些问题,所以对一些平面几何的算法做个总结,而且由于有个面试官,竟然说使用叉积可以算点到线段之间的距离,这个当时我信以为真。即使面试中也保持思维活跃起来,不要滔滔不绝的讲,搞清楚面试官到底要干什么,一定要寻个为什么。正文:一、基本知识点 点积:假设向量A,B.点积A*B=|A|*|B|*原创 2015-07-06 15:07:19 · 3968 阅读 · 0 评论 -
计算空间中两条线段的最小距离
来自个人百度空间的文章---2012.2.19一、基础知识 本来是空间三维坐标系,只是为了便于理解所以采用一般的2维坐标,其实是一样的 1、设AB线段 A(A.x,A.y),B(B.x,B.y),在AB上有一点为Q, Q.x=A.x+s*(A.x-B.x); Q.y=A.y+s*(A.y-B.y);原创 2015-07-06 15:24:32 · 4171 阅读 · 0 评论 -
计算多边形的面积
来自个人百度空间的文章---2012.2.19一、基础知识 叉积:向量A、B,AXB=|A|*|B|*SIN=A.x*B.y-A.y*B.x.|AXB|=三角形的面积的两倍,|AXB|有正负之分,叉积的和有中和计算两遍的地方,基于这些属性可以将多边形的面积分解成很多三角形的面积的和,该原理又称海伦公式。二、C++代码 {CSDN:CODE原创 2015-07-06 15:17:33 · 657 阅读 · 0 评论 -
样条曲线
来自个人百度空间的文章---2012.3.1一、概念 所谓样条就是根据给定的几个点所获得的光滑曲线,分插值样条(用于动画)和逼近样条(构造物体的表面)。 常用的样条曲线就是: 非均匀有理 B 样条曲线(NURBS)。二、特点 拟合点:曲线必须通过的点 特征多边形(控制多边形):样条曲线是由一些折线组成的多边形构造出来的。简单地说,以数值计原创 2015-07-06 15:28:03 · 1771 阅读 · 0 评论 -
计算机图形学-多边形填充法
来自个人百度空间的文章---2012.3.31种子填充法原理:以一点为基准,如果点在多边形内则填颜色,向四周扩散,如此递归.程序:略边界标志填充法原理:对于每一条扫描线和每一条多边形边的交点(xi,yi),将该扫描线上交点右方的所有象素取补,依次对多边形的每条边作此处理,直到最终完成填充。这里要介绍一下取补的定义,假设某点的颜色是M,则对该点原创 2015-07-06 15:39:56 · 1736 阅读 · 0 评论 -
判断点是否在多边形中
来自个人百度空间的文章---2012.2.19一、基本知识 以该点为起点,做平行于X轴的,向X轴的正方向的射线,计算该射线与多边形的边相交的次数,如果是奇数则在多边形的里面,否则反之。 然后需要考虑边界问题,1、如果点在多边形的边上则认为是多边形里面,这条在实际应用中可忽略,因为在图形上多边形的边是一个像素宽度的,很难点到那里,原创 2015-07-06 15:12:38 · 392 阅读 · 0 评论 -
使用叉积判断两条线段是否相交
来自个人百度空间的文章---2012.2.19一、基础知识 求两条线段是否相交首先要求两条线段通过快速排斥实验,即做出能包含两条线段的最小的矩形,既是以两条线段作为对角线的两个矩形,判断两个矩形是否相交,若两个矩形不能同时在x方向和y方向相交,则两条线段不可能相交,通过了快速排斥实验后再判断两条线段是否互相跨立,既是一条线段的两个端点是否在另一条线段所在直线的原创 2015-07-06 15:20:41 · 1457 阅读 · 0 评论 -
布尔运算-二维
一、概念 二维图形的布尔运算是两个多边形的交,差,并运算。 二维图形的布尔运算说穿了就是将产生的新边和原来的边归类。二、基本原理 1、首先一点必须是两个闭合的环做运算。 2、求出两个多边形边与边的交点。 3、懂得怎样判断点是否在多边形里面 4、若求交:交点,其他点在另一个环中。原创 2015-07-06 15:37:27 · 3969 阅读 · 0 评论