{"id":19424276,"url":"https://github.com/sorbits/visual-fortune-algorithm","last_synced_at":"2025-04-24T16:31:22.893Z","repository":{"id":629847,"uuid":"270551","full_name":"sorbits/visual-fortune-algorithm","owner":"sorbits","description":"Visualization of plane-sweep algorithm for Voronoi diagrams (java applet)","archived":false,"fork":false,"pushed_at":"2009-08-06T11:34:40.000Z","size":377,"stargazers_count":19,"open_issues_count":0,"forks_count":10,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-04-03T07:51:16.551Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"http://www.diku.dk/hjemmesider/studerende/duff/Fortune/","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/sorbits.png","metadata":{"files":{"readme":"README.markdown","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2009-08-06T10:26:19.000Z","updated_at":"2024-05-29T10:39:12.000Z","dependencies_parsed_at":"2022-07-07T18:10:54.525Z","dependency_job_id":null,"html_url":"https://github.com/sorbits/visual-fortune-algorithm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sorbits%2Fvisual-fortune-algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sorbits%2Fvisual-fortune-algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sorbits%2Fvisual-fortune-algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sorbits%2Fvisual-fortune-algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sorbits","download_url":"https://codeload.github.com/sorbits/visual-fortune-algorithm/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":250663544,"owners_count":21467366,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-10T13:42:25.942Z","updated_at":"2025-04-24T16:31:22.557Z","avatar_url":"https://github.com/sorbits.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# About\n\nThis Java applet implements a visualization of [Fortune][]’s plane-sweep algorithm for creationg a [voronoi diagram][].\n\nHere is a [live demo of the applet][applet].\n\nThe applet was created by Benny Kjær Nielsen and Allan Odgaard in spring of 2000 following a course in Computational Geometry taugbt by Pawel Winter at [DIKU][].\n\n# License\n\nPermission to copy, use, modify, sell and distribute this software is granted. This software is provided “as is” without express or implied warranty, and with no claim as to its suitability for any purpose.\n\n# Notes\n\nThe purpose of the source is to visualize the algorithm, it is not a good base for an effecient implementation of the algorithm (it does not run in O(n log n) time).\n\nThe original source was initially lost and recovered using a Java decompiler so most variable names are nonsensical.\n\n\n[Fortune]: http://ect.bell-labs.com/who/sjf/ \"Steven Fortune\"\n[voronoi diagram]: http://en.wikipedia.org/wiki/Voronoi_diagram \"Wikipedia Entry: Voronoi diagram\"\n[applet]: http://www.diku.dk/hjemmesider/studerende/duff/Fortune/ \"Visualization of plane-sweep algorithm for voronoi diagrams\"\n[DIKU]: http://www.diku.dk/ \"Department of Computer Science, University of Copenhagen\"\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsorbits%2Fvisual-fortune-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsorbits%2Fvisual-fortune-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsorbits%2Fvisual-fortune-algorithm/lists"}