측량 점 목록이 주어지면 점을 단순화하고 지형 특성을 유지하는 데 사용되는 알고리즘은 무엇입니까?

지형에서 또는 지형에서 샘플링 한 지형 및 측량 점을 고려할 때 점을 단순화하고 (즉, 측량 점 수를 줄이면서) 지형 특성을 유지하는 데 사용할 수있는 알고리즘이 있습니까?

내가 묻는 이유는 측량사가 평평한 지형에서 중복 포인트를 너무 많이 가져갈 수 있기 때문에이 포인트는 볼륨 계산 프로세스를 느리게하는 것 외에는 아무 것도 제공하지 않기 때문에 필터링을 원합니다.

TIN 생성의 핵심 포인트 선택 부분이 사용자의 목적에 적합 할 것 같습니다.

다음은 핵심 포인트를 선택하기위한 세 가지 알고리즘을 사용 하여 TIN에 대한 멋진 토론입니다 .

다각형 표면 단순화 알고리즘에 대한 조사 도 시작하기에 좋은 장소입니다.

더글라스 퍼커 필터링 알고리즘 의 일부 확장이 3D 표면에 있습니다. 예를 들어이 백서를 참조하십시오 .

wwnick의 대답에 구축, 당신은 사용하여 TIN을 생성 할 수 있습니다 txt2las제공 도구 LAStools을 한 후 사용 las2tin( 문서를 TIN에 LAS 데이터를 변환). 또는 삼각형 메쉬 작성에 대한 지시 사항에 따라 GRASS로 데이터를 가져올 수도 있습니다 . 살펴볼 가치가 있는 간단한 라이브러리 tinlib 도 있습니다.

나는 @scw에 동의하고 당신이 가지고 놀 수있는 Windows 코드가 있습니다.

http://www.cs.unc.edu/~isenburg/sd/download/lidar2iso_demo.zip

TIN 단순화는 귀하의 경우 smsimp.exe에서 발생합니다. 그런 다음 측량기 포인트 세트를 축소하여 해당 TIN에서 포인트를 제거해야합니다.

건배,

남자 이름