Масштаб был придуман Евклидом (или Эвклидом) , когда тот чертил графики:) . Евклид, древнегреческий математик, родился около 325 года до нашей эры, умер около 365 года, сведения о его биографии крайне скудны.
По поводу сторон горизонта я затрудняюсь ответить. Разные народы в разных частях света использовали их в своих картах . И кто же из них был первым:) ? Более-менее близкими к современным картам, базирующиеся на розе ветров, впервые начали использовать арабские мореплаватели с XII века. Подробнее о географических картах можно прочитать