Title: Develop optimized path sorting algorithm for `parcats` traces · Issue #3059 · plotly/plotly.js · GitHub
Open Graph Title: Develop optimized path sorting algorithm for `parcats` traces · Issue #3059 · plotly/plotly.js
X Title: Develop optimized path sorting algorithm for `parcats` traces · Issue #3059 · plotly/plotly.js
Description: As discussed in #2963, the path sorting approaches in the initial parcats trace are pretty simple. When sortpaths is 'forward' the paths are sorted by categories in their left-most dimension, then by the second leftmost, and so on, and f...
Open Graph Description: As discussed in #2963, the path sorting approaches in the initial parcats trace are pretty simple. When sortpaths is 'forward' the paths are sorted by categories in their left-most dimension, then ...
X Description: As discussed in #2963, the path sorting approaches in the initial parcats trace are pretty simple. When sortpaths is 'forward' the paths are sorted by categories in their left-most dimensio...
Opengraph URL: https://github.com/plotly/plotly.js/issues/3059
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Develop optimized path sorting algorithm for `parcats` traces","articleBody":"As discussed in https://github.com/plotly/plotly.js/pull/2963, the path sorting approaches in the initial `parcats` trace are pretty simple.\r\n\r\nWhen `sortpaths` is `'forward'` the paths are sorted by categories in their left-most dimension, then by the second leftmost, and so on, and finally by the right most dimension.\r\n\r\nWhen `sortpaths` is `'backward'` the process is repeated with the dimensions considered from right to left.\r\n\r\nThese approaches aren't optimized to minimize path crossing, so it would be nice to introduce one or more algorithms for sorting paths so as to minimize crossing paths.\r\n\r\nFor example:\r\n\r\n\r\nIn #2963 @alexcjohnson noted\r\n> In the Three dimension all the grey paths come together, yet the B->11 and C->11 paths are interleaved. And the red A->11 goes all the way to the bottom, but it could go to the top of the red bundle, resulting in less self-crossings. We should be able to find an algorithm that untangles these.\r\n\r\nIn addition, there would also be the option combining path sorting and category ordering (maybe setting both `categoryorder` and `sortpaths` to `'auto'` or something) so as to further reduce path crossing.","author":{"url":"https://github.com/jonmmease","@type":"Person","name":"jonmmease"},"datePublished":"2018-09-28T18:13:30Z","url":"https://github.com/plotly/plotly.js/issues/3059"}
| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:d0f9a6ed-45b9-49fb-9758-e98ca7aa9503 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | 8B04:34CAB:21DF59D:2B41DBE:6B0181C1 |
| html-safe-nonce | fb69c0a310d9db8e7b97ae504ea76af7e2ef9bfff0c9fc5c8585bd221a02858a |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI4QjA0OjM0Q0FCOjIxREY1OUQ6MkI0MURCRTo2QjAxODFDMSIsInZpc2l0b3JfaWQiOiI2MjY3MzcxMjA4MTc4NzYyMTc3IiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0= |
| visitor-hmac | 10e1e2cba19dd4a264ec514904af70813b4cb318431b9781b01c62b8bf8835fe |
| hovercard-subject-tag | issue:364990371 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/plotly/plotly.js/3059/issue_layout |
| twitter:image | https://opengraph.githubassets.com/2b95e7c8ca05dbcce5e395d8dda1cca8c15bf256245517fe2147d71b42bfc53a/plotly/plotly.js/issues/3059 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/2b95e7c8ca05dbcce5e395d8dda1cca8c15bf256245517fe2147d71b42bfc53a/plotly/plotly.js/issues/3059 |
| og:image:alt | As discussed in #2963, the path sorting approaches in the initial parcats trace are pretty simple. When sortpaths is 'forward' the paths are sorted by categories in their left-most dimension, then ... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | jonmmease |
| hostname | github.com |
| expected-hostname | github.com |
| None | cc5dfdd32f62ebd3223cab3af3aa2b268d3605218237326a48a99d1efd89495c |
| turbo-cache-control | no-preview |
| go-import | github.com/plotly/plotly.js git https://github.com/plotly/plotly.js.git |
| octolytics-dimension-user_id | 5997976 |
| octolytics-dimension-user_login | plotly |
| octolytics-dimension-repository_id | 45646037 |
| octolytics-dimension-repository_nwo | plotly/plotly.js |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 45646037 |
| octolytics-dimension-repository_network_root_nwo | plotly/plotly.js |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 8c77c9e8439031ad54c75a250694842892f693e1 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width