Voit lisätä twiitteihisi sijainnin, esimerkiksi kaupungin tai tarkemman paikan, verkosta ja kolmannen osapuolen sovellusten kautta. Halutessasi voit poistaa twiittisi sijaintihistorian myöhemmin. Lue lisää
Graphics twitter, can anybody point me in the direction of generating the intersecting shape of two 2D shapes? I don't mean just detecting if two shapes intersect, but generating the intersection in the sense of constructive solid geometry.
Searching for these terms usually leads to simple collision detection, so it's hard to find good resources on this. I implemented my own solution that, while producing results, I fear may be inadequate. Hoping for something to compare with, get some inspiration from.
Not that helpful, but algebraic geometry deals in this domain - functions where the zero is an arbitrary shape, like the intersection of a sphere and a plane as a simple example.
You could look into signed distance functions, there are intersection operators for those.
Unfortunately, for other technical reasons I can't work with SDFs in this case.
Best I can tell, that pages describes detecting a collision between two shapes. I want to generate the intersecting shape (overlap) of two shapes.
Here's how one library does it for arbitrary polygons: https://github.com/libgeos/geos/blob/master/src/operation/overlay/OverlayOp.cpp … Seems to be, basically, split segments at seg-seg intersections, then determine which segments are inside the other polygon.
This approach seems sensible enough. Thank you. At a glance, my concern would be that I'll need to also triangulate the shape in order to draw it on the GPU, but that's a separate issue.
Does Sutherland-Hodgman (https://en.wikipedia.org/wiki/Sutherland%E2%80%93Hodgman_algorithm …) works for you? I previously used it to clip polygons against the screen but it should work in your case.
i would probably start here https://en.m.wikipedia.org/wiki/Boolean_operations_on_polygons …
Twitter saattaa olla ruuhkautunut tai ongelma on muuten hetkellinen. Yritä uudelleen tai käy Twitterin tilasivulla saadaksesi lisätietoja.
