Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Origin-center grids by default; fix a type conversion; update tests #15

Open
wants to merge 3 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 3 additions & 1 deletion Project.toml
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,9 @@ uuid = "a1b4810d-1bce-5fbd-ac56-80944d57a21f"
julia = "0.7, 1"

[extras]
Random = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c"
Statistics = "10745b16-79ce-11e8-11f9-7d13ad32a3b2"
Test = "8dfed614-e22c-5e08-85e1-65c5234f0b40"

[targets]
test = ["Test"]
test = ["Test", "Random", "Statistics"]
20 changes: 3 additions & 17 deletions src/Hexagons.jl
Original file line number Diff line number Diff line change
Expand Up @@ -62,7 +62,7 @@ function convert(::Type{HexagonAxial}, hex::HexagonOffsetEvenR)
end

function convert(::Type{HexagonCubic}, hex::HexagonAxial)
HexagonCubic(hex.q, hex.r, -hex.q - hex.r)
HexagonCubic(hex.q, -hex.q - hex.r, hex.r)
end

function convert(::Type{HexagonCubic}, hex::HexagonOffsetOddR)
Expand Down Expand Up @@ -329,7 +329,7 @@ function distance(a::Hexagon, b::Hexagon)
abs(hexa.z - hexb.z))
end

function center(hex::Hexagon, xsize=1.0, ysize=1.0, xoff=1.0, yoff=1.0)
function center(hex::Hexagon, xsize=1.0, ysize=1.0, xoff=0.0, yoff=0.0)
axh = convert(HexagonAxial, hex)
(xoff + xsize * sqrt(3) * (axh.q + axh.r/2), yoff + ysize * (3/2) * axh.r)
end
Expand Down Expand Up @@ -375,21 +375,7 @@ function cube_round(x, y, xsize=1.0, ysize=1.0)
q = sqrt(3)/3 * x - y/3
r = 2 * y / 3
h = nearest_cubic_hexagon(q, -q - r, r)
#return h

x0, y0 = center(h)
d0 = (x0-x)^2 + (y0-y)^2
h_best = h
d_best = d0
for neighbor in neighbors(h)
xn, yn = center(neighbor)
dn = (xn-x)^2 + (yn-y)^2
if dn < d_best
d_best = dn
h_best = neighbor
end
end
h_best
Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

As far as I can tell, this section is no longer necessary with center's default offset at zero, not 1. The redblobgames references doesn't describe this neighbor check code. Seems like this latter loop was previously necessary because all hexagons were shifted by (-1,-1) in Cartesian space, so the shifted hexagon that contains a Cartesian point might not be the unshifted hexagon that contains that point.

With this shift behavior removed, nearest_cubic_hexagon is already returning the correct (0-centered) hexagon for the input point.

return h
end

end # module Hexagons
48 changes: 39 additions & 9 deletions test/runtests.jl
Original file line number Diff line number Diff line change
@@ -1,12 +1,42 @@
using Hexagons
using Test
using Random: seed!
using Statistics: mean

convert(HexagonOffsetOddR, HexagonAxial(2, 4))

x, y = center(HexagonAxial(2, 3))
@test isapprox(x,7.06217782649107)
@test isapprox(y,5.5)

h = cube_round(23.5, 4.67)

collect(vertices(HexagonAxial(2, 3)))
# Test a few identities for the hexagon containing the point x, y
function run_point_test(x, y)
hex_cubic = cube_round(x, y)
verts = collect(vertices(hex_cubic))
# x,y should be in the bounding box of the hexagon vertices
@test minimum(v[1] for v in verts) <= x <= maximum(v[1] for v in verts)
@test minimum(v[2] for v in verts) <= y <= maximum(v[2] for v in verts)
# the center of the hexagon should be near its vertex mean
mean_vert_x = mean(v[1] for v in verts)
mean_vert_y = mean(v[2] for v in verts)
hex_center = center(hex_cubic)
@test isapprox(hex_center[1], mean_vert_x; atol = 1e-6)
@test isapprox(hex_center[2], mean_vert_y; atol = 1e-6)
# a string of type conversions should recover hex_cubic
hex_axial = convert(HexagonAxial, hex_cubic)
hex_offset = convert(HexagonOffsetOddR, hex_axial)
other_hex_cubic = convert(HexagonCubic, hex_offset)
@test other_hex_cubic == hex_cubic
end

test_points = [
(0, 0),
(1, 1),
(1, -1),
(0, 47),
(-4.7, 0),
(1.234, 5.678),
(1e6, 2e6),
]
# bunch of random test points
seed!(1234)
for _ in 1:1000
push!(test_points, (rand() * 100, rand() * 100))
end
for point in test_points
run_point_test(point...)
end