ModelComprehension

Authors

Thomas Marten
Kritika Parajuli
Prof. Dr. Bastian Tenbergen

Description

This program's main goal is to take a pdf of software engineering diagrams and be able to pick out nodes/elements on these diagrams, find the center points of these nodes/elements, and put these center points through a Voronoi tessellation. Find the center points of the tessellation clusters and find the average distance standard deviation between these center points.

• Give the program a pdf name, pdf file location and blur integer
• The program checks if the pdf is a valid pdf
• The program then converts the pdf to a png
• The program then converts the png to grayscale applies and a gaussian blur
• The program then applies a open cv inverse binary threshold
• The program then applies a open cv method for finding the contours of the png
• The program then finds the center point of every contour from the previous step found
• The program then uses the center points from the previous step in a Kmeans cluster algorithm
• The program then finds the center points of the K Means clusters
• The program then uses the center points from the previous step and creates a Voronoi tessellation graph from a custom Voronoi method
• The program then finds the center points of the Voronoi tessellation clusters
• The program then uses the center points from the previous step and calculates the average distance and standard deviation from the center points tessellation graph.

Sources

https://hpaulkeeler.com/voronoi-dirichlet-tessellations/

https://stackoverflow.com/questions/6230752/extracting-page-sizes-from-pdf-in-python

https://www.geeksforgeeks.org/how-to-detect-shapes-in-images-in-python-using-opencv/

https://www.geeksforgeeks.org/python-opencv-find-center-of-contour/

https://www.geeksforgeeks.org/convert-pdf-to-image-using-python/

https://stackoverflow.com/questions/51429596/centroidal-voronoi-tessellation

https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.Voronoi.html#scipy.spatial.Voronoi

https://matplotlib.org/3.5.3/api/_as_gen/matplotlib.pyplot.html

https://scikit-learn.org/stable/modules/generated/sklearn.cluster.KMeans.html

https://www.w3schools.com/python/pandas/pandas_csv.asp

https://www.tutorialspoint.com/how-to-write-a-single-line-in-text-file-using-python

https://www.w3schools.com/python/python_ml_k-means.asp