Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Theory and Algorithms
Approaches For Generating 2d Shapes, Pratik Shankar Hada
Approaches For Generating 2d Shapes, Pratik Shankar Hada
UNLV Theses, Dissertations, Professional Papers, and Capstones
Constructing a two dimensional shape from given a set of point sites is a well known problem in computation geometry. We present a critical review of the existing algorithms for constructing polygonal shapes. We present a new approach calledinward dentingfor constructing simple polygons. We then extend the proposed approach for modeling polygons with holes. This is the
first known algorithm for modeling holes in the interior of 2d shapes. We also present experimental investigations of the quality of the solutions generated by the proposed algorithms.
For this we implemented the proposed algorithms in Java programming language. The prototype program can …