| dbo:abstract |
A quad-edge data structure is a computer representation of the topology of a two-dimensional or three-dimensional map, that is, a graph drawn on a (closed) surface. It was first described by Jorge Stolfi and Leonidas J. Guibas. It is a variant of the earlier winged edge data structure. (en) Чотиригранна структура даних — це комп'ютерне представлення топологічного двовимірної або тривимірного відображення, тобто графіка, накресленого на (закритій) поверхні. Вперше його описали та . Це варіант попередньої структури даних «крилатого» ребра. (uk) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Quadedge.svg?width=300 |
| dbo:wikiPageExternalLink |
https://www.cs.cmu.edu/afs/andrew/scs/cs/15-463/2001/pub/src/a2/quadedge.html http://www.ic.unicamp.br/~stolfi/EXPORT/software/c/2000-05-04/libquad/ |
| dbo:wikiPageID |
3554626 (xsd:integer) |
| dbo:wikiPageLength |
4033 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1121421025 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Polygon_mesh dbr:Doubly_connected_edge_list dbr:Computer dbc:Computer_graphics_data_structures dbr:Leonidas_J._Guibas dbr:Surface_(topology) dbr:C++ dbr:C_(programming_language) dbr:Topology dbr:Data_structure dbr:3D_computer_graphics dbc:Computer-aided_design dbr:Dual_graph dbr:Graph_theory dbr:Jorge_Stolfi dbr:Dimension dbr:CW_complex dbr:Winged_edge dbr:Combinatorial_maps dbr:File:Quadedge.svg |
| dbp:wikiPageUsesTemplate |
dbt:No_footnotes dbt:Reflist |
| dct:subject |
dbc:Computer_graphics_data_structures dbc:Computer-aided_design |
| gold:hypernym |
dbr:Representation |
| rdf:type |
yago:WikicatComputerGraphicsDataStructures yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:DataStructure105728493 yago:PsychologicalFeature100023100 yago:Structure105726345 |
| rdfs:comment |
A quad-edge data structure is a computer representation of the topology of a two-dimensional or three-dimensional map, that is, a graph drawn on a (closed) surface. It was first described by Jorge Stolfi and Leonidas J. Guibas. It is a variant of the earlier winged edge data structure. (en) Чотиригранна структура даних — це комп'ютерне представлення топологічного двовимірної або тривимірного відображення, тобто графіка, накресленого на (закритій) поверхні. Вперше його описали та . Це варіант попередньої структури даних «крилатого» ребра. (uk) |
| rdfs:label |
Quad-edge (en) Чотириреберні сітки (uk) |
| owl:sameAs |
freebase:Quad-edge wikidata:Quad-edge dbpedia-uk:Quad-edge https://global.dbpedia.org/id/4ty66 yago-res:Quad-edge |
| prov:wasDerivedFrom |
wikipedia-en:Quad-edge?oldid=1121421025&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Quadedge.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Quad-edge |
| is dbo:wikiPageRedirects of |
dbr:Quad-edge_data_structure |
| is dbo:wikiPageWikiLink of |
dbr:List_of_data_structures dbr:Polygon_mesh dbr:Leonidas_J._Guibas dbr:Jorge_Stolfi dbr:Planar_straight-line_graph dbr:Quad-edge_data_structure |
| is foaf:primaryTopic of |
wikipedia-en:Quad-edge |
