Computer scientists usually face with degenerate cases in the design and implementation phase of the computational geometry algorithms. Degenerate cases requires special treatment. Most widely used method for that is perturbation. Edelsbrunner and Mucke introduces a concept to deal with degenerate cases (See [4]). However this makes the design and implementation complex. I prefered to make the following non-degeneracy assumptions: