44 commits

Author	SHA1	Message	Date
Laura Klünder	7d0eb3975d	add contains_points to mpl utils and move mpl utils to mapdata	2017-11-08 16:03:32 +01:00
Laura Klünder	4c547326bf	routing: stuffedareas	2016-12-27 01:49:23 +01:00
Laura Klünder	3a44985840	move distance calculation	2016-12-27 01:24:11 +01:00
Laura Klünder	d3bbcc598b	fix routing	2016-12-25 07:52:15 +01:00
Laura Klünder	256b525a6c	fix incorrect exclusion	2016-12-23 20:50:21 +01:00
Laura Klünder	ba230daad3	report error during build graph if something is wrong	2016-12-23 17:43:23 +01:00
Laura Klünder	43cdede84a	remove debug statement	2016-12-22 20:04:40 +01:00
Laura Klünder	f064e02f1d	filter out non-polygons with assert_multipolygon	2016-12-22 20:00:46 +01:00
Laura Klünder	49757f7c06	correctly implement avoid/exclude	2016-12-21 13:31:56 +01:00
Laura Klünder	0445dcc464	fix some errors when routing	2016-12-21 11:33:53 +01:00
Laura Klünder	4536245570	avoiding connection types shoud avoid, but not forbid them.	2016-12-21 03:21:31 +01:00
Laura Klünder	8394521800	fix routing exception if origin and destination can be directly connected	2016-12-21 01:17:40 +01:00
Laura Klünder	bbfca9f318	route from point to point and describe points	2016-12-21 00:24:56 +01:00
Laura Klünder	91b9bc92b8	add option to include/exclude areas to UI	2016-12-19 22:52:09 +01:00
Laura Klünder	1c10ce443a	routing support for excludables (not yet in UI)	2016-12-19 21:24:40 +01:00
Laura Klünder	1e0346a54d	save excludable_points in room	2016-12-19 20:37:54 +01:00
Laura Klünder	84301dc719	collect excludables per room	2016-12-19 20:23:44 +01:00
Laura Klünder	782fd9138f	add points aroung arealocations and excludables	2016-12-19 20:10:25 +01:00
Laura Klünder	3ed5b6c3e3	cache room routers without memcached because it has a memory limit per item	2016-12-19 03:26:59 +01:00
Laura Klünder	405c688eac	buildgraph: add support for escalator_up and escalator_down	2016-12-18 13:28:02 +01:00
Laura Klünder	8a1f8bb290	connect elevators and add ctypes elevator_up and elevator_down	2016-12-18 00:26:00 +01:00
Laura Klünder	6b0d3aeac2	remove more debugging output	2016-12-17 22:36:11 +01:00
Laura Klünder	5183b8fa7d	add support for connection types and excluding steps_down or steps_up	2016-12-17 22:15:14 +01:00
Laura Klünder	4f847f4e49	split route into connections	2016-12-17 14:46:15 +01:00
Laura Klünder	3269394c42	routing: implement build_routers() (with RoomRouter caching)	2016-12-16 15:06:35 +01:00
Laura Klünder	90a2b2b3ae	fix room router creation	2016-12-14 10:47:47 +01:00
Laura Klünder	18759192e4	buildgraph: fix building room matrix	2016-12-14 01:13:06 +01:00
Laura Klünder	a7f85ee2df	buildgraph: build collections matrix for each room and save it	2016-12-14 00:39:46 +01:00
Laura Klünder	06ad6a6e31	buildgraph: new internal data handling, new serialization	2016-12-13 23:00:38 +01:00
Laura Klünder	343a3983eb	remove debug break	2016-12-10 19:34:36 +01:00
Laura Klünder	3eaf5ed17e	buildgraph: improve point placement	2016-12-10 16:24:48 +01:00
Laura Klünder	f2563db8bf	buildgraph: improve point placement and use isolated areas for faster building	2016-12-10 14:58:53 +01:00
Laura Klünder	61f7ad0ee8	buildgraph: remove Point.connect_to()	2016-12-10 12:19:31 +01:00
Laura Klünder	57ed2ec368	refactor graph code	2016-12-10 12:07:52 +01:00
Laura Klünder	23139ecdf8	buildgraph: points with multiple rooms instead of points with no rooms	2016-12-09 20:01:08 +01:00
Laura Klünder	cfd6f51978	improve graph building for complicated stair situations	2016-12-09 02:50:02 +01:00
Laura Klünder	09ee868a73	buildgraph: dont connect everything within narrow areas… we do that later anyway	2016-12-08 22:24:04 +01:00
Laura Klünder	06aec21669	fix graph building error if only one stair is present on a level	2016-12-08 21:13:57 +01:00
Laura Klünder	1ed107ba4b	remove debug output	2016-12-08 18:21:55 +01:00
Laura Klünder	6906e1540c	buildgraph: add points for steps	2016-12-08 18:12:07 +01:00
Laura Klünder	2863b9da8e	refactor graph building	2016-12-08 16:58:08 +01:00
Laura Klünder	00193f7e11	add heavy caching to mapdata api	2016-12-07 16:11:33 +01:00
Laura Klünder	f0a2f5e058	better graph building (routing to be fixed) using points with no room or no level	2016-12-06 19:39:42 +01:00
Laura Klünder	2826e76a0f	move everything from c3nav.routing.graph to c3nav.routing	2016-12-05 13:56:54 +01:00

Renamed from src/c3nav/routing/graph/room.py (Browse further)