{"action":"created","comment":{"url":"https://api.github.com/repos/DGtal-team/DGtal/pulls/comments/39927854","id":39927854,"diff_hunk":"@@ -14,6 +14,68 @@ @Misc{belongieRotation\n %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \n %% Geometry/tools\n \n+@article{graham1972,\n+author = \"Graham, R.L.\",\n+title = \"An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set\",\n+journal = \"Information Processing Letters,\n+volume = \"1\",\n+year = \"1972\",","path":"src/DGtal/doc/global.bib","position":9,"original_position":9,"commit_id":"296c04c163346e6311567b7b311dd1dcb68cbc8d","original_commit_id":"296c04c163346e6311567b7b311dd1dcb68cbc8d","user":{"login":"dcoeurjo","id":700165,"avatar_url":"https://avatars.githubusercontent.com/u/700165?v=3","gravatar_id":"","url":"https://api.github.com/users/dcoeurjo","html_url":"https://github.com/dcoeurjo","followers_url":"https://api.github.com/users/dcoeurjo/followers","following_url":"https://api.github.com/users/dcoeurjo/following{/other_user}","gists_url":"https://api.github.com/users/dcoeurjo/gists{/gist_id}","starred_url":"https://api.github.com/users/dcoeurjo/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/dcoeurjo/subscriptions","organizations_url":"https://api.github.com/users/dcoeurjo/orgs","repos_url":"https://api.github.com/users/dcoeurjo/repos","events_url":"https://api.github.com/users/dcoeurjo/events{/privacy}","received_events_url":"https://api.github.com/users/dcoeurjo/received_events","type":"User","site_admin":false},"body":"the doxygen output of this ref is weird.. can you please have a look ?","created_at":"2015-09-20T08:33:23Z","updated_at":"2015-09-20T08:33:23Z","html_url":"https://github.com/DGtal-team/DGtal/pull/1028#discussion_r39927854","pull_request_url":"https://api.github.com/repos/DGtal-team/DGtal/pulls/1028","_links":{"self":{"href":"https://api.github.com/repos/DGtal-team/DGtal/pulls/comments/39927854"},"html":{"href":"https://github.com/DGtal-team/DGtal/pull/1028#discussion_r39927854"},"pull_request":{"href":"https://api.github.com/repos/DGtal-team/DGtal/pulls/1028"}}},"pull_request":{"url":"https://api.github.com/repos/DGtal-team/DGtal/pulls/1028","id":40211578,"html_url":"https://github.com/DGtal-team/DGtal/pull/1028","diff_url":"https://github.com/DGtal-team/DGtal/pull/1028.diff","patch_url":"https://github.com/DGtal-team/DGtal/pull/1028.patch","issue_url":"https://api.github.com/repos/DGtal-team/DGtal/issues/1028","number":1028,"state":"open","locked":false,"title":"Convex hull2d","user":{"login":"troussil","id":818785,"avatar_url":"https://avatars.githubusercontent.com/u/818785?v=3","gravatar_id":"","url":"https://api.github.com/users/troussil","html_url":"https://github.com/troussil","followers_url":"https://api.github.com/users/troussil/followers","following_url":"https://api.github.com/users/troussil/following{/other_user}","gists_url":"https://api.github.com/users/troussil/gists{/gist_id}","starred_url":"https://api.github.com/users/troussil/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/troussil/subscriptions","organizations_url":"https://api.github.com/users/troussil/orgs","repos_url":"https://api.github.com/users/troussil/repos","events_url":"https://api.github.com/users/troussil/events{/privacy}","received_events_url":"https://api.github.com/users/troussil/received_events","type":"User","site_admin":false},"body":"Several basic but useful algorithms to compute the convex hull of planar point set have been implemented: \r\n- Graham scan (= 3 coins algorithm)\r\n- Andrew's algorithm (sort along x-coordinate and graham scan)\r\n- Graham's algorithm (polar sort around an extremal point and graham scan)\r\n- on-line Melkman's algorithm\r\n\r\nAll these algorithms are templated by an orientation functor/predicate that can be exact and are thus robust. \r\n\r\nA doc page has been added and referenced by the geometry package. ","created_at":"2015-07-17T08:54:24Z","updated_at":"2015-09-20T08:33:23Z","closed_at":null,"merged_at":null,"merge_commit_sha":"d82deb981904bc3987ab365d3a570ed17b1cc5da","assignee":null,"milestone":{"url":"https://api.github.com/repos/DGtal-team/DGtal/milestones/9","html_url":"https://github.com/DGtal-team/DGtal/milestones/0.9","labels_url":"https://api.github.com/repos/DGtal-team/DGtal/milestones/9/labels","id":776797,"number":9,"title":"0.9","description":"","creator":{"login":"dcoeurjo","id":700165,"avatar_url":"https://avatars.githubusercontent.com/u/700165?v=3","gravatar_id":"","url":"https://api.github.com/users/dcoeurjo","html_url":"https://github.com/dcoeurjo","followers_url":"https://api.github.com/users/dcoeurjo/followers","following_url":"https://api.github.com/users/dcoeurjo/following{/other_user}","gists_url":"https://api.github.com/users/dcoeurjo/gists{/gist_id}","starred_url":"https://api.github.com/users/dcoeurjo/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/dcoeurjo/subscriptions","organizations_url":"https://api.github.com/users/dcoeurjo/orgs","repos_url":"https://api.github.com/users/dcoeurjo/repos","events_url":"https://api.github.com/users/dcoeurjo/events{/privacy}","received_events_url":"https://api.github.com/users/dcoeurjo/received_events","type":"User","site_admin":false},"open_issues":22,"closed_issues":25,"state":"open","created_at":"2014-09-03T13:26:56Z","updated_at":"2015-09-11T10:55:45Z","due_on":null,"closed_at":null},"commits_url":"https://api.github.com/repos/DGtal-team/DGtal/pulls/1028/commits","review_comments_url":"https://api.github.com/repos/DGtal-team/DGtal/pulls/1028/comments","review_comment_url":"https://api.github.com/repos/DGtal-team/DGtal/pulls/comments{/number}","comments_url":"https://api.github.com/repos/DGtal-team/DGtal/issues/1028/comments","statuses_url":"https://api.github.com/repos/DGtal-team/DGtal/statuses/296c04c163346e6311567b7b311dd1dcb68cbc8d","head":{"label":"troussil:ConvexHull2d","ref":"ConvexHull2d","sha":"296c04c163346e6311567b7b311dd1dcb68cbc8d","user":{"login":"troussil","id":818785,"avatar_url":"https://avatars.githubusercontent.com/u/818785?v=3","gravatar_id":"","url":"https://api.github.com/users/troussil","html_url":"https://github.com/troussil","followers_url":"https://api.github.com/users/troussil/followers","following_url":"https://api.github.com/users/troussil/following{/other_user}","gists_url":"https://api.github.com/users/troussil/gists{/gist_id}","starred_url":"https://api.github.com/users/troussil/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/troussil/subscriptions","organizations_url":"https://api.github.com/users/troussil/orgs","repos_url":"https://api.github.com/users/troussil/repos","events_url":"https://api.github.com/users/troussil/events{/privacy}","received_events_url":"https://api.github.com/users/troussil/received_events","type":"User","site_admin":false},"repo":{"id":1821801,"name":"DGtal","full_name":"troussil/DGtal","owner":{"login":"troussil","id":818785,"avatar_url":"https://avatars.githubusercontent.com/u/818785?v=3","gravatar_id":"","url":"https://api.github.com/users/troussil","html_url":"https://github.com/troussil","followers_url":"https://api.github.com/users/troussil/followers","following_url":"https://api.github.com/users/troussil/following{/other_user}","gists_url":"https://api.github.com/users/troussil/gists{/gist_id}","starred_url":"https://api.github.com/users/troussil/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/troussil/subscriptions","organizations_url":"https://api.github.com/users/troussil/orgs","repos_url":"https://api.github.com/users/troussil/repos","events_url":"https://api.github.com/users/troussil/events{/privacy}","received_events_url":"https://api.github.com/users/troussil/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/troussil/DGtal","description":"Digital Geometry Tools and Algorithm Library","fork":true,"url":"https://api.github.com/repos/troussil/DGtal","forks_url":"https://api.github.com/repos/troussil/DGtal/forks","keys_url":"https://api.github.com/repos/troussil/DGtal/keys{/key_id}","collaborators_url":"https://api.github.com/repos/troussil/DGtal/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/troussil/DGtal/teams","hooks_url":"https://api.github.com/repos/troussil/DGtal/hooks","issue_events_url":"https://api.github.com/repos/troussil/DGtal/issues/events{/number}","events_url":"https://api.github.com/repos/troussil/DGtal/events","assignees_url":"https://api.github.com/repos/troussil/DGtal/assignees{/user}","branches_url":"https://api.github.com/repos/troussil/DGtal/branches{/branch}","tags_url":"https://api.github.com/repos/troussil/DGtal/tags","blobs_url":"https://api.github.com/repos/troussil/DGtal/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/troussil/DGtal/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/troussil/DGtal/git/refs{/sha}","trees_url":"https://api.github.com/repos/troussil/DGtal/git/trees{/sha}","statuses_url":"https://api.github.com/repos/troussil/DGtal/statuses/{sha}","languages_url":"https://api.github.com/repos/troussil/DGtal/languages","stargazers_url":"https://api.github.com/repos/troussil/DGtal/stargazers","contributors_url":"https://api.github.com/repos/troussil/DGtal/contributors","subscribers_url":"https://api.github.com/repos/troussil/DGtal/subscribers","subscription_url":"https://api.github.com/repos/troussil/DGtal/subscription","commits_url":"https://api.github.com/repos/troussil/DGtal/commits{/sha}","git_commits_url":"https://api.github.com/repos/troussil/DGtal/git/commits{/sha}","comments_url":"https://api.github.com/repos/troussil/DGtal/comments{/number}","issue_comment_url":"https://api.github.com/repos/troussil/DGtal/issues/comments{/number}","contents_url":"https://api.github.com/repos/troussil/DGtal/contents/{+path}","compare_url":"https://api.github.com/repos/troussil/DGtal/compare/{base}...{head}","merges_url":"https://api.github.com/repos/troussil/DGtal/merges","archive_url":"https://api.github.com/repos/troussil/DGtal/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/troussil/DGtal/downloads","issues_url":"https://api.github.com/repos/troussil/DGtal/issues{/number}","pulls_url":"https://api.github.com/repos/troussil/DGtal/pulls{/number}","milestones_url":"https://api.github.com/repos/troussil/DGtal/milestones{/number}","notifications_url":"https://api.github.com/repos/troussil/DGtal/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/troussil/DGtal/labels{/name}","releases_url":"https://api.github.com/repos/troussil/DGtal/releases{/id}","created_at":"2011-05-30T14:35:17Z","updated_at":"2015-04-28T07:34:07Z","pushed_at":"2015-07-26T11:57:09Z","git_url":"git://github.com/troussil/DGtal.git","ssh_url":"git@github.com:troussil/DGtal.git","clone_url":"https://github.com/troussil/DGtal.git","svn_url":"https://github.com/troussil/DGtal","homepage":"http://liris.cnrs.fr/dgtal","size":141681,"stargazers_count":1,"watchers_count":1,"language":"C++","has_issues":false,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":1,"forks":0,"open_issues":1,"watchers":1,"default_branch":"master"}},"base":{"label":"DGtal-team:master","ref":"master","sha":"09a560e5ce6534c227ac235d57d77d488cc467ac","user":{"login":"DGtal-team","id":1013900,"avatar_url":"https://avatars.githubusercontent.com/u/1013900?v=3","gravatar_id":"","url":"https://api.github.com/users/DGtal-team","html_url":"https://github.com/DGtal-team","followers_url":"https://api.github.com/users/DGtal-team/followers","following_url":"https://api.github.com/users/DGtal-team/following{/other_user}","gists_url":"https://api.github.com/users/DGtal-team/gists{/gist_id}","starred_url":"https://api.github.com/users/DGtal-team/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/DGtal-team/subscriptions","organizations_url":"https://api.github.com/users/DGtal-team/orgs","repos_url":"https://api.github.com/users/DGtal-team/repos","events_url":"https://api.github.com/users/DGtal-team/events{/privacy}","received_events_url":"https://api.github.com/users/DGtal-team/received_events","type":"Organization","site_admin":false},"repo":{"id":1709095,"name":"DGtal","full_name":"DGtal-team/DGtal","owner":{"login":"DGtal-team","id":1013900,"avatar_url":"https://avatars.githubusercontent.com/u/1013900?v=3","gravatar_id":"","url":"https://api.github.com/users/DGtal-team","html_url":"https://github.com/DGtal-team","followers_url":"https://api.github.com/users/DGtal-team/followers","following_url":"https://api.github.com/users/DGtal-team/following{/other_user}","gists_url":"https://api.github.com/users/DGtal-team/gists{/gist_id}","starred_url":"https://api.github.com/users/DGtal-team/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/DGtal-team/subscriptions","organizations_url":"https://api.github.com/users/DGtal-team/orgs","repos_url":"https://api.github.com/users/DGtal-team/repos","events_url":"https://api.github.com/users/DGtal-team/events{/privacy}","received_events_url":"https://api.github.com/users/DGtal-team/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/DGtal-team/DGtal","description":"Digital Geometry Tools and Algorithm Library","fork":false,"url":"https://api.github.com/repos/DGtal-team/DGtal","forks_url":"https://api.github.com/repos/DGtal-team/DGtal/forks","keys_url":"https://api.github.com/repos/DGtal-team/DGtal/keys{/key_id}","collaborators_url":"https://api.github.com/repos/DGtal-team/DGtal/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/DGtal-team/DGtal/teams","hooks_url":"https://api.github.com/repos/DGtal-team/DGtal/hooks","issue_events_url":"https://api.github.com/repos/DGtal-team/DGtal/issues/events{/number}","events_url":"https://api.github.com/repos/DGtal-team/DGtal/events","assignees_url":"https://api.github.com/repos/DGtal-team/DGtal/assignees{/user}","branches_url":"https://api.github.com/repos/DGtal-team/DGtal/branches{/branch}","tags_url":"https://api.github.com/repos/DGtal-team/DGtal/tags","blobs_url":"https://api.github.com/repos/DGtal-team/DGtal/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/DGtal-team/DGtal/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/DGtal-team/DGtal/git/refs{/sha}","trees_url":"https://api.github.com/repos/DGtal-team/DGtal/git/trees{/sha}","statuses_url":"https://api.github.com/repos/DGtal-team/DGtal/statuses/{sha}","languages_url":"https://api.github.com/repos/DGtal-team/DGtal/languages","stargazers_url":"https://api.github.com/repos/DGtal-team/DGtal/stargazers","contributors_url":"https://api.github.com/repos/DGtal-team/DGtal/contributors","subscribers_url":"https://api.github.com/repos/DGtal-team/DGtal/subscribers","subscription_url":"https://api.github.com/repos/DGtal-team/DGtal/subscription","commits_url":"https://api.github.com/repos/DGtal-team/DGtal/commits{/sha}","git_commits_url":"https://api.github.com/repos/DGtal-team/DGtal/git/commits{/sha}","comments_url":"https://api.github.com/repos/DGtal-team/DGtal/comments{/number}","issue_comment_url":"https://api.github.com/repos/DGtal-team/DGtal/issues/comments{/number}","contents_url":"https://api.github.com/repos/DGtal-team/DGtal/contents/{+path}","compare_url":"https://api.github.com/repos/DGtal-team/DGtal/compare/{base}...{head}","merges_url":"https://api.github.com/repos/DGtal-team/DGtal/merges","archive_url":"https://api.github.com/repos/DGtal-team/DGtal/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/DGtal-team/DGtal/downloads","issues_url":"https://api.github.com/repos/DGtal-team/DGtal/issues{/number}","pulls_url":"https://api.github.com/repos/DGtal-team/DGtal/pulls{/number}","milestones_url":"https://api.github.com/repos/DGtal-team/DGtal/milestones{/number}","notifications_url":"https://api.github.com/repos/DGtal-team/DGtal/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/DGtal-team/DGtal/labels{/name}","releases_url":"https://api.github.com/repos/DGtal-team/DGtal/releases{/id}","created_at":"2011-05-06T00:20:52Z","updated_at":"2015-08-24T19:21:26Z","pushed_at":"2015-09-18T15:47:34Z","git_url":"git://github.com/DGtal-team/DGtal.git","ssh_url":"git@github.com:DGtal-team/DGtal.git","clone_url":"https://github.com/DGtal-team/DGtal.git","svn_url":"https://github.com/DGtal-team/DGtal","homepage":"http://dgtal.org","size":198599,"stargazers_count":31,"watchers_count":31,"language":"C++","has_issues":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":39,"mirror_url":null,"open_issues_count":42,"forks":39,"open_issues":42,"watchers":31,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/DGtal-team/DGtal/pulls/1028"},"html":{"href":"https://github.com/DGtal-team/DGtal/pull/1028"},"issue":{"href":"https://api.github.com/repos/DGtal-team/DGtal/issues/1028"},"comments":{"href":"https://api.github.com/repos/DGtal-team/DGtal/issues/1028/comments"},"review_comments":{"href":"https://api.github.com/repos/DGtal-team/DGtal/pulls/1028/comments"},"review_comment":{"href":"https://api.github.com/repos/DGtal-team/DGtal/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/DGtal-team/DGtal/pulls/1028/commits"},"statuses":{"href":"https://api.github.com/repos/DGtal-team/DGtal/statuses/296c04c163346e6311567b7b311dd1dcb68cbc8d"}}}}