Avoid placing polygon labels in holes (#62)

mirror of https://github.com/felt/tippecanoe.git synced 2026-10-02 08:25:40 +02:00

* Avoid placing polygon labels in holes

* Traverse vertices in hilbert order to find potential label points

* Update test to reflect new label placements

* Sorting by Y coordinate is better and easier than Hilbert order

* Give a bonus for being near the center of mass

* Make label points a little more border-shy

* Tall places, not just wide places; border lines, not just border points

* Clean up

* Try diagonals through the features too

* Limit the search for label points to prevent slowing down too much

* At this point the center of mass bonus is doing more harm than good

* Forgot to update test

This commit is contained in:

Erica Fischer

2023-01-27 11:31:57 -08:00

committed by

GitHub

parent c58a8e3b97

commit e615668475

4 changed files with 264 additions and 97 deletions

									
										version.hpp
									
		+1
		-1
	
												View File
												
				@@ -1,6 +1,6 @@

				#ifndef VERSION_HPP

				#define VERSION_HPP

				#define VERSION "v2.20.0"

				#define VERSION "v2.21.0"

				#endif