Talk:Winged edge

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This could use a little more explanation. Why is the pictured shape numerically unstable, and why does this data structure help? —Preceding unsigned comment added by 130.58.194.81 (talkcontribs) 05:47, 3 April 2009

Pseudocode[edit]

I removed the java-esque edge lists since they are not mentioned in any of the sources, all sources say only one edge is referenced. I also made the pseudocode more readable by expanding acronyms, adding more readable variable names, and removing unnedessary prefixes etc. Finally I basially switched it from java to C, this syntax is more common in the source literature. — Preceding unsigned comment added by LudwikSzymonJaniuk (talkcontribs) 14:57, 13 June 2019 (UTC)[reply]

Dubious[edit]

How is this a "commonly used" structure? The only resources I can find are a single paper from 1975 (listed in the "external links" section of the article) and two academic sites that briefly mention it as a possible representation (also external links in the article). If it were commonly used there would be significant research and much documentation about it. The only details I can find on any search engine are that single research paper from 35 years ago. It looks more like a footnote in history as a single grad student's research project rather than something that has seen common use. Bwagstaff (talk) 03:42, 22 October 2010 (UTC)[reply]

Not dubious. It's a basic and well-known data structure to define a polymesh, and it's implemented in modelers such as Wings 3D, Mirai_(software), and other products. 24.201.23.91 (talk) 15:35, 31 October 2010 (UTC)[reply]
It is used by diptrace printed circuit board layout software. --Guy Macon (talk) 08:30, 14 July 2012 (UTC)[reply]
It has its own subchapter in "Handbook of Data Structures and Applications" by Dinesh P. Mehta and Sartaj Sahni, 2005, ISBN 1-58488-435-5, page 17-4.LudwikSzymonJaniuk (talk) 10:20, 12 June 2019 (UTC)[reply]

This diagram is incorrect, right?[edit]

The diagram at time of writing has 2 different CW_R_EDGE labels. I am not a graphics programmer, but this seems wrong and irreconcilable with the pseudocode. I'm guessing that one of these labels needs to be CW_L_EDGE. — Preceding unsigned comment added by Abeppu (talkcontribs) 20:28, 7 February 2021 (UTC)[reply]