Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

Jump to content

Talk:Winged edge

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 5 years ago by Abeppu in topic This diagram is incorrect, right?

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