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




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

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

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

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

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

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

이에:

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







simplify