목록2024/08/09 (2)
개발하는 리프터 꽃게맨입니다.
아이디어 세 점이 주어졌을 경우 삼각형을 그릴 수 있습니다.그리고 세 점의 좌표를 시용해서 삼각형을 감싸는 가장 작은 직사각형을 정의할 수 있습니다.이 직사각형이 가지는 좌표는 for문 2개를 순회해서 모두 얻어낼 수 있습니다.그렇다면, 이렇게 얻어낸 좌표를 해당 삼각형이 포함하는지 아닌지 판단하고삼각형 내부에 있는 점만 찍어내면, 색칠될 삼각형을 얻어낼 수 있을겁니다. 삼각형 내부에 있는 점삼각형을 정의해보았습니다. 간단하게 람다 1, 람다 2를 t, s 로 바꿔서 식을 전개해보겠습니다. 어떤 점 Px 가 있고 P3->Px 벡터를 w라고 했을 때벡터 w가 s [0, 1]t [0, 1]s+t [0, 1]에 대해서 정의가 된다면, 삼각형 내부에 있다고 이해할 수 잇습니다. 그렇다면, s와 t의 값을 얻어..
어떤 집합안에 2개의 지점을 선으로 연결했을 때, 그 선을 이루는 요소들이 그 집합 안에 속해 있다면 그 집합을 컨벡스 집합이라고 부릅니다.좌측이 컨벡스 집합우측은 컨벡스 집합은 아니고 컨케이브 집합이라고 부릅니다. 컨벡스 집합을 만들어내는 수식을 컨벡스 결합이라고 부릅니다.어떤 점들의 스칼라 계수 곱의 합을 통해서 닫힌 상태의 새로운 점을 만들어낼 수 있습니다.이러한 결합을 아핀 결합이라고 부릅니다. 일반화하면 이렇게 나타낼 수 있습니다. 선형 독립인 점 2개의 아핀 결합은 두 점을 포함하는 직선선형 독립인 점 3개의 아핀 결합은 세 점을 포함하는 평면을 생성할 수 있습니다.선형 독립인 점 4개의 아핀 결합은 네 점을 포함하는 공간을 생성합니다. 여기서 한 발 더 나아가 봅시다. 어떤 점 Px 는 ..