그래픽스의 극히 일부 사례지만 난 공간정보랑 WWE 하면서엿음

convex hull 그리는 방법들, 대표적으로 graham scan

https://www.geeksforgeeks.org/convex-hull-using-graham-scan/

Convex Hull using Graham Scan - GeeksforGeeks

A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.

www.geeksforgeeks.org



그리고 그 convex hull 을 좀더 개선시킨 a-shape

https://graphics.stanford.edu/courses/cs268-11-spring/handouts/AlphaShapes/as_fisher.pdf


다행히도 저거 처리하는 과정에서는 geopandas 로 편하게 다룰수잇엇는데 뒤에서 어떤일이 벌어지나 봣더니 꽤 복잡하고 귀찮드라

직접 구현하려고 햇으면 쉽지않앗을듯

추가로 벡터디비에서 pg가 pgvector 로 치고올라갈수잇엇던게 PostGIS 로 공간정보랑 UFC 하며 쌓인경력들 덕이라는데 충분히 납득이갓어