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.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a22a8c7c8d893cd0

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