Logo Search packages:      
Sourcecode: javamorph version File versions  Download package

static void javamorph::CTriangulation::findPoint (  )  [inline, static, private]

Explore the third points for one line.

Definition at line 117 of file CTriangulation.java.

References circle(), count, delaunayCond(), p1, p2, pnew, points, queue, and used.

Referenced by work().

                                   {
        Point a[] = queue.poll();
        p1 = a[0];
        p2 = a[1];
        count = 0;
        for(Point p: points){
            pnew = p;
            if(circle()){
                if(delaunayCond()){
                    add(new CTriangle(p1, p2, pnew));
                    if(used.add(new CLine(p1, pnew))){
                        queue.add(new Point[]{p1, pnew});
                    }
                    if(used.add(new CLine(p2, pnew))){
                        queue.add(new Point[]{p2, pnew});
                    }
                    if(1 == count++){
                        return;
                    }
                }
            }
        }
    }


Generated by  Doxygen 1.6.0   Back to index