Characterizing and Efficiently Computing Quadrangulations of Planar Point Sets 

Results

Experimental results

From running the two algorithms on many sets of points, it can be observed that: See the accompanying article for a thorough description of the testing methodology.

  
Figure 1: Arkin's algorithm on 50 points

  
Figure 2: Sequential insertion algorithm on 50 points

  
Figure 3: Bose/Toussaint algorithm on 50 points

  
Figure 4: Arkin's algorithm on 500 points

  
Figure 5: Sequential insertion algorithm on 500 points

  
Figure 6: Bose/Toussaint algorithm on 500 points




Main Page | Abstract | Introduction | Algorithm | Results | Applet | References | Comments