• 제목/요약/키워드: 곡선근사

검색결과 218건 처리시간 0.041초

The Degree Reduction of B-splines using Bzier Methods (Bzier 방법을 이용한 B-spline의 차수 감소)

  • Kim, Hyeok-Jin;Kim, Tae-Wan;Wi, Yeong-Cheol;Kim, Ha-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • 제26권8호
    • /
    • pp.875-883
    • /
    • 1999
  • 서로 다른 기하학적 모델링 시스템에 사용되는 곡선 및 곡면의 자료 교환에서, 시스템이 지원하는 그 곡선 및 곡면의 최대 차수에 제한이 있을 때, 낮은 차수로의 차수 감소가 필요하다. 본 논문에서는 근사 변환에 의한 B-spline 곡선의 차수 감소 방법을 제시한다. 기존의 Bzier 곡선의 차수감소 방법들을 적용하고, 그 방법들을 비교 분석한다. B-spline 곡선의 knot 제거 알고리즘이 자료 감소를 위해 차수 감소 과정에 적용된다.Abstract The degree reduction of B-splines is required in exchanging parametric curves and surfaces of the different geometric modeling systems because some systems limit the supported maximal degree. We propose an approximate degree reduction method of B-spline curves using the existing Bzier degree reduction methods. Knot removal algorithm is used to reduce data in the degree reduction process.

IRT 모수 추정에서 초기값에 관한 연구

  • Park, Yeong-Seon;Cha, Gyeong-Jun;Jang, Chang-Won
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 한국통계학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.7-12
    • /
    • 2003
  • 문항반응이론(IRT)에서 문항특성곡선(ICC)의 모수를 추정하는 경우에 발생되는 초기값(initial value) 문제를 비선형 로지스틱모형을 선형 회귀모형으로 근사화하여 해결하고자 하였다. 특히, 신규 또는 잡음이 섞인(local fluctuation) 문항의 직접적인 평가와 소규모집단별 검사가 이루어질 수 있는 현실적 문제에서 모수추정의 대안으로서 그 의의가 있을 수 있다.

  • PDF

A Study on the Coastline Data Compression Using Spline Interpolation in Electronic Nautical Chart (스프라인 곡선 근사에 의한 전자해도의 해안선 데이터 압축에 관한 연구)

  • 임정빈;고광섭;홍성래
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 한국항해항만학회 1998년도 춘계학술발표회 논문집
    • /
    • pp.75-81
    • /
    • 1998
  • 스프라인 보간을 이용한 새로운 해안선 데이터 압축 방법을 제안하였다. 스프라인 보간에 적용하기 위한 노드는 항해 측면에서 현저한 해안위치로 정하였다. 그리고 , 보간은 긴 곡선 형태의 해안선에만 부분적으로 적용하였다. 여러 가지 압축률에 따른 해안선 형태의 변화애 대하여 검토하고 결과를 제시하였다.

  • PDF

Recursive extraction method for representing shape feature of object (객체 모양의 특징을 표현하는 재귀적 윤곽 우세 점 추출 방안)

  • 김영태;엄기현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.19-21
    • /
    • 2001
  • 본 논문은 객체의 유사성 비교를 위해 객체의 모양을 표현하는 한 가지 특징인 윤곽선상의 우세 점들을 찾는 재귀적 윤곽선 근사 알고리즘을 제안한다. 이 알고리즘은 같은 모양의 개체에 대하여 그 객체의 무게 중심을 이용하여 항상 일정한 특정 시작점을 찾음으로써 동일한 우세 점들을 재귀적으로 빠른 수행 시간에 찾는다. 또한 이 알고리즘은 열린 곡선, 닫힌 곡선 및 다각형 등 어떤 모양의 평면 도형에도 모두 적용 가능하다. 제안 알고리즘의 평균 시간 복잡도는 O(nlogn)이다.

  • PDF

Representation and Recognition of Shape by Curve (곡선에 의한 형상의 표현과 인식)

  • Koh, Chan
    • The Transactions of the Korea Information Processing Society
    • /
    • 제1권4호
    • /
    • pp.551-558
    • /
    • 1994
  • This paper proposes the algorithm of the feature extraction, making polyline- shape according to extracted points and similarity test on the object represented by contour. The control points which can make approximate curve are extracted as features of the object. Experiments show that this algorithm is a effective method for identification between different shapes.

  • PDF

Pipe Surface Reconstruction Using Shrinking (수축을 이용한 파이프 곡면의 복원)

  • Lee, In-Kwon
    • Journal of the Korea Computer Graphics Society
    • /
    • 제5권2호
    • /
    • pp.1-7
    • /
    • 1999
  • We present an algorithm to reconstruct a pipe surface from a set of unorganized points. A pipe surface is defined by a spine curve and a radius of a swept sphere. In this paper, by using the shrinking and moving least-squares methods, a point cloud is reduced to a thin curve-like point set that can be easily approximated with a spine curve of a pipe surface. The distance between a point in the thin point cloud and a corresponding point in the original point set represents the radius of a swept sphere of a pipe surface.

  • PDF

The implementation of the content-based image retrieval system using lines and bezier curves (직선과 bezier 곡선을 이용한 내용기반 화상 검색시스템의 구현)

  • 정원일;최기호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제21권8호
    • /
    • pp.1861-1873
    • /
    • 1996
  • This paper describes the content-based image retrieval system that is implemented to retrieve images using constituent rate of lines and Bezier curves. We proposed the line and Bezier curve extraction algorithm which extracts lines and curve that are fitted on the contour information of images. For this extration, it was necessary to remove internal area of the proprocessed object within images and to approximate its contour to polygon, and proposed retrevial algorithm which gets the simularity using the consitituent rate of lines and curves and perform the simularity matching.

  • PDF

A Study on the New Computational Methods for the Negative Moment at Column Support in PSC Flat Plate (PSC 연속 평판슬래브의 지점 부모멘트 산정법 연구)

  • 박선규;이범식;한만엽
    • Computational Structural Engineering
    • /
    • 제11권4호
    • /
    • pp.177-186
    • /
    • 1998
  • PSC 연속 평판슬래브의 설계는 부정정 평판슬래브에 대한 정확한 해석의 어려움 등으로 등가보이론과 등가골조이론에 의한 근사식을 수정없이 사용하거나 컴퓨터를 이용한 해석에 의존하고 있으나 해석결과를 간단하게 정확히 평가할 수 있는 기법은 없는 실정이다. 또한 PSC 연속 평판슬래브의 부재력은 긴장재의 곡선형태에 따라 변하므로 실제 설계시 PS 긴장재의 정확한 곡선식을 찾는 것은 매우 중요하다. 본 연구에서는 비부착 PSC 연속 평판슬래브를 설계할 때 기둥과 기둥을 연결하는 PS 긴장재의 기하학적 곡선형태를 결정하는 방법과, PS 긴장력으로 인해 발생하는 평판슬래브의 기둥부 휨모멘트에 대하여 판이론을 기초로 간편하게 계산하는 방법을 제안하였다. 본 연구에서 제안된 이론으로 계산된 PSC 연속 평판슬래브에 대한 해석값과 유한요소 해석에 의한 지점 부모멘트를 비교 검토하여, 본 논문에서 제시한 기법의 타당성을 입증하였다. 따라서 본 연구는 설계자에게 컴퓨터의 해석결과를 간단하고 정확하게 검증할 수 있도록 하였다.

  • PDF

Detection of Circular Arcs within Tolerant Error (허용 오차를 만족하는 호의 추출)

  • Lyu Sung-Pil
    • Journal of KIISE:Software and Applications
    • /
    • 제32권9호
    • /
    • pp.868-877
    • /
    • 2005
  • Arcs are usually treated as significant features in the field of pattern recognition. This paper presents a method to detect arcs from digital planar curves and estimate their arc centers and radii by using geometric analysis. The deviation of distance between the original curve and the detected arc by the proposed method does not exceed a tolerant error. The experimental results show that the proposed method is available for the detection of arcs iron not only smooth but also heavily noisy curves.

A Study on the Collision Risk Perception Index to OOW's According to Vessel Encountering Situations (선박조우 상황별 항해당직자의 충돌위기체감지수에 관한 연구)

  • Kim, Dae-Sik;Yim, Jeong-Bin
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • 제22권1호
    • /
    • pp.98-107
    • /
    • 2016
  • The purpose of this study is for Human error prevention to acquire Collision Risk Perception Index (CRPI) sensed by the Officer Of the Watch (OOW) when the approaching distances are reduced in six types of ship encountering situations (Head on, $045^{\circ}$, $090^{\circ}$, $135^{\circ}$, Overtaking, Overtaken) between own ship and a target ship and then to predict CRPI fitting coefficients with polynomials in the curve-fitting process. CRPI acquisition experiments are carried out on two coast-guard ships and with the total of 30 crew members. Analysing results shows that CRPI data have goodness of fit to the six types of encountering situation. Futhermore, the One-Way ANOVA results show that CRPI has a negative affect to the OOW's age, career and license grade as the approaching distances is reduced. The availability of CRPI curve fitting with 3 degrees of polynomial was testified through the RMSE as 1.19 to Head on, 0.87 to $045^{\circ}$, 0.81 to $090^{\circ}$, 0.71 to $135^{\circ}$, 1.29 to Overtaking and 0.87 to Overtaken.