Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"computation geometry"”.

  1. Approaches for Generating 2D Shapes

    … 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 …

    unlv Repository record for Approaches for Generating 2D Shapes (opens in a new tab) Download PDF for Approaches for Generating 2D Shapes (opens in a new tab)

  2. Connectivity Properties of the Flip Graph After Forbidding Triangulation Edges

    The flip graph for a set $P$ of points in the plane has a vertex for every triangulation of $P$, and an edge when two triangulations differ by one flip that replaces one triangulation edge by another. The flip graph is known to have some connectivity properties: (1) the flip graph is connected; (2) …

    waterloo Repository record for Connectivity Properties of the Flip Graph After Forbidding Triangulation Edges (opens in a new tab)