생성 삼각 도로 기하 내가 달성하기 위해 노력하고있어

Question

:

그것은 가능성이 표시되는 도로 그래프를 복용 from this paper

다음 이미지에서보세요 세그먼트/접합점으로, 선 너비 (원하는대로 호출, 휩쓸고, 두껍게)를 호출 한 다음 도로의 삼각형 모양을 생성합니다.

이 작업을 할 수있는 매우 표준 일이 될 것 같다,하지만 난 직접 작업을 수행하는 방법에 어떤 서류를 처리하지 수 :

왜이 질문을하고있다. 대부분의 GIS/절차 적 도시 생성 보고서는 도로 그래프 자체의 생성 (예 : 재미있는 토폴로지 작성)에 초점을 맞추지 만, 그래프 데이터를 가져 와서 삼각형 메쉬/UV를 생성하는 단계는 항상 넘어갑니다.

멋진 질감과 잘 정돈 된 접합부가있는 a really nice video of complex road intersections입니다. 이것은 내가 결국 달성하고자하는 수준의 품질이지만,이를 향한 점진적인 단계는 나에게 받아 들일 수있는 것 이상의 것이 될 것입니다. 여기에 another video은 3D 시각화와 함께 대화 형 도로 그래프 생성을 보여줍니다.

는 삼각 측량 전략 :(난 그 너무 장황한 여기에 세부 사항에있어 시도하는 내 자신의 방법이

에 대해 말했다되는 비디오 아무것도하지만 갈 수있는 용지가,하지만 난 차라리 구현했던 하나는 내가 앞으로 몇 주에 요리 무엇보다 더 좋을 것 같은, 존재하는 경우 기존 솔루션/알고리즘.

사람이 올바른 방향으로 날 포인트?

감사합니다.

Answer 1

무엇 너는 찾고있다 오프셋 경계 다각형. 모든 영역이 볼록면, 이것은 쉬운 계산입니다. 일부가 nonconvex 인 경우 더 어렵지만 여전히 잘 연구됩니다. 위키 백과에서 straight skeleton 또는 여기 StackOverflow에서 "An algorithm for inflating/deflating (offsetting, buffering) polygons"링크를 찾을 수 있습니다.