Comments (3)
These are good ideas to think about for the future. Fortunately, commits f82e767 and
6e2f7c5
have reduced these execution times substantially: the second example now runs about 15 times faster than it did.
from asymptote.
Unfortunately, in ddf49a3 I had to revert
some of the changes in f82e767 to avoid duplicate interesections. So the second example is slow again.
from asymptote.
A thought I had on this problem this morning: Ideally, you would test whether the convex hulls of the control points intersect; using the bounding boxes instead of the control points is a quick-and-dirty way to get a valid result, but it can also give rise to lots of false positives that make for many unnecessary iterations. The "rotation" suggestion is meant to reduce these false positives, but it's not particularly elegant.
But consider this: To tell whether two convex hulls intersect, you don't actually have to compute the convex hulls -- you only have to determine whether the two sets of points are linearly separable. And that can be done using linear programming. This should provide a fairly straightforward solution that is both more powerful and more appealing than the "rotation trick" suggestion.
from asymptote.
Related Issues (20)
- Defining struct in a loop gives confusing error message HOT 1
- Feature request: Convert tab to 4 [/8] spaces in error message reporting
- Feature request: `var oldAsin=asin;` copies the function HOT 2
- Bug: unitsize() does not work to set unitsize of other pictures HOT 2
- Feature suggestion: automatic generation of constructor HOT 1
- Documentation of cputime is in Structure section? HOT 1
- Feature suggestion: shorthand to create a picture HOT 9
- Feature suggestion: Remove `add(picture dest, picture src, pair position)` variant as it's dangerous HOT 4
- Stack traceback on error?
- Suggestion: integrate with Typst? HOT 3
- Suggestion: `envelope` type don't need `above` passed in HOT 1
- Why does the bounding box of a frame containing just a label not just the label's bounding box? HOT 1
- Suggestion: transformations for shading tools? HOT 1
- Feature suggestion: baseline specification for inclusion in LaTeX HOT 1
- Grammar railroad diagram HOT 2
- scale command breaks graph output HOT 2
- Most recent commit breaks my build HOT 5
- configure fails to enable readline if ncurses is built with separate tinfo lib and "--as-needed" linker flag is used HOT 5
- Rendering issues (Maybe only on Mac M1?) HOT 4
- remainder function in the math module HOT 26
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from asymptote.