• International Journal of Contents
• /
• 제11권2호
• /
• pp.9-14
• /
• 2015

We propose a new distance measure between 2-dimensional points to provide a total order for an entire point set and to reflect the correct geometric meaning of the naturalness of the point ordering. In general, there is no total order for 2-dimensional point sets, so curve reconstruction algorithms do not solve the self-intersection problem because the distance used in the previous methods is the Euclidean distance. A natural distance based on Brownian motion was previously proposed to solve the self-intersection problem. However, the distance reflects the wrong geometric meaning of the naturalness. In this paper, we correct the disadvantage of the natural distance by introducing a polar-natural distance, and we also propose a new curve reconstruction algorithm that is based on the polar-natural distance. Our experiments show that the new distance adequately reflects the correct geometric meaning, so non-simple curve reconstruction can be solved.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권8호
• /
• pp.411-417
• /
• 2005

본 논문에서는 입력으로 주어진 점집차 (point cloud)으로부터 캐널곡면을 복원 (reconstruction)하는 알고리즘을 제시한다. 캐널곡면은 반경이 변화하며 중심점이 기준곡선(spine curve)을 따라 이동하는 구(moving sphere)의 스웹트곡면(swept surface)이다. 이 논문에서는 수축기법(shrinking method)과 moving least-square 방법을 이용하여 주어진 점집합을 세곡선(thin-curve)형태의 점집합으로 수축시킴으로써 캐널곡면의 기준곡선을 근사한다. 근사된 기준곡선과 입력으로 주어진 점집합에 포함된 점들 사이의 거리를 이용하여, 캐널곡면을 구성하는 이동 구의 반경을 계산한다.

• Journal of Computational Design and Engineering
• /
• 제3권1호
• /
• pp.14-23
• /
• 2016

The problem of fitting B-spline curves to planar point clouds is studied in this paper. A novel method is proposed to deal with the most challenging case where multiple intersecting curves or curves with self-intersection are necessary for shape representation. A method based on Delauney Triangulation of data points is developed to identify connected components which is also capable of removing outliers. A skeleton representation is utilized to represent the topological structure which is further used to create a weighted graph for deciding the merging of curve segments. Different to existing approaches which utilize local shape information near intersections, our method considers shape characteristics of curve segments in a larger scope and is thus capable of giving more satisfactory results. By fitting each group of data points with a B-spline curve, we solve the problems of curve structure reconstruction from point clouds, as well as the vectorization of simple line drawing images by drawing lines reconstruction.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.2016-2022
• /
• 2010

점들의 집합으로부터 곡선이나 곡면을 구성하는 문제는 기하학적 모델링, 컴퓨터그래픽스, 영상처리 등의 분야에서 중요한 역할을 수행하고 있다. 특히 곡선 재구성 문제는 기존에 존재하는 곡선으로부터 샘플링된 점들로부터 순서를 부여하여 점들을 연결하는 문제이다. 이러한 문제에 대한 대부분의 기존 방법들은 유클리언 거리를 기초로 하고 있기 때문에 자기교차를 가지고 있는 곡선의 재구성 문제를 해결하지 못하고 있는 실정이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 방향도 함께 고려하는 거리를 제안하고, 이를 이용하여 데이터 점들에게 순서를 부여하는 알고리즘을 제안한다. 본 논문에서 제안하는 거리함수는 브라운 운동의 확산 특성을 반영한 것으로서, 다음 점의 위치에 대한 정보를 표준정규분포로 전환함에 의해서 유도되었다. 본 논문의 우수성은 기존의 방법으로는 해결하지 못했던 자기교차 곡선 재구성 문제를 해결할 수 있다는 점이다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제9권2호
• /
• pp.29-43
• /
• 2005

We consider a surface reconstruction problem from geometrical points (i.e., points given without any order) distributed on a series of smooth parallel cross sections in ${\mathbb{R}}^3$. To solve the problem, we utilize the natural points ordering method in ${\mathbb{R}}^2$, described in [18], which is a method of reconstructing a curve from a set of sample points and is based on the concept of diffusion motions of a small object from one point to the other point. With only the information of the positions of these geometrical points, we construct an acceptable surface consisting of triangular facets using a heuristic algorithm to link a pair of parallel cross-sections constructed via the natural points ordering method. We show numerical simulations for the proposed algorithm with some sets of sample points.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2002년도 추계학술대회 논문집(I)
• /
• pp.188-192
• /
• 2002

In this study, Curve dependent wheel flange lubricator with grease spray type is introduced and checked and estimated a point of view reducing wheel flange wear and noise in the curve. Advantage of curve dependent wheel flange lubricators with grease spray type is found on the basis of the result of field test applied to KNR No. 1 Line(reconstruction car).

• Journal of Gastric Cancer
• /
• 제13권1호
• /
• pp.34-43
• /
• 2013

Purpose: The intracorporeal reconstruction after laparoscopic gastrectomy can minimize postoperative pain, and give better cosmetic effect, while it may have technical difficulties and require the learning curve. This study aimed to analyze the surgical outcome of intracorporeal reconstruction according to the surgeon's experience comparing with extracorporeal procedure. Materials and Methods: From January 2009 to September 2011, intracorporeal reconstruction in laparoscopic surgery for gastric cancer was performed for 71 patients (Intra group). During same period, 231 patients underwent laparoscopy-assisted gastrectomy (Extra group). These patients were classified into initial (1st to 20th case of intra group), intermediate (21th to 46th case), and experienced (after 47th case) phases. Results: Intracorporeal procedures included 35 cases of Billroth-I, 30 Billroth-II and 6 Roux en Y reconstructions. In the initial phase, operation time (P=0.022) were significantly longer for the patients of intra group than them of extra group. Although the difference was not significant, the length of hospital stay was longer and complication rate was higher in the intra group. In intermediate and experienced phases, there was no difference between two groups in operation time and hospital stay. In these phases, complication rate was lower in the intra group than the extra group (3.9% versus 9.7%). The pain scale was significantly lower post operation day 5 in the intra group. Conclusions: Intracorporeal reconstruction after laparoscopic distal gastrectomy was feasible and safe, and the technique was stabilized after 20th case if the surgeon has sufficient experiences when we compared it with extracorporeal reconstruction.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제12권1호
• /
• pp.258-269
• /
• 2020

This paper proposes Snapping Shrimp Noise (SSN) detection and corrupted Orthogonal Frequency Division Multiplexing (OFDM) reconstruction methods to increase Bit Error Rate (BER) performance when OFDM transmitted signal is corrupted by impulsive SSNs in underwater acoustic communications. The proposed detection method utilizes multilayer wavelet packet decomposition for detecting impulsive and irregularly concentrated and SSN energy in specific frequency bands of SSN, and the proposed reconstruction scheme uses iterative decision directed-subcarrier reconstruction to recover corrupted OFDM signals using multiple carrier characteristics. Computer simulations were executed to show receiver operating characteristics curve for the detection performance and BER for the reconstruction. The practical ocean experiment of SAVEX 15 demonstrated that the proposed method exhibits a better detection performance compared with conventional detection method and improves BER by 250% and 1230% for uncoded and coded data, respectively, compared with the conventional reconstruction scheme.

• 한국컴퓨터그래픽스학회논문지
• /
• 제22권5호
• /
• pp.1-16
• /
• 2016

본 논문에서는 최소자승법에 기반한 효율적인 곡선 복구 기법을 제안한다. 구체적으로는, 법선 벡터를 포함한 평면상의 샘플포인트가 주어졌을 때 계층적인 ZP(Zwart-Powell)-스플라인의 레벨로 곡선을 복구하는데, 세밀한 부문을 복구하면서도 비교적 큰 구멍도 효율적으로 메꾸고 있다. 정규화를 위해서는, (1) 선형시스템의 특이성을 피하기 위한 티코노프 정규항과 (2) 아이소커브를 부드럽게 하기 위한 이산 라플라스 정규항 두 가지를 사용하고 있다. 정량적인 벤치마크 테스트를 통해 비교한 결과, 본 방법은 다항식에 기반한 기법들에 비해 훨씬 우수한 결과를 보여준다는 것을 확인할 수 있다. 구멍이 있는 데이터의 경우, 계층적인 B-스플라인과 비교해본 결과 엇비슷한 품질을 보이지만 약 90%의 계산량만을 필요로 한다.

• 치과방사선
• /
• 제28권1호
• /
• pp.47-58
• /
• 1998

The purpose of this study was to investigate an influence of the change of central panoramic curves on the image reconstruction in the dental implant CT. The author designed three experimental groups according to the location of central panoramic curve. In group A, central panoramic curve was determined as the curve connecting the center of roots from the first premolar to the first molar. In group B, central panoramic curve was determined as the line connecting the lingual cortical plate at the level of the mesial aspect of the first premolar with the buccal cortical plate at the level of the mesial aspect of the first molar. In Group C, central panoramic curve was determined as the line connecting the buccal cortical plate at the level of the mesial aspect of the first premolar with the lingual cortical plate at the level of the mesial aspect of the first molar. Twenty four reformatted CT images was acquired from four mandibles embedded in the resin block and twenty four contact radiographs of dog specimens were acquired. Each Image was processed under Adobe Photoshop program analysed by MSPA(mandible/maxilla shape pattern analysis) variables such as MXVD, MXHD, UHD, MHD, and LHD. The obtained results were as follows ; 1. The mean of MXVD variable was 19.9, 20.2, and 20.0 in group A, B, and C, respectively, which were smaller than actual value 20.5. But, there was no significant difference among 3 groups (p>0.05). 2. The mean of MXHD, UHD, MHD, and LHD variables in group A, B, and C was 11.9, 12.2, and 12.3; 9.3, 9.5, and 9.6; 10.0, 10.3, and 10.3; 9.2, 9.3, and 9.4 respectively which were equal to or greater than the actual value 11.8, 9.3, 10.0, and 9.2. But, there was no significant difference among 3 groups (p>0.05). 3. The number of noneffective observations with difference over or under 1 mm with comparison to the actual value was 24(20％), 58(48.3％), and 52(43.3％), respectively, in group A, B, and C. 4. In group A, the number of observations over 1 mm and under 1 mm was 9 and 15, respectively, but in group Band C, the number of observations over 1 mm was more than under 1 mm.