Indian Journal of Science and Technology

The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off


A new method for detecting Delaunay edge by modifying the links in the star of a vertex is proposed. This is based on selecting vertex points of the input triangulation in such a way that the star formed from the selected point should belong to the given input set S. That star should not have any convex hull point and the edges connecting the selected vertex. The edges formed in the proposed method based on star formation are Delaunay edges since it satisfies the empty circle property. This is experimentally verified using two dimensional input data. Finally, Delaunay triangulation is obtained by joining the remaining edges which are validated and verified using the circumcircle property of Delaunay triangulation.

Keywords

Convex Hull, Delaunay Triangulation, Star Formation
User