• 대한산업공학회지
• /
• 제21권3호
• /
• pp.429-439
• /
• 1995

The Interior point method in linear programming is classified into two categories the affine-scaling method and the logarithmic barrier method. In this paper, we integrate those methods and implement them in one shared module. First, we analyze the procedures of two interior point methods and then find a unified formula in finding directions to improve the current solution and conditions to terminate the procedure. Second, we build the shared modules which can be used in each interior point method. Then these modules are experimented in NETLIB problems.

• 한국콘텐츠학회논문지
• /
• 제18권2호
• /
• pp.231-239
• /
• 2018

본 논문은 다중 초기 소실점 후보를 사용해서 소실점을 검출하는 것을 제안한다. 소실점은 3차원 구조복원 등에 사용되는 중요한 기하정보이다. 소실점은 실내 환경의 경우 세 개의 소실점이 검출된다. 기존 초기 소실점을 하나만 검출하는 방식은 가장 높은 투표합의 초기 소실점이 최적의 소실점의 위치와 다를 수 있기에 부정확 할 수 있다. 따라서 여러 개의 초기 소실점 후보 중 가장 좋은 소실점 후보를 채택하는 방식을 사용하면 처음 구해지는 초기 소실점이 적절치 않은 소실점일 경우를 대비할 수 있다. 또한 본 논문에서는 검출된 소실점을 후처리를 통해서 소실점의 위치를 조정하는 방법을 제안한다. 후처리를 통해 기존보다 정확한 소실점을 검출할 수 있다. 실험 결과는 제안하는 방법을 통해 소실점 검출의 정확도가 기존방법보다 약 1~2% 가량 높음을 보여주며, 이에 따라 성능이 향상되었음을 알 수 있다.

• 대한공간정보학회지
• /
• 제15권3호
• /
• pp.3-10
• /
• 2007

정보통신 기술의 발전에 따라 GIS는 유선 GIS에서 모바일 GIS로 발전되어 가고 있는 추세이다. 이는 모바일 GIS를 통해 이동성, 현장성, 신속성, 적시성 등을 만족시키고 공간 및 속성자료를 현장에서 조사 및 확인, 입력 및 수정등의 작업을 수행할 수 있는데 적합하기 때문이다. 이와 같은 모바일 GIS의 이용은 도시 내 각종 시설물들에 대한 유지관리를 효과적으로 수행하기 위한 최선의 방법일 것이라 사료된다. 본 연구에서는 해당 시설물의 담당자가 좀 더 손쉽고 효율적인 방법으로 각종 시설물을 유지관리 할 수 있도록 Point 및 Line형 데이터를 갱신할 수 있는 방법을 제시하였다. Point형 데이터의 갱신방법으로는 임의법, 지거법, 이점법을 제시하였고, Line형 데이터의 갱신 방법으로는 임의법, 점-점 연결법, 점-선 연결법, 점-선 최소거리 연결법을 제시하였다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제13권1호
• /
• pp.41-53
• /
• 2009

A primal-dual interior point method(IPM) not only is the most efficient method for a computational point of view but also has polynomial complexity. Most of polynomialtime interior point methods(IPMs) are based on the logarithmic barrier functions. Peng et al.([14, 15]) and Roos et al.([3]-[9]) proposed new variants of IPMs based on kernel functions which are called self-regular and eligible functions, respectively. In this paper we define a new kernel function and propose a new IPM based on this kernel function which has $O(n^{\frac{2}{3}}log\frac{n}{\epsilon})$ and $O(\sqrt{n}log\frac{n}{\epsilon})$ iteration bounds for large-update and small-update methods, respectively.

• Journal of Electrical Engineering and Technology
• /
• 제12권3호
• /
• pp.1203-1210
• /
• 2017

Switched-inductor (SL) Z-source three-level inverter is a novel high power topology. The SL based impedance network can boost the input dc voltage to a higher value than the single LC impedance network. However, as all the neutral-point-clamped (NPC) inverters, the SL Z-source three-level inverter has to balance the neutral-point (NP) potential too. The principle of the inverter is introduced and then the effects of NP potential unbalance are analyzed. A NP balancing method is proposed. Other than the methods for conventional NPC inverter without Z-source impedance network, the upper and lower shoot-through durations are corrected by the feedforward compensation factors. With the proposed method, the NP potential is balanced and the voltage boosting ability of the Z-source network is not affected obviously. Simulations are conducted to verify the proposed method.

• Journal of Mechanical Science and Technology
• /
• 제20권12호
• /
• pp.2034-2042
• /
• 2006

In this study, a complete 3D surface reconstruction method is proposed based on the concept that the vertices, of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out. Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

• Advances in concrete construction
• /
• 제16권2호
• /
• pp.79-89
• /
• 2023

The occurrence of unexpected horizontal offset in the instrument or target will result in accumulated horizontal deviation in segment alignment with traditional short-line match method. A geometry control method, the four-point method, is developed for precast segmental bridges to avoid the influences of unexpected horizontal offset. The concept of the four-point method is elucidated. Furthermore, the detailed instruments and instructions are introduced. Finally, the four-point method is validated through a practical engineering application. According to the survey data, after short-line match precast construction, the vertical deviations on both sides vary between -5 mm and 5 mm in almost all segments, and the horizontal deviations vary between -4 mm and 4 mm in all segments. Without on-site adjustment, the maximum vertical and horizontal closure gaps are 12.3 and 26.1 mm, respectively. The four-point method is suggested to alleviate the issues associated with relatively poor soil conditions in casting yard.

• 로봇학회논문지
• /
• 제17권3호
• /
• pp.373-380
• /
• 2022

This paper considers a method of fast correspondence matching for iterative closest point (ICP) algorithm. In robotics, the ICP algorithm and its variants have been widely used for pose estimation by finding the translation and rotation that best align two point clouds. In computational perspectives, the main difficulty is to find the correspondence point on the reference point cloud to each observed point. Jump-table-based correspondence matching is one of the methods for reducing computation time. This paper proposes a method that corrects errors in an existing jump-table-based correspondence matching algorithm. The criterion activating the use of jump-table is modified so that the correspondence matching can be applied to the situations, such as point-cloud registration problems with highly curved surfaces, for which the existing correspondence-matching method is non-applicable. For demonstration, both hardware and simulation experiments are performed. In a hardware experiment using Hokuyo-10LX LiDAR sensor, our new algorithm shows 100% correspondence matching accuracy and 88% decrease in computation time. Using the F1TENTH simulator, the proposed algorithm is tested for an autonomous driving scenario with 2D range-bearing point cloud data and also shows 100% correspondence matching accuracy.

• 한국컴퓨터그래픽스학회논문지
• /
• 제13권4호
• /
• pp.21-27
• /
• 2007

본 논문에서는 3차원 점집합으로부터 3차원 메시를 생성하는 효율적인 기법을 소개한다. 대표적인 3차원 삼각화 방법으로 3차원 딜로니 삼각화 기법이 있으나 물체의 표면만을 고려한 메시 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메시를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2차원 딜로니 삼각화를 적용하여 3차원 메시 구조를 얻는다. 3차원 점 집합에 대해 OBB(Oriented Bounding Box)를 계산하고 이를 기준으로 점 집합을 여러 분할 영역으로 나누고 각 부분 점 집합에 대해서 2차원 딜로니 삼각화를 실시한다. 각 2차원 삼각화 결과는 점전적으로 전체 메시에 병합된다. 또한 병합된 메시에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메시 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

• 대한원격탐사학회지
• /
• 제36권6_1호
• /
• pp.1349-1365
• /
• 2020

최근 스마트 시티, 디지털 트윈 등에 실제 3차원 좌표를 취득할 수 있는 이점에 따라 포인트 클라우드를 이용한 모델 생성에 관한 연구가 늘어나고 있으며, 건물 형상 및 텍스처의 수정이 용이한 솔리드 모델에 대한 요구가 늘어나고 있다. 이에 따라 본 논문에서는 포인트 클라우드 데이터를 기반으로 군집형 솔리드 건물 모델을 생성하는 방법을 제안한다. 제안하는 방법은 총 다섯단계로 구성된다. 첫 단계에서는 포인트 클라우드의 평면성 분석을 통해 지면을 제거하였다. 두 번째 단계에서는 지면이 제거된 포인트 클라우드에서 건물 영역을 추출하였다. 세 번째 단계에서는 건물의 세부 구조물 영역을 추출하였다. 네 번째 단계에서는 추출된 영역에 3차원 좌표정보가 부여된 3차원 건물 모델의 형상을 생성하였다. 마지막 단계에서는 건물 모델 형상에 텍스처를 부여하여 3차원 건물 솔리드 모델을 생성하였다. 제안하는 방법의 검증을 위하여 상용 소프트웨어를 이용해 무인항공기 영상으로부터 포인트 클라우드를 추출하여 실험하였다. 그 결과, 포인트 클라우드 내에 존재하는 일정 높이 이상의 모든 건물에 대하여 포인트 클라우드 대비 위치오차 1 m 내외의 3차원 건물 형상을 생성하고, 원본 영상 해상도 대비 2배 이내의 해상도를 갖는 텍스처링이 수행된 3차원 모델이 생성되는 것을 확인하였다.