{"action":"created","issue":{"url":"https://api.github.com/repos/mapbox/earcut/issues/9","labels_url":"https://api.github.com/repos/mapbox/earcut/issues/9/labels{/name}","comments_url":"https://api.github.com/repos/mapbox/earcut/issues/9/comments","events_url":"https://api.github.com/repos/mapbox/earcut/issues/9/events","html_url":"https://github.com/mapbox/earcut/issues/9","id":57089876,"number":9,"title":"Investigate algorithm modifications that produce better quality triangulation","user":{"login":"mourner","id":25395,"avatar_url":"https://avatars.githubusercontent.com/u/25395?v=3","gravatar_id":"","url":"https://api.github.com/users/mourner","html_url":"https://github.com/mourner","followers_url":"https://api.github.com/users/mourner/followers","following_url":"https://api.github.com/users/mourner/following{/other_user}","gists_url":"https://api.github.com/users/mourner/gists{/gist_id}","starred_url":"https://api.github.com/users/mourner/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mourner/subscriptions","organizations_url":"https://api.github.com/users/mourner/orgs","repos_url":"https://api.github.com/users/mourner/repos","events_url":"https://api.github.com/users/mourner/events{/privacy}","received_events_url":"https://api.github.com/users/mourner/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/mapbox/earcut/labels/enhancement","name":"enhancement","color":"84b6eb"}],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":2,"created_at":"2015-02-09T21:07:36Z","updated_at":"2015-04-30T21:28:00Z","closed_at":null,"body":"Currently ear slicing is done sequentially, which is very fast but produces bad triangulation quality. We could try some modifications of the algorithm that produce much better triangles:\r\n\r\n- randomized ear selection\r\n- sorted ear selection (using a priority queue and picking the best ear each time)\r\n\r\nThen we'd look if we can make this optional so you can choose between max quality triangulation and max speed triangulation."},"comment":{"url":"https://api.github.com/repos/mapbox/earcut/issues/comments/97974016","html_url":"https://github.com/mapbox/earcut/issues/9#issuecomment-97974016","issue_url":"https://api.github.com/repos/mapbox/earcut/issues/9","id":97974016,"user":{"login":"mourner","id":25395,"avatar_url":"https://avatars.githubusercontent.com/u/25395?v=3","gravatar_id":"","url":"https://api.github.com/users/mourner","html_url":"https://github.com/mourner","followers_url":"https://api.github.com/users/mourner/followers","following_url":"https://api.github.com/users/mourner/following{/other_user}","gists_url":"https://api.github.com/users/mourner/gists{/gist_id}","starred_url":"https://api.github.com/users/mourner/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mourner/subscriptions","organizations_url":"https://api.github.com/users/mourner/orgs","repos_url":"https://api.github.com/users/mourner/repos","events_url":"https://api.github.com/users/mourner/events{/privacy}","received_events_url":"https://api.github.com/users/mourner/received_events","type":"User","site_admin":false},"created_at":"2015-04-30T21:27:59Z","updated_at":"2015-04-30T21:27:59Z","body":"Got some nice priority queue, so it'll be easier now: https://github.com/mourner/tinyqueue/"}}