surface tests

1 files changed, 120 insertions, 104 deletions

diff --git a/public/assets/javascripts/rectangles/models/surface.js b/public/assets/javascripts/rectangles/models/surface.js
index 8330d41..9b82e4e 100644
--- a/public/assets/javascripts/rectangles/models/surface.js
+++ b/public/assets/javascripts/rectangles/models/surface.js
@@ -70,16 +70,14 @@
 		}
 		return null
 	}
-	Surface.prototype.place = function(v, index){
-		var face, faces = this.faces
-	}
 
-	function center (dimension, position) {
-		return new vec2( position.a + dimension.a/2, position.b + dimension.b/2 )
-	}
-	function edges (dimension, position) {
-		return new Rect( position.a, position.a + dimension.a,
-		                 position.b, position.b + dimension.b )
+	function center_for (dimension, position, delta) {
+		var center = new vec2( position.a + dimension.a/2, position.b + dimension.b/2 )
+    if (delta) {
+      center.a += delta.a
+      center.b += delta.b
+    }
+    return center
 	}
 
 	Surface.prototype.clamp_delta = function (bounds, dimension, position, delta) {
@@ -104,26 +102,38 @@
 		}
 	}
 
-	Surface.prototype.fit = function (old_bounds, dimension, position, delta) {
-		// to reposition one of these fucking things
-		// assume it's already in a valid position
-		
+	Surface.prototype.translate = function (old_bounds, dimension, position, delta) {
 		this.clamp_delta( this.bounds, dimension, position, delta )
 		
-		// if it's moved and it's within the current bounds, we're done
-		// it's outside the general bounds, do an initial clamp
-		// given the center, find the element it wants to lie on
-		   // if it's too short for this element, look to the (left? right? compare dx) for the first element tall enough for it
-		   // move the (right? left?) edge to whatever div that is and move the center
-		// find the elements containing the left and right edges, and any in between
-		   // 
+    var left_side =  this.index_for_x( position.a + delta.a, 0 )
+    var right_side = this.index_for_x( position.a + dimension.a + delta.a, left_side )
+
+    var bounds = this.sides[left_side].clone()
+
+    for (var i = left_side+1; i <= right_side; i++) {
+			if (this.faces[i].y.a > bounds.y.a) {
+				bounds.y.a = this.faces[i].y.a
+			}
+			if (this.faces[i].y.b < bounds.y.b) {
+				bounds.y.b = this.faces[i].y.b
+			}
+      bounds.x.b = this.faces[i].x.b
+    }
+
+    if (bounds.width() > dimension.a || bounds.height() > dimension.b) {
+      bounds = old_bounds
+    }
+
+    this.clamp_delta(bounds, dimension, position, delta)
+    return bounds
 	}
 	
-	Surface.prototype.index_for_x = function(x){
+	Surface.prototype.index_for_x = function(x, min_i){
+    min_i = min_i || 0
 		if (x < 0 || x > width) {
 			return -1
 		}
-		for (var i = 0; i < this.faces.length; i++) {
+		for (var i = min_i; i < this.faces.length; i++) {
 			if (this.faces[i].x.contains(x)) {
 				return i
 			}
@@ -131,107 +141,113 @@
 		return -1
 	}
 
-	Surface.prototype.bounds_at_index = function(index){
-		var bounds = faces[index].clone()
-		var height = faces[index].height()
-		bounds.first = bounds.last = index
+	Surface.prototype.bounds_at_index_with_dimensions = function(index, dimensions){
+    var faces = this.faces
+    if (index == -1) index = this.faces.length-1
 
-		for (var i = index-1; i >= 0; i--) {
+		var bounds, intersection
+		var width = dimensions.a
+    var height = dimensions.b
+
+		for (var i = index; i >= 0; i--) {
 			var face = faces[i]
 			if (face.y.length() < height) {
-				continue
+        if (bounds) break
+        else continue
 			}
-			if (face.y.a > bounds.y.a) {
-				continue
-			}
-			if (face.y.b < bounds.y.b) {
-				continue
+      if (! bounds) {
+        bounds = face.clone()
+        bounds.last = i
+      }
+      else if (bounds.width() < width) {
+      	intersection = bounds.y.intersection(face.y)
+      	if (intersection.length() < height) {
+      		break
+      	}
+      	else {
+      		bounds.y.a = intersection.a
+      		bounds.y.b = intersection.b
+					bounds.x.a = face.x.a
+					bounds.first = i
+					continue
+				}
+      }
+      else {
+				if (face.y.a > bounds.y.a) break
+				if (face.y.b < bounds.y.b) break
 			}
-			bounds.x.a = bounds.x.a
+			bounds.x.a = face.x.a
 			bounds.first = i
 		}
-		
-		for (var i = index+1; i < faces.length; i++) {
+
+		for (var i = bounds ? bounds.last+1 : index+1; i < faces.length; i++) {
 			var face = faces[i]
 			if (face.y.length() < height) {
-				continue
-			}
-			if (face.y.a > bounds.y.a) {
-				continue
+        if (bounds) break
+        else continue
 			}
-			if (face.y.b < bounds.y.b) {
-				continue
-			}
-			bounds.x.b = bounds.x.b
+      if (! bounds) {
+        bounds = face.clone()
+        bounds.first = i
+      }
+      else if (bounds.width() < width) {
+      	intersection = bounds.y.intersection(face.y)
+      	if (intersection.length() < height) {
+      		break
+      	}
+      	else {
+      		bounds.y.a = intersection.a
+      		bounds.y.b = intersection.b
+      		bounds.x.b = face.x.b
+      		bounds.last = i
+      		continue
+      	}
+      }
+			if (face.y.a > bounds.y.a) break
+			if (face.y.b < bounds.y.b) break
+			bounds.x.b = face.x.b
 			bounds.last = i
 		}
+
+    if (! bounds) {
+    	// console.log('no bounds')
+      return false
+    }
+    else if (bounds.width() < width) {
+    	// console.log('too narrow')
+      return false
+    }
 		return bounds
 	}
 	
-	Surface.prototype.clamp = function (bounds, dimension, position, dx, dy) {
-		// we start out with a set of boundaries where we know the object should fall
-		// we then check if we've moved the box off any edge of the bounds
-		// if so, check if the new position is valid with respect to the surface.
-		// for horizontal movement, this means checking the height and boundaries of
-		//   faces with adjacent indexes
-		var p = position.clone(), nextIndex, nextFace, newBounds
-		p.a += dx
-		p.b += dy
+	Surface.prototype.bounds_at_index = function(index){
+    var faces = this.faces
+    if (index == -1) index = this.faces.length-1
 
-		// left edge
-		if (p.a < bounds.x.a) {
-			if (bounds.first == 0) {
-				p.a = bounds.x.a
-			}
-			else {
-				nextIndex = bounds.first - 1
-				nextFace = this.faces[nextIndex]
-				if (nextFace.y.a <= p.b && p.b + dimension.b <= nextFace.y.b) {
-					// it appears the div to the left will accomodate this element
-				}
-				else {
-					p.a = bounds.x.a
-				}
-			}
-		}
-		// right edge
-		else if (p.a + dimension.a > bounds.x.b) {
-			if (bounds.last == this.faces.length-1) {
-				p.a = bounds.x.b - dimension.a
-			}
-			else {
-				nextIndex = bounds.last + 1
-				nextFace = this.faces[nextIndex]
-				if (nextFace.y.a <= p.b && p.b + dimension.b <= nextFace.y.b) {
-					// it appears the div to the right will accomodate this element
-				}
-				else {
-					p.a = bounds.x.b - dimension.a
-				}
-			}
+		var bounds = faces[index].clone()
+		var height = faces[index].height()
+		bounds.first = bounds.last = index
+
+		for (var i = index-1; i >= 0; i--) {
+			var face = faces[i]
+			if (face.y.length() < height) break
+			if (face.y.a > bounds.y.a) break
+			if (face.y.b < bounds.y.b) break
+      
+			bounds.x.a = face.x.a
+			bounds.first = i
 		}
 		
-		// for vertical movement, this means checking the height and boundaries of
-		//   elements in the set of bounds' indexes
-		if (p.b < bounds.y.a) {
-			for (var i = Math.min(nextIndex, bounds.first), last = Math.max(nextIndex, bounds.last); i < last; i++) {
-				face = this.faces[i]
-				// loop over each of the faces in the list
-				// given a face, figure out if the new top-left is in its bounds
-				// if so, find which one contains its right edge
-				// get the lowest height of this set
-				// then clamp to that lowest height
-				// additionally, this is the new center-index
-				// recalculate the bounds
-// 				if (face.x.b < p.
-// 				for (var j = bounds.first+1; j < bounds.last
-			}
-		}
-		// bottom edge, so we can clamp here trivially
-		else if (p.b + dimension.b > bounds.y.b) {
-			p.b = bounds.y.b - dimension.b
+		for (var i = index+1; i < faces.length; i++) {
+			var face = faces[i]
+			if (face.y.length() < height) break
+			if (face.y.a > bounds.y.a) break
+			if (face.y.b < bounds.y.b) break
+			
+			bounds.x.b = face.x.b
+			bounds.last = i
 		}
-		// if we're able to move out of bounds in that direction, recalculate the bounds
+		return bounds
 	}
 	
 	if ('window' in this) {