From 5e162abbf9da991f67661149b686714535e0fa1d Mon Sep 17 00:00:00 2001 From: "Steinar H. Gunderson" Date: Mon, 17 Sep 2012 13:39:07 +0200 Subject: [PATCH] Fix a problem with the normals. --- opt.cc | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/opt.cc b/opt.cc index bb318a4..87b632e 100644 --- a/opt.cc +++ b/opt.cc @@ -93,8 +93,8 @@ BSPTreeNode* make_bsp_tree(const vector& remaining_roads) const LineSegment& ls = roads[remaining_roads[i]]; // find the normal - double a = -(ls.to.x - ls.from.x); - double b = ls.to.y - ls.from.y; + double a = ls.to.y - ls.from.y; + double b = -(ls.to.x - ls.from.x); double invlen = 1.0 / hypot(a, b); a *= invlen, b *= invlen; -- 2.39.2