• Title/Summary/Keyword: DISTANCE

Search Result 25,558, Processing Time 0.055 seconds

Development of an efficient algorithm for the minimum distance calculation between general polyhedra (일반적인 다면체 사이의 최소거리 계산을 위한 효율적인 알고리즘의 계산)

  • 임준근;오재윤;김기호;김승호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1876-1879
    • /
    • 1997
  • This paper developes an efficient algorithm for the minimum distance calculation between general polyhedra(convex and/or concave). The polyhedron approximates and object using flat polygons which composed of more than three veritices. The algorithm developed in this paper basically computes minimun distance betwen two convex polygons and finds a set of polygons whcih makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that minimum distance computing time is repidly increased with the number of polygons which used to approximate an object. This paper developes a method to eliminate unnecessary sets of polygons, and an efficinet algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. It takes only a few times iteration to find minimum distance for msot polygons. The correctness of the algortihm are visually tested with a line which connects two points making a global minimum distance of simple convex object(box) and concave object(pipe). The algorithm can find minimum distance between two convex objects made of about 200 polygons respectively less than a second computing time.

  • PDF

Critical setback distance for a footing resting on slopes under seismic loading

  • Shukla, Rajesh Prasad;Jakka, Ravi S.
    • Geomechanics and Engineering
    • /
    • v.15 no.6
    • /
    • pp.1193-1205
    • /
    • 2018
  • A footing located on slopes possess relatively lower bearing capacity as compared to the footing located on the level ground. The bearing capacity further reduces under seismic loading. The adverse effect of slope inclination and seismic loading on bearing capacity can be minimized by proving sufficient setback distance. Though few earlier studies considered setback distance in their analysis, the range of considered setback distance was very narrow. No study has explored the critical setback distance. An attempt has been made in the present study to comprehensively investigate the effect of setback distance on footing under seismic loading conditions. The pseudo-static method has been incorporated to study the influence of seismic loading. The rate of decrease in seismic bearing capacity with slope inclination become more evident with the increase in embedment depth of footing and angle of shearing resistance of soil. The increase in bearing capacity with setback distance relative to level ground reduces with slope inclination, soil density, embedment depth of footing and seismic acceleration. The critical value of setback distance is found to increase with slope inclination, embedment depth of footing and density of soil. The critical setback distance in seismic case is found to be more than those observed in the static case. The failure mechanisms of footing under seismic loading is presented in detail. The statistical analysis was also performed to develop three equations to predict the critical setback distance, seismic bearing capacity factor ($N_{{\gamma}qs}$) and change in seismic bearing capacity (BCR) with slope geometry, footing depth and seismic loading.

Effects of an Auto-tracking of the Focal Distance on the Quality of the Cut Part in the Laser Cutting of a Low Carbon Sheet (저탄소 강판의 레이저 절단에서 자동 초점거리 추적이 절단 품질에 미치는 영향)

  • Ahn, Dong-Gyu;Byun, Kyung-Won;Yoo, Young-Tae
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.4
    • /
    • pp.101-107
    • /
    • 2007
  • The objective of this research work is to investigate into effects of an auto tracking of the focal distance on the quality of the cut part in the cutting of a low carbon sheet using a high-power CW Nd:YAG laser. An auto-tracking system with a capacitance based distance control loop has been employed to perform a real control of the focal distance. In order to examine the influence of the auto-tracking of a focal distance on the optimum focal distance, the kerfwidth, surface roughness and the formation of the cut section, several linear cutting tests have been carried out using the auto-tracking system. The results of experiments have been shown that the optimum focal distance is 0.9mm. In addition, it has been shown that the variation of kerfwidth and the surface roughness of the cut part with control of the focal distance are reduced 40-80% and 30-55% in comparison with those of the cut part without tracking of the focal distance. From the results of the experiments, it has been found that the real time tracking of the focal distance can improve the part quality.

Return of spontaneous circulation rate according to dispatch distance in out-of-hospital cardiac arrest (출동 거리에 따른 병원 전 심장정지 환자의 자발순환회복률 분석)

  • Kim, Jong-Ho;Jeon, Youn-Chel;Moon, Jun-Dong
    • The Korean Journal of Emergency Medical Services
    • /
    • v.21 no.2
    • /
    • pp.51-61
    • /
    • 2017
  • Purpose: This study measured return of spontaneous circulation (ROSC) in relation to dispatch distance in patients with out-of-hospital cardiac arrest. Methods: Of 2,347 out-of-hospital cardiac arrest patients transported by emergency medical technicians in J Province between January 1 and December 31, 2015, those under age 18, those with reserved resuscitation, and those with traumatic cardiac arrest, leaving 855 patients in the study sample. ROSC was compared between those with dispatch distance ${\leq}4km$ (short dispatch distance, 465 patients) and those with dispatch distance >4 km (long dispatch distance, 390 patients). Results: The mean was 2.17 km in the short dispatch group and 9.87 km in the long dispatch group (p=.000). Mean distance from was 6.49 km and 13.39 km in the two groups, respectively (p=.000). ROSC differed significantly between the short and long dispatch distance groups (7.1% for short dispatch distance, 3.6% for long dispatch distance, p=.025). The length of time from to cardiopulmonary resuscitation also differed significantly between the short and long dispatch distance groups (8.77 minutes and 14.63 minutes, respectively, p=.000). Conclusion: ROSC was lower in areas of long dispatch distance compared to those of short dispatch distance. We expect this was most likely due to differences in response time by age and dispatch distance to the scene of cardiac arrest. However, no significant differences were found between the groups in the factors affecting ROSC.

The Dangerous Distance of Culture and Life (문화와 삶의 위험한 거리)

  • Kim, Cheon-Young
    • The Journal of the Convergence on Culture Technology
    • /
    • v.7 no.1
    • /
    • pp.439-445
    • /
    • 2021
  • This study aims to investigate the distance of culture and life by 'The Relation-Approach.' For this, We identified the path and mechanism of importance of culture and life through the concept of respective distance and closed distance. We found that the structure of closed culture and closed life makes the distance of culture and life dangerous, which is operated as the factor of making dangerous culture and life. This fact shows that respectiveness operates in the process of converting respective distance to closed distance. Also, It was confirmed that the problem of solving dangerous distance can be established in the condition that mutual distance of culture and life can have the possibility of accomplishment. But We found the fact that the distance which is regarded as the true mutual distance having the consistence of the open condition-accomplishment in culture and life is actually operated by making the dangerous path and mechanism. In this point, We suggested the concept of 'The Multi-tier Dangerousness,' not 'The Single-tier Dangerousness.' We also found the importance of dangerousness of perception with a view to resolving dangerousness operating in culture and life. The fact that 'dangerousness of perception' produced 'dangerousness of phenomenon' was identified. Further more, We suggested that intrinsic perception is needed so as to healthy culture and life. And Open perception was emphasized to go to mutual distance beyond respective distance.

AN ALGORITHM FOR FINDING THE DISTANCE BETWEEN TWO ELLIPSES

  • Kim, Ik-Sung
    • Communications of the Korean Mathematical Society
    • /
    • v.21 no.3
    • /
    • pp.559-567
    • /
    • 2006
  • We are interested in the distance problem between two objects in three dimensional Euclidean space. There are many distance problems for various types of objects including line segments, boxes, polygons, circles, disks, etc. In this paper we present an iterative algorithm for finding the distance between two given ellipses. Numerical examples are given.

GENERALIZATION ON PRODUCT DEGREE DISTANCE OF TENSOR PRODUCT OF GRAPHS

  • PATTABIRAMAN, K.
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.3_4
    • /
    • pp.341-354
    • /
    • 2016
  • In this paper, the exact formulae for the generalized product degree distance, reciprocal product degree distance and product degree distance of tensor product of a connected graph and the complete multipartite graph with partite sets of sizes m0, m1, ⋯ , mr−1 are obtained.

End Distance of Single-shear Screw Connection in Cross Laminated Timber

  • Oh, Jung-Kwon;Kim, Gwang-Chul;Kim, Kwang-Mo;Lee, Jun-Jae;Hong, Jung-Pyo
    • Journal of the Korean Wood Science and Technology
    • /
    • v.45 no.6
    • /
    • pp.746-752
    • /
    • 2017
  • Cross-laminated timber (CLT) is a relatively new engineered wood for timber construction. It is a great shear wall material. It was known that the shear performance of the CLT wall depends on the performance of connections. In connection, nail or screw has to be installed with a certain distance from the end of the timber. Current building code specifies the distance on the name of end distance. The end distance was decided as a minimum distance not to make splitting or tearing out in lumber or glued laminated timber. As a relatively new engineered wood, the end distance of CLT connection need to be identified because CLT is cross-wisely glued lumber products like plywood. Different from glued laminated timber or lumber, cross layer of CLT may prevent wood from splitting or tearing-out. As a result, the end distance of CLT was expected to be reduced than glued laminated timber. The shorter end distance may let more versatile connector design possible. In this study, prior to developing novel connection for CLT, the end distance of CLT connection was experimentally investigated to identify the end distance limitation. The experiments showed that the end distance can be reduced from 7D to 6D, in case of the tested CLT combination and screw in this study.

Weighted Disassemble-based Correction Method to Improve Recognition Rates of Korean Text in Signboard Images (간판영상에서 한글 인식 성능향상을 위한 가중치 기반 음소 단위 분할 교정)

  • Lee, Myung-Hun;Yang, Hyung-Jeong;Kim, Soo-Hyung;Lee, Guee-Sang;Kim, Sun-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.2
    • /
    • pp.105-115
    • /
    • 2012
  • In this paper, we propose a correction method using phoneme unit segmentation to solve misrecognition of Korean Texts in signboard images using weighted Disassemble Levenshtein Distance. The proposed method calculates distances of recognized texts which are segmented into phoneme units and detects the best matched texts from signboard text database. For verifying the efficiency of the proposed method, a database dictionary is built using 1.3 million words of nationwide signboard through removing duplicated words. We compared the proposed method to Levenshtein Distance and Disassemble Levenshtein Distance which are common representative text string comparison algorithms. As a result, the proposed method based on weighted Disassemble Levenshtein Distance represents an improvement in recognition rates 29.85% and 6% on average compared to that of conventional methods, respectively.

A Method for Estimating a Distance Using the Stereo Zoom Lens Module (양안 줌렌즈를 이용한 물체의 거리추정)

  • Hwang, Eun-Seop;Kim, Nam;Kwon, Ki-Chul
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.6
    • /
    • pp.537-543
    • /
    • 2006
  • A method of estimating the distance using single zoom camera limits a distance range(only optical axis) in field of view. So, in this paper, we propose a method of estimating the distance information in Stereoscopic display using the stereo zoom lens module for estimating the distance in the wide range. The binocular stereo zoom lens system is composed using a horizontal moving camera module. The left and right images are acquired in polarized stereo monitor for getting the conversion and estimating a distance. The error distance is under 10mm which has difference between optically a traced distance and an estimated distance in left and right range $(0mm{\sim}500mm)$ at center. This presents the system using a function of the zoom and conversion has more precise distance information than that of conversion control. Also, a method of estimating a distance from horizontal moving camera is more precise value than that from toe-in camera by comparing the error distance of the two camera methods.