본 발명은 3차원 포인트 데이터에서 리지와 밸리 선을 추출하는 방법에 관한 것으로서, 3차원 스캐닝 시스템으로부터 획득된 비정형 포인트 데이터를 입력으로 하여 각 포인트에 대한 법선 벡터를 계산하기 위해, 주성분 분석(principal component analysis)을 통해 법선을 측정하고, 이러한 정보를 바탕으로 각 포인트를 근사하는 MLS 표면을 생성한다. 생성된 표면으로부터 각 포인트에 대한 보로노이 다이아그램을 수행하여 딜러니 에지 생성 후, 각 딜러니 에지에 대하여 제로-클로싱(zero-crossing)을 측정하여 리지 점(또는 밸리 점)들을 추출한다. 추출된 리지 점을 주 곡률 방향으로 연결하여 선-형태의 리지와 밸리 선을 생성한다. 리지 선과 밸리 선 추출은 3차원 포인트를 메쉬 데이터로 생성하기 위한 전처리 과정으로 쓰이며, 전체적인 모델의 특징을 구분하는 효과를 가진다. 3차원, 포인트 데이터, 리지 선, 밸리 선, 제로-클로싱, MLS, 곡률, 기하학