Unit Vector Compression

Recently, I compared a few methods for compressing generic unit vectors. The method used in Cry Engine 3 for compressing normal vectors is irrelevant here, because it has a limitation that the z component cannot be -1. Since it's only designed for vi…

AIZU AOJ 2309 Vector Compression 最小树形图（朱—刘算法）

题意简述:给定若干个相同维度的向量,寻找一种排序方法,使得所有向量的表示长度总和最低. 所谓表示长度为(Aj-r*Ai)^2,其中i<j 数据范围:向量总数和维度均小于100 思路:(1)首先Ai和Aj确定后,最小表示长度是可以在线性时间计算出来的.使用简单的二次函数分析方法即可. (2)上述可以得出任意两向量之间的距离,即为图中的边,于是问题可以转化为有向图的“最小树形图”,i到j的有向边权值即为用Aj表示Ai的最小表示长度. (3)朱-刘算法简述: 首先对除根以外的点选择一条权值最小的边,…

[UE4]不精准射击 Random Unit Vector in Cone in Radians

…

Vector Math for 3D Computer Graphics (Bradley Kjell 著)

https://chortle.ccsu.edu/VectorLessons/index.html Chapter0 Points and Lines (已看) Chapter1 Vectors, Points, and Column Matrices (已看) Chapter2 Matrix Addition (已看) Chapter3 Vector Addition (已看) Chapter4 Vector Length (已看) Chapter5 Vector Direction (已看)…

DirectX：Vector

Tag DirectX下的博客主要用于记录DirectX的学习过程,主要参考<DirectX 12 3D 游戏实战开发>. Vector in DirectX Shader的编写离不开数学运算,尤其是向量矩阵类型的运算,DirectX为我们准备了一个完备的数学库DirectXMath.h,里面封装了常用的向量矩阵类型,并且重载了许多方法,如点积.叉积.矩阵乘法等.DirectXMath是Windows SDK的一部分,是为D3D打造的3D数学库,采用SIMD指令集加速向量运算,如:单条SIMD…

壁虎书8 Dimensionality Reduction

many Machine Learning problems involve thousands or even millions of features for each training instance. not only does this make training extremely slow,it can also make it much harder to find a good solution. this problem is often referred to as th…

Fundamentals of Computer Graphics 中文版(第二版) (Peter Shirley 著)

1 引言 2 数学知识 3 光栅算法 4 信号处理 5 线性代数 6 矩阵变换 7 观察 8 隐藏面消除 9 表面明暗处理 10 光线追踪 11 纹理映射 12 完整的图形流水线 13 图形学的数据结构 14 采样 15 曲线 16 计算机动画 17 使用图形硬件 18 构建交互式图形应用程序 19 光照 20 颜色 21 视觉感知 22 色调再现 23 全局照明 24 反射模型 25 基于图像的绘制 26 可视化参考文献 1 引言 2 数学知识 3 光栅算法 4 信号处理 5 线性代数 6…

Computer Generated Angular Fisheye Projections [转]

Computer GeneratedAngular Fisheye Projections Written by Paul Bourke May 2001 There are two main idealised fisheye projections common in computer graphics rendering, they are the hemispherical and angular fisheye. They are two from an infinite number…

位姿检索PoseRecognition：LSH算法.p稳定哈希

位姿检索使用了LSH方法,而不使用PNP方法,是有一定的来由的.主要的工作会转移到特征提取和检索的算法上面来,有得必有失.因此,放弃了解析的方法之后,又放弃了优化的方法,最后陷入了检索的汪洋大海. 0:转自wiki:http://en.wikipedia.org/wiki/Locality_sensitive_hashing 以下参考资料仅供参考:LSH理解及相关资料:http://s99f.blog.163.com/blog/static/35118365201262691335382/ 有一…

现代3D图形编程学习-基础简介(3)-什么是opengl (译)

本书系列现代3D图形编程学习 OpenGL是什么在我们编写openGL程序之前,我们首先需要知道什么是OpenGL. 将OpenGL作为一个API OpenGL 通常被认为是应用程序接口(API).OpenGL API有不同编程语言的实现版本.但是,它们最终使用的都是最底层的C语言的接口. 在C语言的API中,定义了很多typedefs,#define,以及函数.typedefs用于定义openGL里面使用到的基本的数据类型,如GLint,GLfloat等. 复杂的数据结构,如struct,…

使用神经网络来识别手写数字【译】（三）- 用Python代码实现

实现我们分类数字的网络好,让我们使用随机梯度下降和 MNIST训练数据来写一个程序来学习怎样识别手写数字. 我们用Python (2.7) 来实现.只有 74 行代码!我们需要的第一个东西是 MNIST数据.如果有 github 账号,你可以将这些代码库克隆下来, git clone https://github.com/mnielsen/neural-networks-and-deep-learning.git 或者你可以到这里下载. 顺便说一下, 当我先前说到 MNIST 数据集时,我说…

OpenCASCADE Linear Extrusion Surface

OpenCASCADE Linear Extrusion Surface eryar@163.com Abstract. OpenCASCADE linear extrusion surface is a generalized cylinder. Such a surface is obtained by sweeping a curve (called the “extruded curve” or “basis”) in a given direction (referred to as…

【原创】开源Math.NET基础数学类库使用(04)C#解析Matrix Marke数据格式

本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新开源Math.NET基础数学类库使用总目录:[目录]开源Math.NET基础数学类库使用总目录前言上一篇文章,我们介绍了使用C#读写Matlab的Mat数据格式的情况.mat格式的广泛应用使得很多人都了解,但同样还有一些数据格式也是在科学计算,数据分析,测试等方面的通用数据格式,那就是接下来我们要介绍的Matrix Market格式.我们同样是使用C#来操作该格式. 如果本文资源或者显示有问题,…

Discrete.Differential.Geometry-An.Applied.Introduction(sig2013) 笔记

The author has a course on web: http://brickisland.net/DDGSpring2016/ It has more reading assignments and sliders which are good for you to understand ddg. ------------------------------------------------------------- DISCRETE DIFFERENTIAL GEOMETRY :…

<<Differential Geometry of Curves and Surfaces>>笔记

<Differential Geometry of Curves and Surfaces> by Manfredo P. do Carmo real line Rinterval I==============================================CH1 CurvesDEFINITION. A parametrized differentiable curve is a differentiable map a: I --> R3 of [an open in…

A.Kaw矩阵代数初步学习笔记 2. Vectors

“矩阵代数初步”(Introduction to MATRIX ALGEBRA)课程由Prof. A.K.Kaw(University of South Florida)设计并讲授. PDF格式学习笔记下载(Academia.edu) 第2章课程讲义下载(PDF) Summary Vector A vector is a collection of numbers in a definite order. If it is a collection of $n$ numbers, it is c…

（转）几种范数的解释 l0-Norm, l1-Norm, l2-Norm, … , l-infinity Norm

几种范数的解释 l0-Norm, l1-Norm, l2-Norm, - , l-infinity Norm from Rorasa's blog l0-Norm, l1-Norm, l2-Norm, - , l-infinity Norm 13/05/2012rorasa I'm working on things related to norm a lot lately and it is time to talk about it. In this post we are going to…

[转]DCM Tutorial – An Introduction to Orientation Kinematics

原地址http://www.starlino.com/dcm_tutorial.html Introduction This article is a continuation of my IMU Guide, covering additional orientation kinematics topics. I will go through some theory first and then I will present a practical example with code bui…

[转]A Guide To using IMU (Accelerometer and Gyroscope Devices) in Embedded Applications.

原文地址http://www.starlino.com/imu_guide.html Introduction There’s now a FRENCH translation of this article in PDF. Thanks to Daniel Le Guern! This guide is intended to everyone interested in inertial MEMS (Micro-Electro-Mechanical Systems) sensors, in…

泛函编程（24）－泛函数据类型－Monad, monadic programming

在上一节我们介绍了Monad.我们知道Monad是一个高度概括的抽象模型.好像创造Monad的目的是为了抽取各种数据类型的共性组件函数汇集成一套组件库从而避免重复编码.这些能对什么是Monad提供一个明确的答案吗?我们先从上节设计的Monad组件库中的一些基本函数来加深一点对Monad的了解: trait Monad[M[_]] extends Functor[M] { def unit[A](a: A): M[A] def flatMap[A,B](ma: M[A])(f: A => M[B]…

泛函编程（19）－泛函库设计－Parallelism In Action

上节我们讨论了并行运算组件库的基础设计,实现了并行运算最基本的功能:创建新的线程并提交一个任务异步执行.并行运算类型的基本表达形式如下: import java.util.concurrent._ object Par { type Par[A] = ExecutorService => Future[A] def run[A](es: ExecutorService)(pa: Par[A]): Future[A] = pa(es) //> run: [A](es: java.util.con…

Andrew Ng机器学习公开课笔记–Principal Components Analysis (PCA)

网易公开课,第14, 15课 notes,10 之前谈到的factor analysis,用EM算法找到潜在的因子变量,以达到降维的目的这里介绍的是另外一种降维的方法,Principal Components Analysis (PCA), 比Factor Analysis更为直接,计算也简单些参考,A Tutorial on Principal Component Analysis, Jonathon Shlens 主成分分析基于, 在现实中,对于高维的数据,其中有很多维都是扰动噪音,…

提高神经网络的学习方式Improving the way neural networks learn

When a golf player is first learning to play golf, they usually spend most of their time developing a basic swing. Only gradually do they develop other shots, learning to chip, draw and fade the ball, building on and modifying their basic swing. In a…

A geometric interpretation of the covariance matrix

A geometric interpretation of the covariance matrix Contents [hide] 1 Introduction 2 Eigendecomposition of a covariance matrix 3 Covariance matrix as a linear transformation 4 Conclusion Introduction In this article, we provide an intuitive, geometri…

What is an eigenvector of a covariance matrix?

What is an eigenvector of a covariance matrix? One of the most intuitive explanations of eigenvectors of a covariance matrix is that they are the directions in which the data varies the most. (More precisely, the first eigenvector is the direction in…

[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.2.9

(1). When $A$ is normal, the set $W(A)$ is the convex hull of the eigenvalues of $A$. For nonnormal matrices, $W(A)$ may be bigger than the convex hull of its eigenvalues. For Hermitian operators, the first statement says that $W(A)$ is the close int…

[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]Contents

I find it may cost me so much time in doing such solutions to exercises and problems....I am sorry that I could not be persistent in doing it...Wish I could just recover it later on. [Bhatia.Matrix Analysis.Solutions to Exercises and Problems]PrI.6.1…