mirror of
https://github.com/Doodle3D/Doodle3D-Slicer.git
synced 2024-07-08 19:50:43 +02:00
60 lines
1.8 KiB
JavaScript
Executable File
60 lines
1.8 KiB
JavaScript
Executable File
/**
|
|
* 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 = undefined !== center ? center : new THREE.Vector3(0, 0, 0),
|
|
size = undefined !== size ? size : 10,
|
|
half = size / 2,
|
|
iterations = undefined !== iterations ? iterations : 1,
|
|
v0 = undefined !== v0 ? v0 : 0,
|
|
v1 = undefined !== v1 ? v1 : 1,
|
|
v2 = undefined !== v2 ? v2 : 2,
|
|
v3 = undefined !== v3 ? 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;
|
|
}
|