12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364 |
- /**
- * Hilbert Curve: Generates 2D-Coordinates in a very fast way.
- *
- * @author Dylan Grafmyre
- *
- * Based on work by:
- * @author Thomas Diewald
- * @link http://www.openprocessing.org/sketch/15493
- *
- * @param center Center of Hilbert curve.
- * @param size Total width of Hilbert curve.
- * @param iterations Number of subdivisions.
- * @param v0 Corner index -X, -Z.
- * @param v1 Corner index -X, +Z.
- * @param v2 Corner index +X, +Z.
- * @param v3 Corner index +X, -Z.
- */
- function hilbert2D( center, size, iterations, v0, v1, v2, v3 ) {
- // Default Vars
- var center = center !== undefined ? center : new THREE.Vector3( 0, 0, 0 ),
- size = size !== undefined ? size : 10,
- half = size / 2,
- iterations = iterations !== undefined ? iterations : 1,
- v0 = v0 !== undefined ? v0 : 0,
- v1 = v1 !== undefined ? v1 : 1,
- v2 = v2 !== undefined ? v2 : 2,
- v3 = v3 !== undefined ? v3 : 3
- ;
- var vec_s = [
- new THREE.Vector3( center.x - half, center.y, center.z - half ),
- new THREE.Vector3( center.x - half, center.y, center.z + half ),
- new THREE.Vector3( center.x + half, center.y, center.z + half ),
- new THREE.Vector3( center.x + half, center.y, center.z - half )
- ];
- var vec = [
- vec_s[ v0 ],
- vec_s[ v1 ],
- vec_s[ v2 ],
- vec_s[ v3 ]
- ];
- // Recurse iterations
- if ( 0 <= -- iterations ) {
- var tmp = [];
- Array.prototype.push.apply( tmp, hilbert2D( vec[ 0 ], half, iterations, v0, v3, v2, v1 ) );
- Array.prototype.push.apply( tmp, hilbert2D( vec[ 1 ], half, iterations, v0, v1, v2, v3 ) );
- Array.prototype.push.apply( tmp, hilbert2D( vec[ 2 ], half, iterations, v0, v1, v2, v3 ) );
- Array.prototype.push.apply( tmp, hilbert2D( vec[ 3 ], half, iterations, v2, v1, v0, v3 ) );
- // Return recursive call
- return tmp;
- }
- // Return complete Hilbert Curve.
- return vec;
- }
|