▁the ▁arrangement ▁of ▁line ▁segments . ▁ ▁Draw back s ▁include ▁the ▁potential ▁interpolation ▁of ▁additional ▁vertices ▁in ▁ ▁line ▁segments ▁( lines ▁become ▁pol yl ines ), ▁the ▁arbitrary ▁clos eness ▁of ▁a ▁point ▁to ▁a ▁non - inc ident ▁edge , ▁and ▁arbitrary ▁numbers ▁of ▁inter sections ▁between ▁input ▁line - seg ments . ▁▁ ▁The ▁ 3 ▁dimensional ▁case ▁is ▁worse , ▁with ▁a ▁poly hed ral ▁sub div ision ▁of ▁complexity ▁ ▁becoming ▁complexity ▁O ( n 4 ). ▁ ▁There ▁are ▁more ▁ref ined ▁algorithms ▁to ▁co pe ▁with ▁some ▁of ▁these ▁issues , ▁for ▁example ▁ ▁iter ated ▁snap ▁round ing ▁guarante es ▁a ▁" large " ▁separation ▁between ▁points ▁and ▁non - inc ident ▁edges . ▁ ▁Algorithm ▁ ▁Properties ▁ ▁Can onic ity : ▁ ▁E ffic iency ; ▁ ▁A ▁number ▁of ▁efficient ▁implementations ▁exist . ▁ ▁Con vers ely ▁there ▁are ▁und es irable ▁properties : ▁▁ ▁Non - ide mp ot ence : ▁Re pe ated ▁applications ▁can ▁cause ▁arbitrary ▁dr ift ▁of ▁points . ▁ ▁References ▁ ▁Bibli ography ▁ ▁External ▁links ▁ ▁E fficient ▁S nap - R ounding ▁with ▁Integer ▁Ar ithmetic , ▁Bin ay ▁K . ▁Bh attach ary a ▁and ▁Jeff ▁S ember ▁ ▁Category : Alg orithms <0x0A> </s> ▁Kir ki ▁railway ▁station ▁() ▁is ▁a ▁railway ▁station ▁in ▁Alexand r oup oli ▁in ▁Eastern ▁Mac ed onia ▁and ▁Th race , ▁Greece . ▁The ▁station ▁buildings ▁are ▁int act , ▁but ▁dis used . ▁The