Changeset 2453:2800d9efb01d in lemon-0.x for tools

Timestamp:

06/07/07 22:07:29 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3290

Message:

Correction for multiple point on starting sweep line

File:

• tools/lgf-gen.cc (modified) (2 diffs)

tools/lgf-gen.cc

@@ -282 +282 @@
   std::set<std::pair<int, int> > edges;
 
-  beach.insert(std::make_pair(Part(-1, siteheap[0].second, -1), 
-                              spikeheap.end()));
-  int siteindex = 1;
+  int siteindex = 0;
+  {
+    SiteHeap front;
+
+    while (siteindex < int(siteheap.size()) &&
+           siteheap[0].first == siteheap[siteindex].first) {
+      front.push_back(std::make_pair(points[siteheap[siteindex].second].y,
+                                     siteheap[siteindex].second));
+      ++siteindex;
+    }
+    
+    std::sort(front.begin(), front.end());
+
+    for (int i = 0; i < int(front.size()); ++i) {
+      int prev = (i == 0 ? -1 : front[i - 1].second);
+      int curr = front[i].second;
+      int next = (i + 1 == int(front.size()) ? -1 : front[i + 1].second);
+
+      beach.insert(std::make_pair(Part(prev, curr, next), 
+                                  spikeheap.end()));      
+    }
+  }
 
   while (siteindex < int(points.size()) || !spikeheap.empty()) {
@@ -785 +804 @@
 
   if(ap["eps"])
-    graphToEps(g,prefix+".eps").
+    graphToEps(g,prefix+".eps").scaleToA4().
       scale(600).nodeScale(.2).edgeWidthScale(.001).preScale(false).
       coords(coords).run();