-
Notifications
You must be signed in to change notification settings - Fork 10
/
Copy pathREADME
67 lines (41 loc) · 2.1 KB
/
README
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
AUTHOR: Thomas Diewald
Date: 24.03.2013
website: www.thomasdiewald.com
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
################################################################################
--------------------------------------------------------------------------------
WebGL/JavaScript - KdTree Nearest neighbor Search - GL ES
--------------------------------------------------------------------------------
################################################################################
blog-post: http://thomasdiewald.com/blog/?p=1825
online-demo: http://thomasdiewald.com/javascript/webgl/PixelVoronoi_KdTree_v05/
Kd-Tree Nearest Neighbor Search.
For each pixel, the distance to the nearest neighbor is stored in a
"distance-map", which results in a voronoi-diagram.
The NNS is done in the fragment shader. The kdTree is build in javascript.
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
*
*
* (c) thomas diewald
*
*
* This source is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or
* (at your option) any later version.
*
* This code is distributed in the hope that it will be useful, but
* WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* General Public License for more details.
*
* A copy of the GNU General Public License is available on the World
* Wide Web at <http://www.gnu.org/copyleft/gpl.html>. You can also
* obtain it by writing to the Free Software Foundation,
* Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
*
*
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *