3D 점 세트에서 중심선 찾기

21

3D 포인트 세트가 있습니다. 아래 그림과 같이 다소 일정한 직경의 곡선 패턴을 따릅니다. 이 점들의 대략적인 중심선을 추적하는 알고리즘은 무엇입니까?

3d 포인트

algorithm 3d

— 비냐 얀
소스

다항식 3도, 엑셀?

— FelixIP

어떤 도구를 사용하고 있습니까? MATLAB? 뛰어나다? 아르 자형? 파이썬?

— Scott Newson

@ScottNewson-Matlab이 아닙니다. 모든 프로그래밍 언어에 개방되어 있습니다.

— vinayan

이 질문 / 답변이 도움이 될 수 있습니다, /programming/29208554/calculate-centerline-in-3d-structure

— Matt

7

이인권의 "비조직 점에서 곡선 재구성" 이라는 논문 이 있는데, 이승원은 이동 최소 자승법 을 이용하여 순서없이 일련의 점에서 선 / 곡선을 구성하는 방법을 조사하고있다. 2D 응용 프로그램에 초점을 맞추지 만이를 더 높은 차원으로 확장 할 수있는 가능성을 언급합니다. 다음 이미지는 용지에서 가져온 것입니다.

언급 된 종이에서 찍은 이미지

' 제 4 장-3D 확장 '에서이 방법을 3 차원에 직접 적용 할 수는 없지만 3D 2 차 회귀 곡선을 계산하는 방법은 다음과 같습니다.

최소 자승법을 사용하여 주변 포인트 그룹화
이차를 최소화 하여 회귀 평면 K : z = A x + B y + C 계산
인접 지점을 평면 K에 투영 하고 2D 이동 최소 제곱 문제를 해결합니다.

이것이 도움이되기를 바랍니다! (흥미로운 논문 이네요!)

— 요셉
소스

1

@whuber-확인해 주셔서 감사합니다. 우연히 가능한 방법을 설명하는 논문을 찾았을 때 내 게시물을 편집했습니다.

— Joseph

2

좋은 발견! EMST는 솔루션을 기반으로하는 좋은 선택입니다. (+1)이 논문의 절차는 황토 또는 다양한 형태의 벌칙 스플라인 맞춤과 같은 강력한 스무딩 방법을 통해 개선 될 수 있습니다.

— whuber

3

이 질문은 이미 답변되었습니다. 같은 질문이 있습니다.

곡선 맞춤 3D 데이터 세트

당신이 사용할 준비 도구와 코드를 찾는 경우에,에서 downloadble R 패키지에 구현되어 욕심 방법 등이 문제를 해결하기 위해 많은 수치 방법,있다 GAM .

직접 구현할 순수한 알고리즘을 찾고 있다면 수학 커뮤니티 ( http://math.stackexchange.com ) 에 요청하는 것이 좋습니다.

또한이 위키 페이지는 귀하의 질문과 관련이 있습니다 ( http://en.wikipedia.org/wiki/Curve_fitting )

— 패 리드 체 라기
소스

-1

편집 : 글쎄, 대답이 맞지 않는 것처럼 보입니다. 피팅 라인은 직선입니다! =)

— 미스터 체
소스

예를 들어 줄 수 있습니까?

— nickves

무슨 뜻입니까? URL이 답에 있습니다.

— Mr. Che

2

나는 그들이 반영하는 노력과 호의에 항상 감사하기 때문에 답을 내리는 것을 싫어하지만, 세 가지 참고 문헌을 모두 본 후에 그들 중 하나가 실제로 질문에 대답하지 않는다는 것을 발견하는 것은 짜증납니다. 그들은 점에 직선이나 타원체를 맞추는 것과 같이 간단한 변형을 중심으로 춤을 춥니 다.

— whuber

2

나는 그것이 유용 할 것으로 기대하면서 첫 번째 링크에서 하루를 보냈다 :)

— vinayan