octave_packages/geometry-1.5.0/graphs/doc-cache

   1 # Created by Octave 3.6.2, Sun Jun 10 09:53:43 2012 UTC <root@brouzouf>
   2 # name: cache
   3 # type: cell
   4 # rows: 3
   5 # columns: 4
   6 # name: <cell-element>
   7 # type: sq_string
   8 # elements: 1
   9 # length: 13
  10 delaunayGraph
  11
  12
  13 # name: <cell-element>
  14 # type: sq_string
  15 # elements: 1
  16 # length: 780
  17  -- Function File: [POINTS EDGES]=  delaunayGraph (POINTS)
  18      Graph associated to Delaunay triangulation of input points
  19
  20      Compute the Delaunay triangulation of the set of input points, and
  21      convert to a set of edges. The output NODES is the same as the
  22      input POINTS.
  23
  24      Example
  25
  26           % Draw a planar graph correpspionding to Delaunay triangulation
  27           points = rand(30, 2) * 100;
  28           [nodes edges] = delaunayGraph(points);
  29           figure;
  30           drawGraph(nodes, edges);
  31
  32           % Draw a 3Dgraph corresponding to Delaunay tetrahedrisation
  33           points = rand(20, 3) * 100;
  34           [nodes edges] = delaunayGraph(points);
  35           figure;
  36           drawGraph(nodes, edges);
  37           view(3);
  38
  39      See also: delaunay, delaunayn
  40
  41
  42
  43
  44
  45 # name: <cell-element>
  46 # type: sq_string
  47 # elements: 1
  48 # length: 59
  49 Graph associated to Delaunay triangulation of input points
  50
  51
  52
  53
  54 # name: <cell-element>
  55 # type: sq_string
  56 # elements: 1
  57 # length: 9
  58 drawGraph
  59
  60
  61 # name: <cell-element>
  62 # type: sq_string
  63 # elements: 1
  64 # length: 1735
  65  -- Function File: drawGraph (NODES, EDGES)
  66  -- Function File: drawGraph (NODES, EDGES, FACES)
  67  -- Function File: drawGraph (GRAPH)
  68  -- Function File: drawGraph (..., SNODES)
  69  -- Function File: drawGraph (..., SNODES, SEDGES)
  70  -- Function File: drawGraph (..., SNODES, SEDGES, SFACES)
  71  -- Function File: H =  drawGraph (...)
  72  -- Function File: [H HE] =  drawGraph (...)
  73  -- Function File: [H HE HF] =  drawGraph (...)
  74      Draw a graph, given as a set of vertices and edges
  75
  76      DRAWGRAPH(NODES, EDGES)   draw a graph specified by a set of nodes
  77      (array N*2 or N*3,   corresponding to coordinate of each node),
  78      and a set of edges (an array   Ne*2, containing for each edge the
  79      first and the second node).    Default drawing is a red circle for
  80      nodes and a blue line for edges.
  81
  82      DRAWGRAPH(NODES, EDGES, FACES)   also draw faces of the graph as
  83      patches.
  84
  85      DRAWGRAPH(GRAPH)   passes argument in a srtucture with at least 2
  86      fields named 'nodes' and   'edges', and possibly one field
  87      'faces', corresponding to previously   described parameters.
  88      GRAPH can also be a cell array, whose first element is node array,
  89       second element is edges array, and third element, if present, is
  90      faces   array.
  91
  92      DRAWGRAPH(..., SNODES)   DRAWGRAPH(..., SNODES, SEDGES)
  93      DRAWGRAPH(..., SNODES, SEDGES, SFACES)   specify the draw mode for
  94      each element, as in the classical 'plot'   function. To not
  95      display some elements, uses 'none'.
  96
  97      H = DRAWGRAPH(...)    return handle to the set of edges.
  98
  99      [HN, HE] = DRAWGRAPH(...)    return handle to the set of nodes and
 100      to the set of edges.
 101
 102      [HN, HE, HF] = DRAWGRAPH(...)    Also return handle to the set of
 103      faces.
 104
 105
 106
 107
 108
 109 # name: <cell-element>
 110 # type: sq_string
 111 # elements: 1
 112 # length: 51
 113 Draw a graph, given as a set of vertices and edges
 114
 115
 116
 117
 118 # name: <cell-element>
 119 # type: sq_string
 120 # elements: 1
 121 # length: 8
 122 knnGraph
 123
 124
 125 # name: <cell-element>
 126 # type: sq_string
 127 # elements: 1
 128 # length: 254
 129  -- Function File: EDGES =  knnGrpah (NODES)
 130      Create the k-nearest neighbors graph of a set of points
 131
 132      EDGES = knnGraph(NODES)
 133
 134      Example
 135
 136           nodes = rand(10, 2);
 137           edges = knnGraph(nodes);
 138           drawGraph(nodes, edges);
 139
 140
 141
 142
 143
 144 # name: <cell-element>
 145 # type: sq_string
 146 # elements: 1
 147 # length: 56
 148 Create the k-nearest neighbors graph of a set of points
 149
 150
 151
 152
 153 # name: <cell-element>
 154 # type: sq_string
 155 # elements: 1
 156 # length: 9
 157 voronoi2d
 158
 159
 160 # name: <cell-element>
 161 # type: sq_string
 162 # elements: 1
 163 # length: 371
 164  -- Function File: [NODES EDGES FACES] =  voronoi2d (GERMS)
 165      Compute a voronoi diagram as a graph structure
 166
 167      [NODES EDGES FACES] = voronoi2d(GERMS) GERMS an array of points
 168      with dimension 2 NODES, EDGES, FACES: usual graph representation,
 169      FACES as cell array
 170
 171      Example
 172
 173           [n e f] = voronoi2d(rand(100, 2)*100);
 174           drawGraph(n, e);
 175
 176
 177
 178
 179
 180 # name: <cell-element>
 181 # type: sq_string
 182 # elements: 1
 183 # length: 47
 184 Compute a voronoi diagram as a graph structure
 185
 186
 187
 188
 189
 190