// Hyperbolic Rogue -- Arbitrary Tilings // Copyright (C) 2011-2019 Zeno Rogue, see 'hyper.cpp' for details /** \file arbitrile.cpp * \brief Arbitrary tilings * * Arbitrary tilings, defined in .tes files. */ #include "hyper.h" namespace hr { EX namespace arb { EX int affine_limit = 200; #if HDR struct shape { int id; int flags; vector vertices; vector angles; vector edges; vector> connections; int size() const { return isize(vertices); } void build_from_angles_edges(); vector > sublines; vector> stretch_shear; int repeat_value; }; struct slider { string name; ld zero; ld current; ld min; ld max; }; struct arbi_tiling { int order; bool have_line, have_ph; vector shapes; string name; string comment; vector sliders; ld cscale; string filename; geometryinfo1& get_geometry(); eGeometryClass get_class() { return get_geometry().kind; } ld scale(); }; #endif EX arbi_tiling current; EX bool using_slided; EX arbi_tiling slided; EX bool in_slided() { return in() && using_slided; } EX arbi_tiling& current_or_slided() { return using_slided ? slided : current; } /** id of vertex in the arbitrary tiling */ EX short& id_of(heptagon *h) { return h->zebraval; } struct hr_polygon_error : hr_exception { vector v; eGeometryClass c; int id; transmatrix end; map params; hr_polygon_error(const vector& _v, int _id, transmatrix _e) : v(_v), c(cgclass), id(_id), end(_e) {} ~hr_polygon_error() noexcept(true) {} string generate_error() { cld dist = (hdist0(tC0(end)) / params["distunit"]); bool angle = abs(dist) < 1e-9; if(angle) dist = (atan2(end * xpush0(1)) / params["angleunit"]); return XLAT("Polygon number %1 did not close correctly (%2 %3). Here is the picture to help you understand the issue.\n\n", its(id), angle ? "angle" : "distance", lalign(0, dist) ); } }; struct connection_debug_request : hr_exception { int id; eGeometryClass c; connection_debug_request(int i): id(i), c(cgclass) {} }; void ensure_geometry(eGeometryClass c) { stop_game(); if(c != cgclass) { if(c == gcEuclid) set_geometry(gEuclid); if(c == gcHyperbolic) set_geometry(gNormal); if(c == gcSphere) set_geometry(gSphere); } if(specialland != laCanvas) { canvas_default_wall = waInvisibleFloor; patterns::whichCanvas = 'g'; patterns::canvasback = 0xFFFFFF; firstland = specialland = laCanvas; } start_game(); } void start_poly_debugger(hr_polygon_error& err) { #if CAP_EDIT ensure_geometry(err.c); drawthemap(); mapeditor::drawing_tool = true; pushScreen(mapeditor::showDrawEditor); mapeditor::initdraw(cwt.at); int n = isize(err.v); mapeditor::dtcolor = 0xFF0000FF; mapeditor::dtwidth = 0.02; for(int i=0; i matrices; for(int i=0; i= 32) s += ep.next(), ep.at++; if(doubled) { if(c.name == unnamed) c.name = s; else { c.comment += s; c.comment += "\n"; } } } else if(ep.eat("e2.")) { ginf[gArbitrary].g = giEuclid2; ginf[gArbitrary].sides = 7; set_flag(ginf[gArbitrary].flags, qBOUNDED, false); set_flag(ginf[gArbitrary].flags, qAFFINE, false); } else if(ep.eat("a2.")) { ginf[gArbitrary].g = giEuclid2; ginf[gArbitrary].sides = 7; set_flag(ginf[gArbitrary].flags, qBOUNDED, false); set_flag(ginf[gArbitrary].flags, qAFFINE, true); affine_limit = 200; } else if(ep.eat("h2.")) { ginf[gArbitrary].g = giHyperb2; ginf[gArbitrary].sides = 7; set_flag(ginf[gArbitrary].flags, qBOUNDED, false); set_flag(ginf[gArbitrary].flags, qAFFINE, false); } else if(ep.eat("s2.")) { ginf[gArbitrary].g = giSphere2; ginf[gArbitrary].sides = 5; set_flag(ginf[gArbitrary].flags, qBOUNDED, true); set_flag(ginf[gArbitrary].flags, qAFFINE, false); } else if(ep.eat("angleunit(")) angleunit = real(ep.parsepar()); else if(ep.eat("angleofs(")) angleofs = real(ep.parsepar()); else if(ep.eat("distunit(")) distunit = real(ep.parsepar()); else if(ep.eat("line(")) { addflag(arcm::sfLINE); c.have_line = true; } else if(ep.eat("grave(")) { addflag(arcm::sfPH); c.have_ph = true; } else if(ep.eat("slider(")) { slider sl; sl.name = ep.next_token(); ep.force_eat(","); sl.current = sl.zero = ep.rparse(); ep.force_eat(","); sl.min = ep.rparse(); ep.force_eat(","); sl.max = ep.rparse(); ep.force_eat(")"); c.sliders.push_back(sl); if(after_sliding) ep.extra_params[sl.name] = current.sliders[isize(c.sliders)-1].current; else ep.extra_params[sl.name] = sl.zero; } else if(ep.eat("let(")) { string tok = ep.next_token(); ep.force_eat("="); ep.extra_params[tok] =ep.parsepar(); if(debugflags & DF_GEOM) println(hlog, "let ", tok, " = ", ep.extra_params[tok]); } else if(ep.eat("unittile(")) load_tile(ep, c, true); else if(ep.eat("tile(")) load_tile(ep, c, false); else if(ep.eat("affine_limit(")) { affine_limit = ep.iparse(); ep.force_eat(")"); } else if(ep.eat("cscale(")) { c.cscale = ep.rparse(); ep.force_eat(")"); } else if(ep.eat("conway(\"")) { string s = ""; while(true) { int m = 0; if(ep.eat("(")) m = 0; else if(ep.eat("[")) m = 1; else if(ep.eat("\"")) break; else throw hr_parse_exception("cannot parse Conway notation, " + ep.where()); int ai = 0; int as = ep.iparse(); while(ep.eat("'")) ai++; if(ep.eat("@")) ai = ep.iparse(); int bi = 0, bs = 0; if(ep.eat(")") || ep.eat("]")) bs = as, bi = ai; else { bs = ep.iparse(); while(ep.eat("'")) bi++; if(ep.eat("@")) bi = ep.iparse(); } if(ep.eat(")") || ep.eat("]")) {} c.shapes[ai].connections[as] = make_tuple(bi, bs, m); c.shapes[bi].connections[bs] = make_tuple(ai, as, m); } ep.force_eat(")"); } else if(ep.eat("c(")) { int ai = ep.iparse(); verify_index(ai, c.shapes, ep); ep.force_eat(","); int as = ep.iparse(); verify_index(as, c.shapes[ai], ep); ep.force_eat(","); int bi = ep.iparse(); verify_index(bi, c.shapes, ep); ep.force_eat(","); int bs = ep.iparse(); verify_index(bs, c.shapes[bi], ep); ep.force_eat(","); int m = ep.iparse(); ep.force_eat(")"); c.shapes[ai].connections[as] = make_tuple(bi, bs, m); c.shapes[bi].connections[bs] = make_tuple(ai, as, m); } else if(ep.eat("subline(")) { int ai = ep.iparse(); verify_index(ai, c.shapes, ep); ep.force_eat(","); int as = ep.iparse(); verify_index(as, c.shapes[ai], ep); ep.force_eat(","); int bs = ep.iparse(); verify_index(bs, c.shapes[ai], ep); ep.force_eat(")"); c.shapes[ai].sublines.emplace_back(as, bs); } else if(ep.eat("sublines(")) { ld d = ep.rparse() * distunit; ld eps = 1e-4; if(ep.eat(",")) eps = ep.rparse() * distunit; ep.force_eat(")"); for(auto& sh: c.shapes) { for(int i=0; i(co); int j2 = get<1>(co); auto& xsh = c.shapes[i2]; ld scale = sh.edges[j] / xsh.edges[j2]; println(hlog, "scale = ", scale); xsh.stretch_shear[j2] = {1/stretch, shear * (get<2>(co) ? 1 : -1) * stretch }; } else throw hr_parse_exception("expecting command, " + ep.where()); } if(!(cgflags & qAFFINE)) { for(int i=0; i(con); int j2 = get<1>(con); auto& xsh = c.shapes[get<0>(con)]; ld d2 = xsh.edges[j2]; if(abs(d1 - d2) > 1e-6) throw hr_parse_exception(lalign(0, "connecting ", make_pair(i,j), " to ", make_pair(i2,j2), " of different lengths only possible in a2")); } } } if(!after_sliding) slided = current; } arbi_tiling debugged; vector > debug_polys; string primes(int i) { string res; while(i--) res += "'"; return res; } void connection_debugger() { cmode = sm::SIDE | sm::DIALOG_STRICT_X; gamescreen(0); auto& last = debug_polys.back(); initquickqueue(); for(auto& p: debug_polys) { int id = p.second; transmatrix V = gmatrix[cwt.at] * p.first; auto& sh = debugged.shapes[id].vertices; for(auto& v: sh) curvepoint(V * v); curvepoint(V * sh[0]); color_t col = colortables['A'][id]; col = darkena(col, 0, 0xFF); if(&p == &last) { vid.linewidth *= 2; queuecurve(0xFFFF00FF, col, PPR::LINE); vid.linewidth /= 2; for(int i=0; i " + its(get<1>(con)) + primes(get<0>(con)) + (get<2>(con) ? " (m) " : ""); dialog::addSelItem(cap, "go", '0' + k); dialog::add_action([k, last, con] { if(euclid) cgflags |= qAFFINE; debug_polys.emplace_back(last.first * get_adj(debugged, last.second, k, -1), get<0>(con)); if(euclid) cgflags &= ~qAFFINE; }); } dialog::addBack(); dialog::display(); keyhandler = [] (int sym, int uni) { handlePanning(sym, uni); dialog::handleNavigation(sym, uni); if(doexiton(sym, uni)) popScreen(); }; } geometryinfo1& arbi_tiling::get_geometry() { return ginf[gEuclid].g; } map > > altmap; EX map> arbi_matrix; EX hrmap *current_altmap; heptagon *build_child(heptspin p, pair adj); EX transmatrix get_adj(arbi_tiling& c, int t, int dl, int xdl) { auto& sh = c.shapes[t]; int dr = gmod(dl+1, sh.size()); auto& co = sh.connections[dl]; int xt = get<0>(co); if(xdl == -1) xdl = get<1>(co); int m = get<2>(co); auto& xsh = c.shapes[xt]; int xdr = gmod(xdl+1, xsh.size()); hyperpoint vl = sh.vertices[dl]; hyperpoint vr = sh.vertices[dr]; hyperpoint vm = mid(vl, vr); transmatrix rm = gpushxto0(vm); hyperpoint xvl = xsh.vertices[xdl]; hyperpoint xvr = xsh.vertices[xdr]; hyperpoint xvm = mid(xvl, xvr); transmatrix xrm = gpushxto0(xvm); transmatrix Res = rgpushxto0(vm) * rspintox(rm*vr); if(cgflags & qAFFINE) { ld sca = hdist(vl, vr) / hdist(xvl, xvr); transmatrix Tsca = Id; Tsca[0][0] = Tsca[1][1] = sca; auto& ss = sh.stretch_shear[dl]; Tsca[0][1] = ss.first * ss.second * sca; Tsca[1][1] *= ss.first; Res = Res * Tsca; } if(m) Res = Res * MirrorX; Res = Res * spintox(xrm*xvl) * xrm; if(m) swap(vl, vr); if(hdist(vl, Res*xvr) + hdist(vr, Res*xvl) > .1) { println(hlog, "s1 = ", kz(spintox(rm*vr)), " s2 = ", kz(rspintox(xrm*xvr))); println(hlog, tie(t, dl), " = ", kz(Res)); println(hlog, hdist(vl, Res * xvr), " # ", hdist(vr, Res * xvl)); exit(3); } return Res; } struct hrmap_arbi : hrmap { heptagon *origin; heptagon *getOrigin() override { return origin; } hrmap_arbi() { dynamicval curmap(currentmap, this); origin = tailored_alloc (current.shapes[0].size()); origin->s = hsOrigin; origin->emeraldval = 0; origin->zebraval = 0; origin->fiftyval = 0; origin->fieldval = 0; origin->rval0 = origin->rval1 = 0; origin->cdata = NULL; origin->alt = NULL; origin->c7 = newCell(origin->type, origin); origin->distance = 0; heptagon *alt = NULL; if(hyperbolic) { dynamicval g(geometry, gNormal); alt = tailored_alloc (S7); alt->s = hsOrigin; alt->emeraldval = 0; alt->zebraval = 0; alt->distance = 0; alt->c7 = NULL; alt->alt = alt; alt->cdata = NULL; current_altmap = newAltMap(alt); } transmatrix T = xpush(.01241) * spin(1.4117) * xpush(0.1241) * Id; arbi_matrix[origin] = make_pair(alt, T); altmap[alt].emplace_back(origin, T); cgi.base_distlimit = 0; celllister cl(origin->c7, 1000, 200, NULL); ginf[geometry].distlimit[0] = cgi.base_distlimit = cl.dists.back(); if(sphere) cgi.base_distlimit = SEE_ALL; } ~hrmap_arbi() { /* if(hyperbolic) for(auto& p: arbi_matrix) if(p.second.first->cdata) { delete p.second.first->cdata; p.second.first->cdata = NULL; } */ clearfrom(origin); altmap.clear(); arbi_matrix.clear(); if(current_altmap) { dynamicval g(geometry, gNormal); delete current_altmap; current_altmap = NULL; } } void verify() override { } transmatrix adj(heptagon *h, int dl) override { return get_adj(current_or_slided(), id_of(h), dl, h->c.move(dl) ? h->c.spin(dl) : -1); } heptagon *create_step(heptagon *h, int d) override { dynamicval sl(using_slided, false); int t = id_of(h); auto& sh = current.shapes[t]; auto& co = sh.connections[d]; int xt = get<0>(co); int e = get<1>(co); int m = get<2>(co); auto& xsh = current.shapes[xt]; if(cgflags & qAFFINE) { set visited; vector > v; visited.insert(h); v.emplace_back(h, Id); transmatrix goal = adj(h, d); for(int i=0; ic.connect(d, h2, e, m); return h2; } for(int i=0; itype; i++) { heptagon *h3 = h2->move(i); if(!h3) continue; if(visited.count(h3)) continue; visited.insert(h3); v.emplace_back(h3, T * adj(h2, i)); } } auto h1 = tailored_alloc (current.shapes[xt].size()); h1->distance = h->distance + 1; h1->zebraval = xt; h1->c7 = newCell(h1->type, h1); h1->alt = nullptr; h1->cdata = nullptr; h1->emeraldval = h->emeraldval ^ m; h->c.connect(d, h1, e, m); return h1; } const auto& p = arbi_matrix[h]; heptagon *alt = p.first; transmatrix T = p.second * adj(h, d); if(hyperbolic) { dynamicval g(geometry, gNormal); dynamicval cm(currentmap, current_altmap); // transmatrix U = T; current_altmap->virtualRebase(alt, T); // U = U * inverse(T); } fixmatrix(T); if(euclid) { /* hash the rough coordinates as heptagon* alt */ size_t s = size_t(T[0][LDIM]+.261) * 124101 + size_t(T[1][LDIM]+.261) * 82143; alt = (heptagon*) s; } for(auto& p2: altmap[alt]) if(id_of(p2.first) == xt && hdist(tC0(p2.second), tC0(T)) < 1e-2) { for(int oth=0; oth < p2.first->type; oth++) { ld err = hdist(p2.second * xsh.vertices[oth], T * xsh.vertices[e]); if(err < 1e-2) { static ld max_err = 0; if(err > max_err) { println(hlog, "err = ", err); max_err = err; } h->c.connect(d, p2.first, oth%p2.first->type, m); return p2.first; } } } auto h1 = tailored_alloc (current.shapes[xt].size()); h1->distance = h->distance + 1; h1->zebraval = xt; h1->c7 = newCell(h1->type, h1); h1->alt = nullptr; h1->cdata = nullptr; h1->emeraldval = h->emeraldval ^ m; h->c.connect(d, h1, e, m); arbi_matrix[h1] = make_pair(alt, T); altmap[alt].emplace_back(h1, T); return h1; } void draw() override { dq::visited.clear(); dq::enqueue(centerover->master, cview()); while(!dq::drawqueue.empty()) { auto& p = dq::drawqueue.front(); heptagon *h = get<0>(p); transmatrix V = get<1>(p); dynamicval b(band_shift, get<2>(p)); dq::drawqueue.pop(); if(do_draw(h->c7, V)) drawcell(h->c7, V); else continue; for(int i=0; itype; i++) { transmatrix V1 = V * adj(h, i); bandfixer bf(V1); dq::enqueue(h->move(i), V1); } } } transmatrix relative_matrix(heptagon *h2, heptagon *h1, const hyperpoint& hint) override { return relative_matrix_recursive(h2, h1); } transmatrix adj(cell *c, int dir) override { return adj(c->master, dir); } ld spin_angle(cell *c, int d) override { return SPIN_NOT_AVAILABLE; } }; EX hrmap *new_map() { return new hrmap_arbi; } EX void run(string fname) { stop_game(); eGeometry g = geometry; arbi_tiling t = current; auto v = variation; set_geometry(gArbitrary); try { load(fname); ginf[gArbitrary].tiling_name = current.name; } catch(hr_polygon_error& poly) { set_geometry(g); set_variation(v); current = t; start_poly_debugger(poly); string help = poly.generate_error(); showstartmenu = false; for(auto& p: poly.params) help += lalign(-1, p.first, " = ", p.second, "\n"); gotoHelp(help); } catch(hr_parse_exception& ex) { println(hlog, "failed: ", ex.s); set_geometry(g); current = t; start_game(); addMessage("failed: " + ex.s); } catch(connection_debug_request& cr) { set_geometry(g); debugged = current; current = t; ensure_geometry(cr.c); debug_polys.clear(); debug_polys.emplace_back(Id, cr.id); pushScreen(connection_debugger); } start_game(); } string slider_error; EX void sliders_changed() { try { load(current.filename, true); using_slided = true; slider_error = "OK"; texture::config.remap(); } catch(hr_parse_exception& ex) { using_slided = false; slider_error = ex.s; } catch(hr_polygon_error& poly) { using_slided = false; slider_error = poly.generate_error(); } } EX void set_sliders() { cmode = sm::SIDE | sm::MAYDARK; gamescreen(1); dialog::init(XLAT("tessellation sliders")); char ch = 'A'; for(auto& sl: current.sliders) { dialog::addSelItem(sl.name, fts(sl.current), ch++); dialog::add_action([&] { dialog::editNumber(sl.current, sl.min, sl.max, 1, sl.zero, sl.name, sl.name); dialog::reaction = sliders_changed; }); } dialog::addInfo(slider_error); dialog::addBack(); dialog::display(); } #if CAP_COMMANDLINE int readArgs() { using namespace arg; if(0) ; else if(argis("-arbi")) { PHASEFROM(2); shift(); run(args()); } else if(argis("-arb-slider")) { PHASEFROM(2); shift(); string slider = args(); bool found = true; for(auto& sl: current.sliders) if(sl.name == slider) { shift_arg_formula(sl.current, sliders_changed); found = true; } if(!found) { println(hlog, "warning: no slider named ", slider, " found"); shift(); } } else return 1; return 0; } auto hook = addHook(hooks_args, 100, readArgs); #endif EX bool in() { return geometry == gArbitrary; } EX string tes = "tessellations/sample/marjorie-rice.tes"; EX bool linespattern(cell *c) { return current.shapes[id_of(c->master)].flags & arcm::sfLINE; } EX bool pseudohept(cell *c) { return current.shapes[id_of(c->master)].flags & arcm::sfPH; } EX void choose() { dialog::openFileDialog(tes, XLAT("open a tiling"), ".tes", [] () { run(tes); return true; }); } EX } }