• 제목/요약/키워드: contour interpolation

검색결과 53건 처리시간 0.02초

닫혀진 단일 등고선 내부점의 보간법 (An Interpolation Method for Internal Points of a Single Closed Countour Line)

  • 고광현;구자영
    • 대한원격탐사학회지
    • /
    • 제14권2호
    • /
    • pp.129-136
    • /
    • 1998
  • 지형도를 입력하여 추출된 등고선으로부터 수치고도모델을 생성하는 과정에서 발생하는 문제를 다루고 있다. 흔히 사용되는 선형보간법의 문제점을 지적하고 닫혀진 단일 등고선 내부의 고도 보간방법을 제시한다 .단일 평면상에 제어점이 있어야한다는 제약점을 없애고 공간 상에서 제어점을 찾아낸후 3차곡선으로 보간하는 방법을 기술하고 있다. 인위적인 등고선과 실제의 등고선에 대해서 적용한 결과 자연스럽고 정확한 복원이 이루어졌다.

GENERALIZED HERMITE INTERPOLATION AND SAMPLING THEOREM INVOLVING DERIVATIVES

  • Shin, Chang-Eon
    • 대한수학회논문집
    • /
    • 제17권4호
    • /
    • pp.731-740
    • /
    • 2002
  • We derive the generalized Hermite interpolation by using the contour integral and extend the generalized Hermite interpolation to obtain the sampling expansion involving derivatives for band-limited functions f, that is, f is an entire function satisfying the following growth condition |f(z)|$\leq$ A exp($\sigma$|y|) for some A, $\sigma$ > 0 and any z=$\varkappa$ + iy∈C.

윤곽선들의 B-spline 곡면 보간을 위한 새로운 방식 (A new approach for B-spline surface interpolation to contours)

  • 박형준;정형배;김광수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.474-479
    • /
    • 2003
  • This paper addresses the problem of B-spline surface interpolation to serial contours, where the number of points varies from contour to contour. A traditional lofting approach creates a set of B-spline curves via B-spline curve interpolation to each contour, makes them compatible via degree elevation and knot insertion, and performs B-spline surface lofting to get a B-spline surface interpolating them. The approach tends to result in an astonishing number of control points in the resulting B-spline surface. This situation arises mainly from the inevitable process of progressively merging different knot vectors to make the B-spline curves compatible. This paper presents a new approach for avoiding this troublesome situation. The approach includes a novel process of getting a set of compatible B-spline curves from the given contours. The process is based on the universal parameterization [1,2] allowing the knots to be selected freely but leading to a more stable linear system for B-spline curve interpolation. Since the number of control points in each compatible B-spline curve is equal to the highest number of contour points, the proposed approach can realize efficient data reduction and provide a compact representation of a B-spline surface while keeping the desired surface shape. Some experimental results demonstrate its usefulness and quality.

  • PDF

EBT 단층 영상에서 심장의 3차원 시각화 (3-Dimensional visualizationof heart in EBT images)

  • 원철호;조진호
    • 전자공학회논문지S
    • /
    • 제35S권7호
    • /
    • pp.37-45
    • /
    • 1998
  • In this paper, we extracted heart region using dyamic contour model, increased the vertical resolution of heart region by proposed 2-dimensional interpolation method and visualized the 3-dimensional hearet volutme. the proposed new energy term of dynamic contour model considering the gray level and direction of controur vectors is effective to extract the closed heart boundary. And, we generatedvertical slice images from the extracted heart region images using the 2-dimensional linear interpolation by DT(distance transform). We showed that proposed algorithm is useful by 3-dimensional visualization of heart volume.

  • PDF

확대 영상의 윤각선 보간 알고리즘 비교 (Interpolation Algorithm Comparison for Contour of Magnified Image)

  • 이용중;김기대;조순조
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2001년도 추계학술대회(한국공작기계학회)
    • /
    • pp.381-386
    • /
    • 2001
  • When a input image is extensively magnified on the computer system, it is almost impossible to replicate the original shape because of mismatched coordinates system. In order to resolve the problem, the shape of the magnified image has been reconfigured using the bilinear interpolation method, low pass special filtering interpolation method and B-spline interpolation method, Ferguson curve interpolation method based on the CAD/CAM curve interpolation algorithm. The computer simulation main result was that. Nearest neighbor interpolation method is simple in making the interpolation program but it is not capable to distinguish the original shape. Bilinear interpolation method has the merit to make the magnified shape smooth and soft but calculation time is longer than the other method. Low pass spatial filtering method and B-spline interpolation method has an effect to immerge the intense of the magnified shape but it is also difficult to distinguish the original shape. Ferguson curve interpolation method has sharping shape than B-spline interpolation method.

  • PDF

비격자형 자료의 시각화를 위한 등치선도 생성 알고리즘 (A Contour Generation Algorithm for Visualizing Non-Lattice Type Data)

  • 이준;김지인
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권2호
    • /
    • pp.94-104
    • /
    • 2002
  • 과학적 시각화인 한 분야인 등치선도 자동생성 알고리즘은 주로 규칙적인 삭가형 격자 위에서 정의된 자료에 대해서 연구를 진행되어 왔다. 하지만 기상자료 관측과 같은 실제 자료 추출 상황에서 모든 격자에서 자료를 얻는 것이 불가능하다. 자료 추출장비, 방법의 특성상 모든 격자에서 자료 값을 얻을수없다. 자료가 추출되지 않는 모든 격자에서 필요한 자료 값을 구하기 위하여 추출된 자료에 적당한 보간 법을 적용하여 근사값을 할당한다. 본 논문에서는격자형 자료를 사용하지 않고 비격자형 자료를 사용해서 등치선도를 자동으로 생성하는 알고리즘을 제안하였다. 거리가 중보간법을 이용하여 전처리된 사각형 격자형 자룔를 사용하는대신 비격자형 자료를 직접사용하여 삼각형 자료 연결으로 정의하였다. 제안된 알고리즘은 격자형 자료 연결에 근거한 등치선도를 작성한다. 이 알고리즘은 숙련된 기상도 제작자가 기상도를 작성하는 원칙에 근거를 두고 있다. 새롭게 제안된 알고리즘은 전통적이 알고리즘에 비해서 다음과 같은 장점을 갖고 있다.제안된 알고리즘은 전처리 과정에서 추출된 자료를 보간 할 필요 없이 추출된 자료만으로 등치선도를 작성한다. 그리고 격자에 보간법이 적용되었을때 발생하는 자료의 왜곡이 없다.

등고선 지도를 기반으로 한 수치 지형도 자동생성에 관한 연구 (A Study on the Automatic Generation of Digital Elevation Map based on Contour Map)

  • 김해정;김준식
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.558-568
    • /
    • 2000
  • 본 논문에서는 등고선 지도의 3차원 정보를 이용하여 수치지형도 자동 생성방법을 제안한다. 제안된 방법은 등고선의 세선화와 라벨링을 통해 등고성분과 비 등고성분을 정확히 구분하였으며, Bezier 곡선을 사용하여 끊어진 등고선을 부드럽게 연결한다. 마지막으로 등고선으로부터 얻어진 고도 데이터를 사용하여 3차원 데이터를 생성한다. 제안된 방법은 수치 지형도를 만들기 위해 소요되는 막대한 양의 인력과 시간, 비용을 절약할 수 있다.

  • PDF

정상 근방의 등고선 재구성을 위한 극좌표계 선형 보간 (Polar-coordinates Linear Interpolation for Contour Reconstruction at Summit Area)

  • 박천주;전병민
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.407-413
    • /
    • 2003
  • 본 연구에서는 산악지의 정상 근방의 등고선 상에 존재하는 끊김을 연결하기 위한 극좌표계 선형 보간방법을 제안한다. 그래픽 영상에 대해 기존의 재구성 알고리즘들과 성능을 비교한 결과, 제안된 극좌표계선형 보간이 인접 등고선의 외형과 유사한 선분을 생성함에 의해 자연스러운 등고선을 재구성하는 것으로 나타났다.

  • PDF

Generalized Cylinder based on Linear Interpolation by Direction Map

  • Kim, Hyun;Kim, Hyoung-Sun;Lee, Joo-Haeng
    • International Journal of CAD/CAM
    • /
    • 제3권1_2호
    • /
    • pp.77-83
    • /
    • 2003
  • We propose two algorithms to generate (1) polygonal meshes and (2) developable surface patches far generalized cylinders defined by contours of discrete curves. To solve the contour blending problem of generalized cylinder, the presented algorithms have adopted the algorithm and related properties of LIDM (linear interpolation by direction map) that interpolate geometric shapes based on direction map merging and group scaling operations. Proposed methods are fast to compute and easy to implement.

An interpolation method of b-spline surface for hull form design

  • Jung, Hyung-Bae
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제2권4호
    • /
    • pp.195-199
    • /
    • 2010
  • This paper addresses the problem of B-spline surface interpolation of scattered points for a hull form design, which are not arbitrarily scattered, but can be arranged in a series of contours permitting variable number of points in the contours. A new approach that allows different parameter value for each point on the same contour has been adopted. The usefulness and quality of the interpolation has been demonstrated with some experimental results.