about summary refs log tree commit diff stats
path: root/vendor/quadtree/LICENSE
blob: 1b226d34e7a1110b3425a66d59add651cf0ddc1f (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
MIT License

Copyright (c) 2019 Pierre Vigier

Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.
237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406
# lingo-ap-tracker Releases

## v0.11.5 - 2024-12-08

- [A logic error](https://github.com/ArchipelagoMW/Archipelago/pull/4342) was
  found in Archipelago 0.5.1 related to the number hunt when playing on panels
  mode door shuffle. In order to work around this, the tracker now uses the same
  incorrect logic as the generator. This means that you will be able to tell
  what panels you are expected to solve, even if it is not intuitive. There is
  already a fix for the logic error, which will likely be included in the next
  major Archipelago release, at which point this workaround will be removed.

Download:
[lingo-ap-tracker-v0.11.5-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.11.5-win64.zip)<br/>
Source: [v0.11.5](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.11.5)

## v0.11.4 - 2024-12-05

- Fixed an issue where Starting Room panels would show up as checks when playing
  panels mode door shuffle.

Download:
[lingo-ap-tracker-v0.11.4-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.11.4-win64.zip)<br/>
Source: [v0.11.4](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.11.4)

## v0.11.3 - 2024-11-26

- Compatibility update for Archipelago 0.5.1

Download:
[lingo-ap-tracker-v0.11.3-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.11.3-win64.zip)<br/>
Source: [v0.11.3](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.11.3)

## v0.11.2 - 2024-09-24

- One-way connections on the subway map are now indicated by a circle at the
  exit. Contributed by art0007i.

Download:
[lingo-ap-tracker-v0.11.2-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.11.2-win64.zip)<br/>
Source: [v0.11.2](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.11.2)

## v0.11.1 - 2024-07-25

- The Pilgrim Antechamber sunwarp on the subway map now shows all sunwarp
  connections, and is red if a pilgrimage is not possible.
- The save analysis panel now uses the remote location status for non-counting
  panels.
- Fixed positioning of Outside The Undeterred - Number Hunt door on subway map.
- Fixed subway map issue when sunwarp shuffle and individual/progressive sunwarp
  access were combined where the icons on the map would show unshuffled access.
- Map area indicators now correctly treat unreachable pre-checked paintings as
  unchecked.

Download:
[lingo-ap-tracker-v0.11.1-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.11.1-win64.zip)<br/>
Source: [v0.11.1](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.11.1)

## v0.11.0 - 2024-07-19

- Added a savedata analyzer. When connected to a world, the user can open up the
  Lingo save file associated with the connected world, and a new tab will open
  up showing unsolved panels that are accessible, even if the world is not a
  panelsanity world.

Download:
[lingo-ap-tracker-v0.11.0-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.11.0-win64.zip)<br/>
Source: [v0.11.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.11.0)

## v0.10.7 - 2024-07-17

- Fixed issue with pilgrimage detection when sunwarps are shuffled where it
  would expect you to use sunwarps mid-pilgrimage.
- Fixed unreachable paintings sometimes being shown as already checked.

Download:
[lingo-ap-tracker-v0.10.7-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.10.7-win64.zip)<br/>
Source: [v0.10.7](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.10.7)

## v0.10.6 - 2024-07-16

- The status bar now shows the name and server for the connected slot.
- Fixed an issue with pilgrimage detection when paintings are shuffled and
  paintings are not allowed for pilgrimage.
- Fixed an issue with pilgrimage starting from the wrong place when sunwarps are
  shuffled.
- Fixed incorrect doors showing for sunwarps on subway map when sunwarps are
  shuffled.

Download:
[lingo-ap-tracker-v0.10.6-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.10.6-win64.zip)<br/>
Source: [v0.10.6](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.10.6)

## v0.10.5 - 2024-07-12

- Increased length of connection history to 10.
- Fixed position of The Steady's paintings on the subway map.

Download:
[lingo-ap-tracker-v0.10.5-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.10.5-win64.zip)<br/>
Source: [v0.10.5](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.10.5)

## v0.10.4 - 2024-07-01

- Compatibility update for Archipelago 0.5.0

Download:
[lingo-ap-tracker-v0.10.4-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.10.4-win64.zip)<br/>
Source: [v0.10.4](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.10.4)

## v0.10.3 - 2024-06-10

- Fixed crash that occurred when the Eye Wall painting was in your painting
  mapping.
- Fixed getting bombarded with message boxes when the tracker crashes.
- Moved early color hallways painting to match the new in-game location.

Download:
[lingo-ap-tracker-v0.10.3-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.10.3-win64.zip)<br/>
Source: [v0.10.3](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.10.3)

## v0.10.2 - 2024-06-09

- Fixed intermittent reachability detection issue.
- Increased debug logging.

Download:
[lingo-ap-tracker-v0.10.2-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.10.2-win64.zip)<br/>
Source: [v0.10.2](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.10.2)

## v0.10.1 - 2024-06-08

- Fixed display not updating when game state changes.
- Fixed broken reachability calculation.

Download:
[lingo-ap-tracker-v0.10.1-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.10.1-win64.zip)<br/>
Source: [v0.10.1](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.10.1)

## v0.10.0 - 2024-06-06

- Added a subway map tab to the tracker. This displays the topology of the game,
  along with all of the doors, paintings, sunwarps, and regular warps. It can
  show you whether doors are open or closed, and you can hover over them to see
  what's needed to open them. You can also hover over paintings, sunwarps, and
  regular warps to see what they're connected to. Thanks to Kinrah for creating
  the image!
- When playing on painting shuffle, the tracker will no longer automatically
  take your painting mapping into consideration. Instead, unchecked paintings
  will show up in the regular map tab as if they were unchecked locations.
  Looking into a painting in-game marks it as checked in the tracker, and if the
  painting goes somewhere, the tracker will record that and recalculate your
  reachable areas accordingly. v3.1.0 or later of the client is required for
  this to work.

Download:
[lingo-ap-tracker-v0.10.0-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.10.0-win64.zip)<br/>
Source: [v0.10.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.10.0)

## v0.9.2 - 2024-06-04

- Updated apclient and dependencies.

Download:
[lingo-ap-tracker-v0.9.2-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.9.2-win64.zip)<br/>
Source: [v0.9.2](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.9.2)

## v0.9.1 - 2024-05-15

- Fixed pilgrimage detection when sunwarp shuffle is on.

Download:
[lingo-ap-tracker-v0.9.1-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.9.1-win64.zip)<br/>
Source: [v0.9.1](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.9.1)

## v0.9.0 - 2024-04-22

- Compatibility update for Archipelago 0.4.6

Download:
[lingo-ap-tracker-v0.9.0-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.9.0-win64.zip)<br/>
Source: [v0.9.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.9.0)

## v0.8.0 - 2024-04-03

- Added ability to display the player's position on the map (requires v2.1.0 of
  the client).

Download:
[lingo-ap-tracker-v0.8.0-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.8.0-win64.zip)<br/>
Source: [v0.8.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.8.0)

## v0.7.1 - 2024-04-01

- Fixed an issue where door groups in simple doors mode would be ignored.

Download:
[lingo-ap-tracker-v0.7.1-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.7.1-win64.zip)<br/>
Source: [v0.7.1](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.7.1)

## v0.7.0 - 2024-04-01

- Compatibility update for Archipelago 0.4.5

Download:
[lingo-ap-tracker-v0.7.0-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.7.0-win64.zip)<br/>
Source: [v0.7.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.7.0)

## Initial Testing: v0.6.6 - 2024-03-07

- The last five connections are now saved in a list so that you can easily
  switch between concurrent multiworlds.

Download:
[lingo-ap-tracker-v0.6.6-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.6.6-win64.zip)<br/>
Source: [v0.6.6](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.6.6)

## Initial Testing: v0.6.5 - 2024-02-18

- Victory condition will now be checked off when the player reaches the goal.

Download:
[lingo-ap-tracker-v0.6.5-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.6.5-win64.zip)<br/>
Source: [v0.6.5](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.6.5)

## Initial Testing: v0.6.4 - 2024-01-27

- Fixed issue where area popups would appear too big.

Download:
[lingo-ap-tracker-v0.6.4-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.6.4-win64.zip)<br/>
Source: [v0.6.4](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.6.4)

## Initial Testing: v0.6.3 - 2024-01-19

- Fixed issue where tracker window would move slowly when dragged around the
  screen.
- Fixed issue where resizing the window could make items in long lists
  disappear.

Download:
[lingo-ap-tracker-v0.6.3-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.6.3-win64.zip)<br/>
Source: [v0.6.3](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.6.3)

## Initial Testing: v0.6.2 - 2024-01-12

- Fixed multi-colored panel stacks in The Scientific showing up as solvable
  without both colors.

Download:
[lingo-ap-tracker-v0.6.2-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.6.2-win64.zip)<br/>
Source: [v0.6.2](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.6.2)

## Initial Testing: v0.6.1 - 2023-11-28

- Compatibility update with the latest version of the game.
- Properly handle the LEVEL 2 panel when LEVEL 2 isn't the win condition.
- Tracker should no longer crash when the working directory isn't the executable
  directory.

Download:
[lingo-ap-tracker-v0.6.1-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.6.1-win64.zip)<br/>
Source: [v0.6.1](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.6.1)

## Initial Testing: v0.6.0 - 2023-11-17

- Added an option to display panel hunt panels even when they are not location
  checks in your world. This includes Number Hunt panels, Color Hunt panels,
  Masteries, and some others. (requires v0.14.0 of the client)
- Added an option to display areas with partial location availability as a
  half-red/half-green square, instead of a yellow square.

Download:
[lingo-ap-tracker-v0.6.0-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.6.0-win64.zip)<br/>
Source: [v0.6.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.6.0)

## Initial Testing: [v0.5.7](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.5.7) - 2023-11-10

- Fixed a logic issue that was missed in the last update.

Download:
[lingo-ap-tracker-v0.5.7-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.5.7-win64.zip)

## Initial Testing: [v0.5.6](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.5.6) - 2023-11-10

- Compatibility update for the latest version of the game.

Download:
[lingo-ap-tracker-v0.5.6-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.5.6-win64.zip)

## Initial Testing: [v0.5.5](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.5.5) - 2023-11-09

- Compatibility update for the latest version of the game.

Download:
[lingo-ap-tracker-v0.5.5-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.5.5-win64.zip)

## Initial Testing: [v0.5.4](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.5.4) - 2023-10-19

- Tracker now checks Four Island for updates instead of GitHub.
- Various logic updates.

Download:
[lingo-ap-tracker-v0.5.4-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.5.4-win64.zip)

## Initial Testing: [v0.5.3](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.5.3) - 2023-09-28

- Added support for early color hallways.
- Various logic updates.

Download:
[lingo-ap-tracker-v0.5.3-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.5.3-win64.zip)

## Initial Testing: [v0.5.2](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.5.2) - 2023-09-17

- Compatibility update with the reindexed item/location IDs in the latest
  apworld.
- Fixed a crash that could happen when receiving items too quickly.

Download:
[lingo-ap-tracker-v0.5.2-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.5.2-win64.zip)

## Initial Testing: [v0.5.1](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.5.1) - 2023-09-07

Various logic updates.

Download:
[lingo-ap-tracker-v0.5.1-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.5.1-win64.zip)

## Initial Testing: [v0.5.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.5.0) - 2023-08-25

- Support for panelsanity.
- Fixed issue where the tracker may incorrectly think that the Pilgrimage, Level
  2, or The Steady is unreachable.

Download:
[lingo-ap-tracker-v0.5.0-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.5.0-win64.zip)

## Initial Testing: [v0.4.5](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.4.5) - 2023-08-03

Various logic updates (including support for the LEVEL 2 win condition).

Download:
[lingo-ap-tracker-v0.4.5-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.4.5-win64.zip)

## Initial Testing: [v0.4.4](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.4.4) - 2023-07-24

Achievements from other Lingo slots in the same multiworld will no longer show
up as your achievements. (requires v0.8.2 of the client)

Download:
[lingo-ap-tracker-v0.4.4-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.4.4-win64.zip)

## Initial Testing: [v0.4.3](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.4.3) - 2023-07-03

Locations within area popups are now ordered properly (e.g. the numbers within
the Number Hunt area are now in order).

Download:
[lingo-ap-tracker-v0.4.3-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.4.3-win64.zip)

## Initial Testing: [v0.4.2](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.4.2) - 2023-06-18

Various logic updates.

Download:
[lingo-ap-tracker-v0.4.2-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.4.2-win64.zip)

## Initial Testing: [v0.4.1](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.4.1) - 2023-06-06

Various logic updates.

Download:
[lingo-ap-tracker-v0.4.1-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.4.1-win64.zip)

## Initial Testing: [v0.4.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.4.0) - 2023-05-30

Tracker now shows which achievements you've gotten. (requires v0.6.0 of the
client)

Download:
[lingo-ap-tracker-v0.4.0-win64.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.4.0-win64.zip)

## Initial Testing: [v0.3.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.3.0) - 2023-05-18

- Added some debug logging
- Update for logic changes related to The Observant, The Fearless, and The
  Scientific

Download:
[lingo-ap-tracker-v0.3.0.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.3.0.zip)

## Initial Testing: [v0.2.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.2.0) - 2023-05-09

- reduce_checks is now supported
- The Bold and The Red are no longer overlapping on the map

Download:
[lingo-ap-tracker-v0.2.0.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.2.0.zip)

## Initial Testing: [v0.1.0](https://code.fourisland.com/lingo-ap-tracker/tag/?h=v0.1.0) - 2023-05-06

Initial release for beta testing.

Download:
[lingo-ap-tracker-v0.1.0.zip](https://files.fourisland.com/releases/lingo-ap-tracker/lingo-ap-tracker-v0.1.0.zip)