Project Idea Proposal for Julia GSoC 2023

[gibsonjackson]

In mechanical designing of components and parts, it is often recommended to avoid internal reflex angles in the 2d cross sections.

Pattern Recognition techniques extract information from an object in order to describe, identify or classify it. An established strategy for recognizing a general polygonal object is to decompose it into simpler components, then identify the components and their interrelationships and use this information to determine the shape of the object.

In VLSI artwork data processing, layouts are represented as polygons, and one approach to preparation for electron-beam lithography is to decompose these polygon regions into fundamental figures. Polygon decomposition is also used in the process of dividing the routing region into channels.

Hence Extraction of a decomposed polygon is an essential tool for many such essential applications.

My basic idea proposal comprises of:

1. Implementing an algorithm for decomposing an input polygon into convex polygons.
2. Returning the decomposed convex polygons as a list of vertices or DCEL depending upon requirement of user.
3. Implementing an algorithm to minimize the number of decomposed polygons while ensuring all decomposed polygons are convex.

My ambitious goal of idea comprises of:

1. Implementing a GUI using Julia and openCV to input any polygon and decompose it visually.
2. Fetching perimeter polygon from an input photo and decomposing it.

Future aspects of my idea comprises of:

1. Pattern recognition of datasets through polygon decompostion.