1
나는 선분, 광선 등이있는 이미지가 있습니다. Bresenham 알고리즘 (두 점 사이에서이 알고리즘을 사용하여 얻은 좌표)을 사용하여이 선분을 나타냅니다. 이제는 두 선분 사이의 교차점을 찾고 다른 벡터 위에 한 벡터의 투영을 찾는 등의 작업을하고 싶습니다 ... 문제는 연속 된 공간에서 작업하지 않는 것입니다. 선분은 Bresenham 알고리즘을 사용하여 근사화됩니다.이미지/불연속 공간의 좌표 작업
그래서 가장 효과적인 방법은 무엇입니까? C++ 라이브러리 또는 구현에 대한 링크도 충분할 것입니다. 그러한 문제를 다루는 책도 제안 해주십시오.
나중에 이해하지만 두 줄 사이의 교차점을 찾고 싶다고 말합니다. 정상적인 기하학에 의해 점을 찾을 수 있지만 실제 점을 얻으려면, 그것을 bresenham 방법으로 근사 한 좌표 중 하나인지 여부를 반올림 및 검색하여 검색합니다. 나는 그것을 무력으로하는 법을 안다. 나는 단지 효율적인 알고리즘에 대한 아이디어를 원한다. – avd
구체적인 내용은 기억이 나지 않지만, 그들이 교차하는 정확한 픽셀을 분석적으로 찾을 수 있다고 확신합니다. 당신은 당신이 어떻게 둥근 당신이 출발점 (픽셀의 중심, 내가 생각하는)을 고려 조심해야 해. 또한 교차하는 경우에도 두 줄이 전혀 닿지 않을 수 있습니다. –