• Title/Summary/Keyword: local distance

Search Result 1,122, Processing Time 0.025 seconds

ORTHOGONAL DISTANCE FITTING OF ELLIPSES

  • Kim, Ik-Sung
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.1
    • /
    • pp.121-142
    • /
    • 2002
  • We are interested in the curve fitting problems in such a way that the sum of the squares of the orthogonal distances to the given data points is minimized. Especially, the fitting an ellipse to the given data points is a problem that arises in many application areas, e.g. computer graphics, coordinate metrology, etc. In [1] the problem of fitting ellipses was considered and numerically solved with general purpose methods. In this paper we present another new ellipse fitting algorithm. Our algorithm if mainly based on the steepest descent procedure with the view of ensuring the convergence of the corresponding quadratic function Q(u) to a local minimum. Numerical examples are given.

Extraction of Geometric Primitives from Point Cloud Data

  • Kim, Sung-Il;Ahn, Sung-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2010-2014
    • /
    • 2005
  • Object detection and parameter estimation in point cloud data is a relevant subject to robotics, reverse engineering, computer vision, and sport mechanics. In this paper a software is presented for fully-automatic object detection and parameter estimation in unordered, incomplete and error-contaminated point cloud with a large number of data points. The software consists of three algorithmic modules each for object identification, point segmentation, and model fitting. The newly developed algorithms for orthogonal distance fitting (ODF) play a fundamental role in each of the three modules. The ODF algorithms estimate the model parameters by minimizing the square sum of the shortest distances between the model feature and the measurement points. Curvature analysis of the local quadric surfaces fitted to small patches of point cloud provides the necessary seed information for automatic model selection, point segmentation, and model fitting. The performance of the software on a variety of point cloud data will be demonstrated live.

  • PDF

A Genetic Analysis of the Common Squid, Todarodes pacificus in the Korean Waters

  • Kim, Yeong-Hye;Kang, Yong-Joo;Park, Jung-Youn
    • The Korean Journal of Malacology
    • /
    • v.18 no.1
    • /
    • pp.9-14
    • /
    • 2002
  • In order to estimate the genetic variability and differentiation in common squid, eleven isozymic loci, coded for nine enzymes detected by starch gel electrophoresis, were scored from nine spawning cohorts in four localities. The expected average heterozygosity ranged from 0.00019 (between II-S$_2$ and Na-W) to 0.00814 (Between Bu-S and Na-W) in nine different spawning cohorts in four localities. A dendrogram, based on genetic distance mentioned, illustrated that nine different spawning cohorts were divided into three groups, similar to the result estimated by their ecological characterizations. From these results, we estimate that the common squid distributed throughout Korean waters will maintain this gene exchange. It is postulated that either the summer or the autumn spawning cohort has developed a local population that is isolated by hydrographic factors.

  • PDF

Ring Array of Structured Light Image Based Ranging Sensor and Autonomous Navigation for Mobile Robot (이동로봇을 위한 링 배열 구조광 영상 기반 거리측정 센서 및 자율주행)

  • Shin, Jin;Yi, Soo-Yeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.6
    • /
    • pp.571-578
    • /
    • 2012
  • In the paper, we proposed a ring type structured light image based embedded ranging sensor for a mobile robot. Since the proposed ranging sensor obtains omnidirectional object distance, it is useful for autonomous navigation of a mobile robot. By matching the local omnidirectional distance map with a given global object map, it is possible to get position and heading angle of mobile robot in the global coordinates. Experiments for matching and navigation were carried out to verify the performance of the proposed ranging sensor.

A Study on the Optimal Gate Assignment with Transit Passenger in Hub Airport (허브 공항의 환승객을 고려한 최적 주기장 배정에 관한 연구)

  • Lee Hui Nam;Lee Chang Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.402-408
    • /
    • 2003
  • Now many major airports in the world which operate strategic alliance or Hub & Spoke system have met capacity restriction and confusion problems. And the time and the walking distance for boarding to flight are important standard to measure customer convenience. And the effective gate assignment guarantees customers convenience as well as increasing airport capacity without expanding established airport equipments. So it can be a major concern to manage airports. So this paper formulate gate assignment problem in the hub airport not quadratic assignment problem but a improved single-period integer problem which is minimize local and transit passengers I walking distance. As a result, this study will present a method producing optimal gate assignment result using optimization software. We use real flights and gates data in the national airport, so we will compare a assignment results with a real airport assignment results and previous researches and analyze those results.

  • PDF

Film Boiling Heat Transfer Model of Spray Cooling Focusing on Rebound Motion of Droplets (액적의 리바운드 모션에 주목한 분무냉각 막 비등 열전달 모델)

  • Kim Yeung Chan
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.2 s.233
    • /
    • pp.287-293
    • /
    • 2005
  • In the present study, to determine the flow rate of droplets supplied to heat transfer surface after (j-1)th rebound, $D_X[j{\ge}2]^{\ast}$, it was assumed that the rebound droplets are distributed according to the Gaussian distribution from 0 to L, in which the flight distance L is determined by maximum flight distance $L_{max}$. We also assumed that $L_{max}$ is dependent on the air flow velocity and mean size of droplets. The local heat flux of a dilute spray in high temperature region was predicted using the newly evaluated $D_X[j{\ge}2]^{\ast}$. In addition, the predicted results by the present model were compared with the existing experimental data.

A Study on Application Boundary of Wireless LAN's Communication for Space Variation

  • Cha Jin-Man;Kang Min-Soo;Park Yeoun-Sik
    • Journal of information and communication convergence engineering
    • /
    • v.4 no.2
    • /
    • pp.62-66
    • /
    • 2006
  • The objective of this thesis is to measure the limit of the real space where wireless Local Area Network (LAN) is used, and to apply this result as reference to set up a real Wireless LAN environment. The organized circumference was composed of Wireless LAN based on IEEE 802.11b of the American standard, and the examination is carried out on the campus. On the real condition of office environment and open space, the ratio of available distance to a signal at each distance was measured and this result was studied as data to embody wireless LAN on the campus. The measurement under an indoor environment was executed under circumstance having two walls and open space, however, was executed respectively under three circumstances: Where no obstacle, where one wall exists, and where two or more walls exist.

A Study on the Improvement in Performance of Ultrasonic Pulsed Doppler Velocimeter (초음파 펄스 도플러 속도계의 성능 개선에 관한 연구)

  • 이은방;이상집
    • Journal of the Korean Institute of Navigation
    • /
    • v.20 no.3
    • /
    • pp.85-95
    • /
    • 1996
  • In the velocimeter, the ultrasonic pulse signal is used for measuring the profile velocity of moving targets distributed in space because of the merits of its high distance resolution and harmless affect to the human body. The velocity reading in conventional ultrasonic pulsed velocimeter depends on the wave pattern reflecting the spatial distribution of scatters and includes observational error due to the signal processing of analyzing pulse signal. In this paper, we evaluate an influence of the received waveform of pulsed signal on the velocity information by setting a model. Subsequently, in order to improve the distance resolution and to obtain precise velocity information without the influence of the spatial distribution of scatterers, we propose a new method for the analysis of Doppler pulsed signal, in which the pulsed signal is transformed into a phase function with local data. Finally, it is confirmed that the performance of the velocimeter is more improved in the proposed method than in the conventional one.

  • PDF

A Study on the Development of Decision Support System for Intelligent Gate Assignment (지능형 주기장 배정을 위한 의사결정지원시스템 개발에 대한 연구)

  • 이희남;최광억;이창호
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2001.11a
    • /
    • pp.37-42
    • /
    • 2001
  • Utilization rate for the restrictive gate and required time and walking distance to board are to be a measure for the gate management and passenger's convenience estimation. So, the main purpose of the gate management are maximization of utilization rate and increment of airport terminal user's convenience through the efficient gate management. This study intends to maximize the utilization rate on usable gates by concerning about layout, terminal configuration, local passenger of the airport and development of gate assignment algorithm and DSS which maximize the gate utilization and minimize the passenger's walking distance.

  • PDF

Study on Minimum Heat Flux Point in Spray Cooling of Hot Plate (고온 평판의 분무냉각에 있어서 MHF점에 관한 연구)

  • 김영찬
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.13 no.10
    • /
    • pp.974-981
    • /
    • 2001
  • In this study, the minimum heat flux conditions are experimentally investigated for the spray cooling of hot plate. The hot plates are cooled down from the initial temperature of about$ 900^{\circ}C$, and the local heat flux and surface temperatures are calculated from the measured temperature-time history. The results show that the minimum heat flux point temperatures increase linearly resulting from the propagation of wetting front with the increase of the distance from the stagnation point of spray flow. However, in the wall region, the minimum heat flux point temperature becomes independent of the distance. Also, the velocity of wetting front increases with the increase of the droplet flow rate.

  • PDF