图形数学算法 - 随笔分类 - lizhengjin

cgal概述

摘要：CGAL也看了很长时间了，看的也不是很深入，很多没弄懂，还是写些总结吧。先讲一下各个章节的主要内容吧，以前就有几次由于对各章节不熟花了很多功夫做了些无用功，因为很多功能CGAL里边都有。第一章就不说了；第二章：二维和三维几何体的内核，要主要看一下；第三章：高维几何体的内核；第四章：2d circular geomettry kernel不明白是干什么的，有谁明白的话欢迎指教；第五章：数学基础第六章：数据类型第七章：二维凸包第八章：三维凸包第九章：高维凸包第十章：多边形第十一章：多边形分割（划分为单调多边形，三角剖分之类）第十二章：多面体第十三章：半边数据结构（重要，可以买清华的那本计算几何看. 阅读全文

posted @ 2011-03-10 17:52 lizhengjin 阅读(1290) 评论(0) 推荐(0) 编辑

投影变换推导

摘要：修改整数值中的位时，可以使用4个按位运算符，如表3-1所示。表3-1 按位运算符运算符说明~这是按位求反运算符。它是一个一元运算符，可以反转操作数中的位，即1变成0，0变成1&这是按位与运算符，它对操作数中相应的位进行与运算。如果相应的位都是1，结果位就是1，否则就是0^这是按位异或运算符，它对操作数中相应的位进行异或运算。如果相应的位各不相同，例如一个位是1，另一个位是0，结果位就... 阅读全文

posted @ 2010-11-26 20:20 lizhengjin 阅读(271) 评论(0) 推荐(0) 编辑

齐次坐标和矩阵变换

摘要：一直对齐次坐标这个概念的理解不够彻底，只见大部分的书中说道“齐次坐标在仿射变换中非常的方便”，然后就没有了后文，今天在一个叫做“三百年重生”的博客上看到一篇关于透视投影变换的探讨的文章，其中有对齐次坐标有非常精辟的说明，特别是针对这样一句话进行了有力的证明：“齐次坐标表示是计算机图形学的重要手段之一，它既能够用来明确区分向量和点，同时也... 阅读全文

posted @ 2010-11-07 13:57 lizhengjin 阅读(3780) 评论(0) 推荐(0) 编辑

关于四元数转载

摘要：好吧，我必须承认到目前为止我还没有完全理解四元数，我一度把四元数理解为轴、角表示的4维向量，也就在下午我才从和同事的争辩中理解了四元数不完全是角、轴这么简单，为此写点心得给那些同我一样搞了2年3D游戏的还不清楚四元数的朋友。为什么使用四元数为了回答这个问题，先来看看一般关于旋转（面向）的描述方法－欧拉描述法。它使用最简单的x,y,z值来分别表示在x，y，z轴上的旋转角度，其取值为0-360(或者0... 阅读全文

posted @ 2010-10-23 22:39 lizhengjin 阅读(454) 评论(0) 推荐(0) 编辑

关于八叉树及三维场景管理算法

摘要：Octree(by J. Eder 9225396) What is an Octree? Using an Octree Types of Octrees What does it represent? How is it managed? How to structure Octree-structures Pointerless full Octree Traditional desig... 阅读全文

posted @ 2010-10-08 21:10 lizhengjin 阅读(1842) 评论(0) 推荐(0) 编辑

提取旋转矩阵

摘要：非常简单.因为一个旋转矩阵不管如何旋转其x y z旋转分量的模总是1 那么只要求旋转分量的模如果模不唯一, 那么那个摸的值就是相应scale向量分量的值. VECTOR3 scale; MATRIX33 mat;(3x3矩阵, 是4x4矩阵旋转部分) 假设行向量格式 scale.x = VECTOR3(mat(0,0) , mat(1,0), mat(2,0)).Lengt... 阅读全文

posted @ 2010-09-17 14:27 lizhengjin 阅读(756) 评论(1) 推荐(0) 编辑

osg,由eye,center,up生成的左乘，右手坐标系的矩阵

摘要：Vec3d f(center-eye); f.normalize(); Vec3d s(f^up); s.normalize(); Vec3d u(s^f); u.normalize(); set( s[0], u[0], -f[0], 0.0, s[1], u[1], -f[1], 0.0, s[2], u[2], -f[2], 0.0, 0.0, 0.0, 0.0, 1.0);//旋转分量 p... 阅读全文

posted @ 2010-09-16 23:30 lizhengjin 阅读(910) 评论(0) 推荐(0) 编辑

贝塞尔曲线递归

摘要：下面的说明只注重对概念的表述和对实际操作过程的说明，并不进行严格的证明。一般的贝塞尔曲线：对给定的n+1个点，可以作出n阶的贝塞尔曲线。其中最前和最后这两个点在曲线上，其余n-1个中间点是控制点，主要用于控制曲线的形状，不一定在曲线上。假如给定的n+1个点是(x0,y0),...,(xn,yn),以t作为参数，则生成的曲线上的所有点可以表示如下： n x=∑C(n,i)*t^i*... 阅读全文

posted @ 2010-09-16 09:50 lizhengjin 阅读(1255) 评论(2) 推荐(0) 编辑

贝赛尔曲线,四点控制

摘要：2009年07月13日　　自从上个世纪60年代，雷诺汽车公司第一次把由手工设计车体(粘土)的任务转到由计算机来完成，二维的贝塞尔曲线就成了计算机图形学中最有用的曲线之一(继直线和椭圆之后)。在PostScript中，所有曲线都用贝塞尔曲线表示--椭圆线也用贝塞尔曲线来逼近，贝塞尔曲线也用于定义PostScript字体的字符轮廓。今天的我们要感谢Pierm Bezier，是他通过一些数学的计算和推导... 阅读全文

posted @ 2010-09-16 09:37 lizhengjin 阅读(960) 评论(0) 推荐(0) 编辑

关于图形数学的基本问题,沿任意轴旋转,或者旋转坐标系的推导过程

摘要：1. 图形学基本问题（15分）在右手坐标系A内，P点的坐标是(1, 1, 1 ), M点坐标是(3, 4, 5), N点坐标是(6, 7, 8) a) 求P点一M点为中心，绕Y轴旋转30°，再绕Z轴旋转-- 60°后的坐标点Q b) 求P点以MN为轴，旋转—45°所获得的坐标点。 c) 假设B坐标系是有A坐标系经过如下步骤变换获得： ... 阅读全文

posted @ 2008-12-24 14:58 lizhengjin 阅读(1545) 评论(0) 推荐(0) 编辑

关于矩阵精彩的总结(转)

摘要：http://hi.baidu.com/gowiththewind1/blog/item/b27f40f3338d0954352accea.html 阅读全文

posted @ 2008-10-21 09:53 lizhengjin 阅读(218) 评论(0) 推荐(0) 编辑

随笔分类 - 图形数学算法

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论