{"categories":[{"label":"Libraries","url":"https://skillfed.io/packages/category/software-development-libraries/9"},{"label":"Python Modules","url":"https://skillfed.io/packages/category/software-development-libraries-python-modules/19"},{"label":"Utilities","url":"https://skillfed.io/packages/category/utilities/10"},{"label":"Artificial Intelligence","url":"https://skillfed.io/packages/category/scientific-engineering-artificial-intelligence/9"},{"label":"Information Analysis","url":"https://skillfed.io/packages/category/scientific-engineering-information-analysis/3"},{"label":"Mathematics","url":"https://skillfed.io/packages/category/scientific-engineering-mathematics/3"},{"label":"Visualization","url":"https://skillfed.io/packages/category/scientific-engineering-visualization"},{"label":"Image Recognition","url":"https://skillfed.io/packages/category/scientific-engineering-image-recognition"}],"enrichment":{"capability":"Fits the smallest-area quadrilateral that contains all points from a noisy polygon or point cloud, useful for cleaning up irregular detections before perspective correction or pattern matching.","skillfed_tags":["geometry","computer-vision","shape-fitting"],"use_cases":["Clean up noisy document or form corner detections from image processing before perspective correction.","Extract a four-corner bounding quadrilateral from irregular polygon detections in computer vision pipelines.","Prepare shape data for template matching by fitting a quadrilateral to noisy point cloud input.","Simplify irregular polygons to corners for downstream geometric analysis or pattern recognition.","Reduce noise in polygon data from sensor or detection systems before further processing steps."],"what_it_does":"QuadrilateralFitter solves the problem of extracting a clean four-corner polygon from noisy or irregular shape detections. It takes a polygon defined by any number of points and finds the smallest-area quadrilateral that fully contains all those points, minimizing the Intersection Over Union (IoU) metric. The library wraps shapely, numpy, and scipy to perform the geometric optimization.\n\nTypical use is cleaning up detections from computer vision pipelines\u2014such as form boundaries or document corners detected with noise\u2014before applying perspective correction or template matching. You instantiate it with a polygon (as a numpy array, list, tuple, or shapely Polygon), call fit() to get the corners, or access tight_quadrilateral for a tighter fit when some point loss is acceptable. The package includes optional Douglas-Peucker simplification to speed up processing on large convex hulls.","worth_installing":"Yes, if you need to fit quadrilaterals to noisy polygons or point clouds. The package is lightweight, has no known vulnerabilities, and carries a permissive MIT license. Maintenance is dormant but the code is stable and the dependency set is standard. Install it if your workflow involves cleaning up shape detections; skip it if you need active support or ongoing feature development."},"id":"quadrilateral-fitter","links":{"html":"https://skillfed.io/packages/quadrilateral-fitter","md":"https://skillfed.io/packages/quadrilateral-fitter.md","pypi":"https://pypi.org/project/quadrilateral-fitter/"},"maintenance":{"status":"dormant"},"meta":{"latest_release":"2024-08-28","license_spdx":null,"license_treatment":"permissive","name":"quadrilateral-fitter","python_support":"supports_current","summary":"QuadrilateralFitter is an efficient and easy-to-use Python library for fitting irregular quadrilaterals from irregular polygons or any noisy data."},"popularity":{"monthly_downloads":117330,"position":12167,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"1.12"}