def test_random_651695(): # generated with peters script points = [(0.19654727954016182, 0.6929758513093242), (0.031433735846355004, 0.5842957116406512), (0.3336821682894283, 0.24918868129420613), (0.5619901380658144, 0.0379087813736837), (0.97194849055367, 0.60126992070537), (0.3232795682583486, 0.011900758627663044), (0.7076043029436758, 0.654338871664529), (0.1899116176046418, 0.9557259603196117), (0.18527300134631186, 0.41016662133046167), (0.3660598991339056, 0.7418072400587598), (0.7928570794161018, 0.8567445680315682), (0.6243223965848989, 0.9145094355212648), (0.05753191266149904, 0.1558424699567793), (0.5089639183032092, 0.5906598223447258), (0.9332266654965963, 0.24518847411897438), (0.760072399524236, 0.7956082018529484), (0.7414152726458605, 0.1258607094042974), (0.16174293221988534, 0.025348311629374343), (0.4308154015287061, 0.2962084706607203), (0.15815798923507596, 0.7981361964165704), (0.9615698846027019, 0.4497865106867508), (0.01942293457508293, 0.31833396068386677), (0.11176376744631467, 0.48234483786973703), (0.8516961816711355, 0.840525469901666), (0.6445766991356664, 0.017476975635071224), (0.15420063786648952, 0.6772766771724038), (0.9801296851130873, 0.2420115400103986), (0.8914755481758567, 0.5460144143818731), (0.36613749223186276, 0.13589317493855035), (0.6041274405385023, 0.6977487739555166), (0.7716523797417036, 0.26897348079983796), (0.9997797354506368, 0.85853814371356), (0.161604066522533, 0.8013127535856345), (0.2822953368734096, 0.38195035722144066), (0.43014277737383977, 0.3230124545383338), (0.94059574105891, 0.023602463703519483), (0.9176124932028887, 0.6553489291398422), (0.3629877432075812, 0.5135203444160555), (0.20785557615021721, 0.35894285609841015), (0.8066575177401687, 0.757729411363143)] buildNaive( points, 20 ) assert 1 == queryNaive( 0.096562,0.626627, 0.190642,0.785395 ) buildOneDim( points, 20 ) assert 1 == queryOneDim( 0.096562,0.626627, 0.190642,0.785395 ) buildTwoDim( points, 20 ) assert 1 == queryTwoDim( 0.096562,0.626627, 0.190642,0.785395 )
def test_OneDim(): buildOneDim( [[0.5,0.5]], 2 ) assert 1 == queryOneDim( 0,0, 1,1 ) assert 1 == queryOneDim( 0,0, 0.5,0.5 ) assert 0 == queryOneDim( 0,0, 0.1,0.1 ) assert 0 == queryOneDim( 0,0, 0,0 ) buildOneDim( [[0.5, 0.3], [0.1, 0.1]], 2 ) assert 2 == queryOneDim( 0,0, 1,1 ) assert 1 == queryOneDim( 0,0, 0.2,0.2 ) assert 0 == queryOneDim( 0,0, 0.05,1 ) assert 0 == queryOneDim( 0,0, 1,0.05 )
def test_OneDim():
buildOneDim([[0.5, 0.5]], 2)
assert 1 == queryOneDim(0, 0, 1, 1)
assert 1 == queryOneDim(0, 0, 0.5, 0.5)
assert 0 == queryOneDim(0, 0, 0.1, 0.1)
assert 0 == queryOneDim(0, 0, 0, 0)
buildOneDim([[0.5, 0.3], [0.1, 0.1]], 2)
assert 2 == queryOneDim(0, 0, 1, 1)
assert 1 == queryOneDim(0, 0, 0.2, 0.2)
assert 0 == queryOneDim(0, 0, 0.05, 1)
assert 0 == queryOneDim(0, 0, 1, 0.05)
points = [((0.5 + k)/n, 0.5) for k in range(n)] points.append((1, 0.5)) points.append((0, 0.5)) points.append((0.5, 0.5)) points.append((0.98, .6)) points.append((0.5, 0.55)) points.append((0.875, 0.55)) points.sort() print "%d points: " %len(points), points ## naive: p3.buildNaive(points, n) p3.onedim = [1,2,3] p3.buildOneDim(points, n) #print "after creating is done: ", p3.onedim prettyPrintOneDim(p3.onedim) bottomLeft = (.5, .4) topRight = (1 , .6) print "####### counting oneDim ########" countOneDim = p3.queryOneDim(bottomLeft[0], bottomLeft[1], topRight[0], topRight[1]) print "####### counting naive ########" countNaive = p3.queryNaive(bottomLeft[0], bottomLeft[1], topRight[0], topRight[1]) print "countOneDim: ", countOneDim print "countNaive: ", countNaive print "####### building twodim ########" p3.buildTwoDim(points, n) print p3.twodim
n = 4
points = [((0.5 + k) / n, 0.5) for k in range(n)]
points.append((1, 0.5))
points.append((0, 0.5))
points.append((0.5, 0.5))
points.append((0.98, .6))
points.append((0.5, 0.55))
points.append((0.875, 0.55))
points.sort()
print "%d points: " % len(points), points
## naive:
p3.buildNaive(points, n)
p3.onedim = [1, 2, 3]
p3.buildOneDim(points, n)
#print "after creating is done: ", p3.onedim
prettyPrintOneDim(p3.onedim)
bottomLeft = (.5, .4)
topRight = (1, .6)
print "####### counting oneDim ########"
countOneDim = p3.queryOneDim(bottomLeft[0], bottomLeft[1], topRight[0],
topRight[1])
print "####### counting naive ########"
countNaive = p3.queryNaive(bottomLeft[0], bottomLeft[1], topRight[0],
topRight[1])
print "countOneDim: ", countOneDim
print "countNaive: ", countNaive
print "####### building twodim ########"