Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Monotone curves which are monotonic in y, not x? #57

Closed
xile611 opened this issue Jan 27, 2016 · 4 comments
Closed

Monotone curves which are monotonic in y, not x? #57

xile611 opened this issue Jan 27, 2016 · 4 comments

Comments

@xile611
Copy link

xile611 commented Jan 27, 2016

Do you have any plan to support line generator of data which is sorted by y-value ?

@mbostock
Copy link
Member

Sorted by y-value, or not sorted by x-value? If you are you asking whether the line generator should automatically sort the input the x-value, the answer is definitely no because there are some cases where you don’t want this behavior.

However, I could see it being useful to have a line.sort accessor which defaults to null, and lets you specify a comparator. If the comparator is specified, the data would be sorted using the specified comparator before the points were generated and passed to the curve. (I could also imagine a sortX or sortY accessor which sorts on the computed points, but then you’d have to buffer the points and it’d be a bit more work, and I think sorting the data is probably more sufficient.)

The line generator would need to sort a copy of the data, though, so as to avoid modifying the input. So even if we added this, it’d probably be better if the caller sorted the data before passing it to the line generator. So, I guess I’m inclined to not add this feature since it perhaps encourages inefficient code.

@xile611
Copy link
Author

xile611 commented Jan 28, 2016

Sorry, my question was not clearly stated.
You can look at the image below, I just want to draw a line of "vertical layout" which is generated by points sorted by y-value.
And I use d3.line with the curve factory d3.curveMonotone. The the result line is strange. So I want to know do you have any plan to support this kind of line?

Vertical Line

@mbostock
Copy link
Member

Okay, so your query is specifically in regards to curveMonotone, then, which “[assumes] that the input data is monotonic in x.”

We could have distinct curveMonotoneX and curveMonotoneY that are equivalent except one requires monotonicity in x while the other requires monotonicity in y.

You can also workaround this restriction by switching the x and y of your line as input to the line generator, and then transform the resulting output (using an SVG or Canvas transform) by reflecting over the y=x line. But that’s a bit tedious.

@mbostock mbostock changed the title support for line generator of data which is not sorted by x-value? Monotone curves which are monotonic in *y*, not *x*? Jan 28, 2016
@mbostock mbostock changed the title Monotone curves which are monotonic in *y*, not *x*? Monotone curves which are monotonic in y, not x? Jan 28, 2016
@mbostock
Copy link
Member

Fixed in 0.5.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Development

No branches or pull requests

2 participants