[HN Gopher] Half-Edge Data Structures (2019)
       ___________________________________________________________________
        
       Half-Edge Data Structures (2019)
        
       Author : msvan
       Score  : 42 points
       Date   : 2023-08-11 20:08 UTC (2 hours ago)
        
 (HTM) web link (jerryyin.info)
 (TXT) w3m dump (jerryyin.info)
        
       | speps wrote:
       | The original GLU Tessellator[1][2] used that structure for most
       | of its internal representation of meshes, it's a very powerful
       | data structure for meshes.
       | 
       | [1]
       | https://github.com/memononen/libtess2/blob/fc52516467dfa124b...
       | 
       | [2] http://www.glprogramming.com/red/chapter11.html#name1
        
       | Mageek wrote:
       | Another very good blog overview here (not mine):
       | https://ianthehenry.com/posts/delaunay/
       | 
       | I love DCELs and have been tinkering with them in my own side
       | projects lately. Very cool data structure!
        
       | blobfish01 wrote:
       | In action: https://doc.cgal.org/latest/Surface_mesh/index.html
       | Built on top of boost graph.
        
       ___________________________________________________________________
       (page generated 2023-08-11 23:00 UTC)