algorithm - 제품화 - 제조업의 서비스화 국내외 사례




커브의 전체 모양을 보존하면서 점의 수를 줄이는 방법은 무엇입니까? (2)

저는 곡선을 만드는 점의 목록을 가지고 있습니다. 점의 수를 줄이고 싶지만 여전히 전체적인 곡선의 모양을 유지하고 싶습니다.

기본적으로, 나는 이것에서 가고 싶다 :

이에:

따라서 알고리즘은 중복되는 점을 제거하지만 모양을 실제로 정의하는 점은 유지합니다 (곡선의 맨 아래 점처럼). 거기에 알려진 알고리즘이 있나요? 나는 거기에 있지만 Google에서 무엇을 검색해야할지 모르겠습니다. 어떤 도움을 주시면 감사하겠습니다.


이를위한 몇 가지 알고리즘이 있습니다.

가장 간단한 방법은 인접한 점 사이의 각도가 180도에 가까운 점, 임계점까지 또는 원하는 점에 도달 할 때까지 점을 제거하는 것입니다.

그림처럼 곡선이 매끄러 워지면, 예를 들어 베 지어 곡선을 사용하여 더 좋은 근사값을 얻을 수 있습니다.






simplify