alaclp的专栏

KD TreeKd-树其实是K-dimension tree的缩写，是对数据点在k维空间中划分的一种数据结构。其实，Kd-树是一种平衡二叉树。举一示例：假设有六个二维数据点 = {（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间中。为了能有效的找到最近邻，Kd-树采用分而治之的思想，即将整个空间划分为几个小部分。六个二维数据点生成的Kd-树的

基于Opengl的实时动画，为可视化科学计算过程提供了有利的工具。然而，对于初学者来说，相关知识的学习仍需经历一个过程。将Opengl的初始化等进行适当封装，建立了Opengl的动画框架，用户可以直接应用C语言的知识或Matlab知识，定义框架中相应的函数，即可实现实时动画程序开发，为科学计算和可视化计算提供了便利。

基于matlab mex的平面点集按重心逆时针排序算法，可用于求凸集，代码如下：

针对Oracle virtual box中windows XP（32位）虚拟机中，采用VC6绿色开发ide，配置OpenGL的步骤。

来源：http://blog.youkuaiyun.com/onezeros/article/details/5600094TSP 路径构造算法（tour construction algorithm）onezeros@yahoo.cn 前言：Tsp是经典的NP问题之一，其现实意义也是不言而喻的。该问题的研究很有些年头了，现在多集中于新型智能算法，如模拟退火，禁忌搜索，蚁群

转载自：http://www.tcs.fudan.edu.cn/rudolf/Courses/Algorithms/Alg_cs_07w/Webprojects/Zhaobo_hull/#section26IntroductionAlgorithmsBrute forceGraham's scanJarvis' march(gift wrapping

来源：http://acm.nudt.edu.cn/~twcourse/ConvexHull.html#a11中文譯做「凸包」，能包住物品的最小的凸外殼，也就是能將全部東西包進去的最小凸多邊形。凸的定義是圖形內任兩點的連線不會經過圖形外部：http://mathworld.wolfram.com/Convex.html。這裡我們只討論：從二維平面上散佈的點當中找出凸包。在所

摘要：cgal是一个开源的计算几何库， 博文记录了其编译、安装和使用方法。

转载自：http://geomalgorithms.com/a10-_hull-1.htmlComputing a convex hull (or just "hull") is one of the first sophisticated geometry algorithms, and there are many variations of it. The most common

通过封装常用的点、线段类型，并提供点、线间的相互关系运算，为计算几何工具库的编写提供基础框架。

Ubuntu下编译,连接Opencv的简易快捷方法

C++基于矢量图形库cairo绘图图形.

Approximate box decomposition treesArya et al. [4] have presented an optimal algorithm for approximate nearest neighbor search. They use a balanced box decomposition tree (bd-tree) as their primar

k-d tree代码解析　　上一篇较详细地介绍了k-d树算法。本文来讲解具体的实现代码。　　首先是一些数据结构的定义。我们先来定义单个数据，代码如下：//单个数据向量结构定义struct _Examplar{public: _Examplar():dom_dims(0){} //数据维度初始化为0　　//带有完整的两个参数

k-d tree算法　　　k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。应用背景　　SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。针对如何快速而准确地找到查询点的近邻，现在提出了很多高维空间索引结构

Nearest Neighbors and Similarity SearchMaintained by Yury LifshitsUpdate: this page is frozen. Please visit the successor page by Arnoldo Muller IntroTutorialBibliographyResearch

QuickHullFrom Wikipedia, the free encyclopediaMain article: Convex hull algorithmsQuickHull is a method of computing the convex hull of a finite set of points in the plane. It uses

基于Batik实现SVG图形保存为PNG图像格式.

一些SVG详细说明的文档资源网站

Matlab中利用mex编译Opencv实现画板绘图功能

来源：http://course.cug.edu.cn/cugThird/CGOL_NET/CLASS/course/6-2-2-a.htm正轴测投影　　正轴测投影的投影方向不与坐标轴方向平行。　　为了达到投影要求，需在用户坐标系中安排恰当的观察坐标系位置。假设观察坐标系与用户坐标系重合。经将用户坐标系先绕y轴旋转θ角，再绕x轴旋转φ角的变换，形成观察坐标系与用户坐