Timeline for How to describe the bi-directional links for the Weiler-Atherton algorithm?
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 1, 2017 at 14:25 | comment | added | Christian Rau | As it happens I just recently implemented this algorithm (in C++) and it's really not that difficult, I found a much better short explanation than the one on Wikipedia. I'll see if I can come up with a pseudocode answer that hopefully adresses your concerns. But then again, I also had the luxury of one of the polygons being a triangle. | |
| Sep 8, 2015 at 9:26 | comment | added | Simon F | If you have solved the fill problem for an "unclipped" arbitrary polygon, then you 'only' need to do CSG with an intersection (i.e. AND) operator to then clip it against another arb. poly. Does that make sense? In screen/scanline space the CSG is relatively easy. OTOH if you need a vector model, it seems to me that a scanline model could be extended so that you construct sets of trapezia (mathworld.wolfram.com/Trapezium.html - British definition (i.e. correct def)) for each that describe the interiors. It should be relatively easy to intersect those to generate the final model. | |
| Sep 7, 2015 at 23:21 | comment | added | luser droog | @SimonF Sorry I didn't notice your comment till now. I'm trying to implement a fully-generalized clipping routine for complex self-intersecting shapes AND complex self-intersecting clipping-regions and parameterized with a winding-number rule. But if I could visualize the data structure in concrete terms, that usually works to get me moving. | |
| Sep 3, 2015 at 16:32 | comment | added | Simon F | Sorry, but I'm a bit lost as to what you are aiming to do. Are you trying to write an "arbitrary polygon" filling routine that also, say, clips to the sides of the viewing rectangle? | |
| Aug 30, 2015 at 20:53 | history | edited | luser droog | CC BY-SA 3.0 | I can read other languages |
| Aug 30, 2015 at 18:51 | comment | added | joojaa | Welcome to Compiter Graphics.SE, glad to see a familiar face im sure you will be a great addition to our small community. Sorry I cant answer your question though. | |
| Aug 29, 2015 at 7:00 | review | First posts | |||
| Aug 30, 2015 at 18:49 | |||||
| Aug 29, 2015 at 7:00 | history | asked | luser droog | CC BY-SA 3.0 |