[💬] 어떤점으로부터 삼각형과 가장 가까운 점 구하는 방법점..

[익명(61.80)]

뭐좀 만들어보고 싶은데 빡통이라 어떻게 구해야될지 모르겟다 ㅅㅂ..ㅠㅠ

Point TriangleToPoint(Triangle t, Point p);

이런식으로 함수를 만들고 싶음.. 이거 만들어본다고 밤샛는데 못만드니까 현타 씨게온다 시바 ㅠㅠ

팁좀주라 ㅠㅠㅠㅠ

[김메가(scw973108)]

제목이 이상한거 같은대 "삼각형에 포함되는 점 중에서 어떤 점과 가장 가까운 점"을 구하고 싶은거면

[익명(61.80)]

그거 말고.. 삼각형 꼭지점, 변까지 다 포함해서 가장 가까운 점..

[김메가(scw973108)]

본인쟝 같으면 일단 "점A부터 점B를 잇는 선분위의 점 중에서 점C와 가장 가까운 점"을 찾는 함수부터 만들어서 그 함수를 삼각형의 세 선분에 대해서 사용하는 식으로 구현할 듯

[김메가(scw973108)]

본인쟝이 말한 삼각형에 포함되는 점이라는건 내부 뿐만 아니라 경계까지 통틀어서 말한것임

[김메가(scw973108)]

어쨌든 그럼 선분위의 점 중에서 다른 점과 가장 가까운점은 어떻게 찾냐 하면

[김메가(scw973108)]

그 선분이 점A와 점B를 잇는다면 일단 점A와 점B사이의 거리를 구하고 벡터AB의 단위벡터를 구한 다음 그 단위벡터에 벡터AC (C는 선분 밖의 점)를 내적한 값을 계산하갯지?? 그 값이 음수면 점A를 반환 그 값이 점A와 점B사이의 거리보다 크면 B를 반환. 만약 0과 A~B의 거리 사이의 값이 나오면 그 내적한 값 가지고 A와 B의 내분점을 찾으면 될거고

[김메가(scw973108)]

이렇게하면 선분위의 점 중에서 선분밖의 점C와 가장 가까운 점을 찾을 수 잇고 이걸 삼각형의 세 선분에 적용하면 점이 3개 나올건대 그 중에 가장 가까운놈 갖다 쓰면 대갯지???

[익명(36.38)]

삼각형을 세 점의 리스트로 바꾼다. 각 점과의 거리를 구한다

[익명(gkskenftptdi)]

쪼개서 생각해보셈. 어느 꼭지점이 제일 가깝고, 어느 면이 가깝고, 그 면에서 어느 점이 가까운지 찾는건 좀 부딪치다보면 찾을수있을듯

[익명(usnned)]

선에서 점 찾기 (임의의 변 AB에 대해 점 C의 수직선 찾기) 를 변마다 3번 반복 후 제일 가까운 점 반환

[익명(121.182)]

2차원이 기준인지 3차원이 기준인지부터 알아야 할 꺼 같은데