muyyatin2

3 ms·

1.
by muyyatin2 2y ago
I'm curious what your thoughts are on my approach for robustness. I've written similar operations[1] that include elliptical arcs AND Bézier curves, and robustness has been an issue. An assortment of polygon clipping approaches us
2.
by muyyatin2 2y ago
This is correct! My CPU implementation of this code can handle the overlapping polygons / meshes / textures. https://phetsims.github.io/alpenglow/#depthSort (takes forever to load, sorry!) is an example of us
3.
by muyyatin2 2y ago
The analytic approach to occlusion definitely does seem like a "humbling parallelism" type of problem on the GPU. My curiosity is leading me to explore it, and it may be reasonable if I find alternatives to large GPU sorts (althou
4.
by muyyatin2 2y ago
Ahh yes, for exact filtering it does need to be constant colour. I'm looking into seeing whether it can be done for gradients. However in practice, it works quite well visually to compute the "average color of the polygon" fo
5.
by muyyatin2 2y ago
It is more similar to the convolution of the shape with the filter (you can take the product of the filter, at various offsets, with the polygon) Essentially if you have a polygon function p(x,y) => { 1 if inside the polygon, otherwise 0
6.
by muyyatin2 2y ago
I ran across https://dl.acm.org/doi/pdf/10.1145/72935.72950 a few weeks ago, it seems like a potential non-sweepline highly-parallel method. I've had some promising results for first doing a higher-dimen
7.
by muyyatin2 2y ago
I've been looking into how viable this is as a performant strategy. If you have non-overlapping areas, then contributions to a single pixel can be made independently (since it is just the sum of contributions). The usual approach (comp
8.
Closed-Form 3x3 Matrix Decompositions(theorangeduck.com)
3 points by muyyatin2 2y ago|0 comments
9.
Exact Polygonal Filtering: Using Green's Theorem and Clipping for Anti-Aliasing(jonathanolson.net)
188 points by muyyatin2 2y ago|78 comments
10.
Extensible TypeScript with Object Algebras(jnkr.tech)
2 points by muyyatin2 2y ago|0 comments
11.
by muyyatin2 4y ago
Do you have some links/references for someone wanting to learn more about this?
12.
Mixed-Integer Programming (MIP) – A Primer on the Basics(gurobi.com)
1 points by muyyatin2 5y ago|0 comments
13.
by muyyatin2 5y ago
I saw an analysis for a four-word blind combination, but I believe it didn't fully determine the word by the 5th guess: http://www.garytay.net/4-words-to-win-wordle-in-less-than-a-...