[🐣질문] 안녕하세요. 알고리즘을 어케 짜면 좋을지 의견을 구하고 싶어요

[익명(anybody4321)]

유니티로 작업하고 있습니다

지금 만들려고 하는것은

콜라이더의 정점들을 가져온 다음에

해당 콜라이더들을 선분을 기준으로

a만큼 두께를 줄인 형태의 정점들 뱉는 함수를 만들고 싶어요

아래 그림을 보시면 이해가 갈겁니다

확대는 당장은 쓰지 않을 것이기 때문에 축소만 고려하려고 해요

이 상태에서 걱정하고 있는건 크게 2가지입니다

1. 두께를 a만큼 줄이는 방법을 어떻게 접근하는 것이 좋을까요? 당장 생각나는 거는 각 선분을 벡터로 취급하여 노말 벡터를 구한 후에 거기가 a만큼 곱한 만큼 움직이게 만들까 하는데... 근데 이렇게 하면 선분과 선분의 교점을 프로그래밍 측면으로 어케 구해야 할지 모르겠습니다...

2. 두께를 어느정도 줄이다 보면 출력하게될 정점들의 개수가 입력한 정점보다 적어지는 경우도 생길 것 같습니다(위 그림의 3번째 예시) 이를 어떤 방식으로 구현해야 할까요??

온라인 상에 관련된 알고리즘을 찾아보려 했으나 잘 찾지를 못하겠어서 한번 여기다 문의해봐요!

[ㅇㅇ 2(121.185)]

중심점을 정하고 이 중심점을 기준으로한 정점의 벡처값을 구함. 이 벡터값을 이제 원하는 비율로 감소시키면 축소될듯. 여기서 특정선분을 기준으로 몇만큼줄이는거면 이 선분의 줄이는 만큼의 비율로 감소시키면되고. 3번은 작아서 안보이는거지 엄밀히따지면점이 사라진게 아니지 않음?

[익명(anybody4321)]

예시가 좀 적절하지 않은거 같긴 한데 만약에 오프셋 양이 점점 늘어나면 정점들이 겹치치 않나요?? 1번 예시의 amount가 만약 2가 된다면 출력값이 (3,4) 하나만 나오게 되지 않으려나요...?

[ㅇㅇ 3(119.196)]

각 vertex들을 다 더하고 개수만큼 나눠서 collider의 중앙점을 구하고 각 vertex들을 중앙점으로 모이게 하는 방법은 안될까요?

[익명(anybody4321)]

그 방법을 생각해보긴 했는데... 그러면 상하 방향으로 늘어나 있는 납작한 콜라이더 같은 경우는 좌우방향으로 축소가 별로 안되는 것 아닌가요...?

[오키도키(brake9574)]

폴리곤 오프셋 알고리즘? - dc App

[오키도키(brake9574)]

설명을 몇번 읽어봤는데 도형 모양 단순 축소 확대가 맞을까요? 그거라면 콜라이더에 size라고 있지 않나요? - dc App

[익명(anybody4321)]

한번 찾아보니 폴리곤 오프셋 알고리즘을 찾는게 맞는거 같습니다! size 조정보다는 이쪽이 맞는거같아요 ㅎㅎ 한번 이걸로 찾아보겠습니다

[익명(210.204)]

걍 콜라이더를 이루는 각 벡터에 스케일 행렬 곱하면 안되나?

[익명(210.204)]

'선분을 기준으로'가 불분명한거같음. 콜라이더와 별개로 선분이 있고 거길 중심으로 콜라이더를 수렴하게 만들고싶다는거임?

[익명(anybody4321)]

입력값은 정점들의 배열입니다. 제가 선분을 언급한거는 알고리즘을 구현하기 위해 설명을 드리고자 사용한겁니다. 머릿속으로 떠오른 알고리즘은 1.이웃한 정점들끼리 지나는 직선들을 구한다 2. 해당 직선들을 기울기에 수직인 방향으로 중심을 향하게 a만큼 이동시킨다 3. 직선들의 교점을 구하고 해당 교점들의 배열을 출력한다 입니다. 이렇게 써보니 선분이라는 표현보다는 직선이라는 표현이 좀더 정확했을 지도 모르겠습니다

[약코하는뉴비(service7755)]

그냥 중심점 정하면 안되나

[익명(anybody4321)]

ㅇㅇ3님과 같은 방법을 말하시는 걸까요??

[ㅇㅇ 4(211.106)]

점 개수가 줄어드는 것도 줄어드는 거고 절구 모양 이런애들이면 도형이 두개 생기는것도 고민해봐야할듯