• 제목/요약/키워드: closest distance

검색결과 188건 처리시간 0.026초

공간 네트워크 데이터베이스에서 POI 기반 실체화 기법을 이용한 Closest Pairs 및 e-distance 조인 질의처리 알고리즘 (Closest Pairs and e-distance Join Query Processing Algorithms using a POI-based Materialization Technique in Spatial Network Databases)

  • 김용기;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.67-80
    • /
    • 2007
  • 최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효율적인 지원을 위해, 기존 유클리디언(Euclidean) 공간 대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 다수의 연구가 수행되었다. 그러나 Closest Pairs 질의 및 e-distance 조인 질의는, 하나의 POI(Point Of Interest)를 다루는 대신 POI 집합에 대하여 질의처리를 수행하기 때문에 매우 비용이 많이 든다. 아울러, k 값 및 범위의 증가에 따라 질의처리에 필요한 노드 검색 및 거리 계산의 비용이 매우 크게 증가한다. 따라서 본 논문에서는 공간 네트워크를 위한 효율적인 Closest Pairs 질의 및 e-distance 조인 질의 처리를 위해, POI 기반의 실체화 기법을 이용한 효율적인 질의처리 알고리즘을 제안한다. 아울러 기존 질의처리 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 검색 성능이 우수함을 보인다.

  • PDF

두 타원체 사이의 최단 근접 거리를 구하는 실용적인 방법 (A Practical Method to Compute the Closest Approach Distance of Two Ellipsoids)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제19권1호
    • /
    • pp.5-14
    • /
    • 2019
  • 본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 근접 거리를 구하는 실용적인 방법을 제안한다. 이는 타원체로 근사한 강체 및 변형체의 물리기반 동적 시뮬레이션에서 타원체 사이의 충돌을 처리 하는 핵심 기술이다. 본 논문에서는 외부에서 접하는 두 타원체의 중심 간 거리와 접촉점 및 접촉방향에 관한 조건식을 세우고 고정점 반복법 및 Aitken의 델타 자승 절차를 이용하여 최단 근접 거리를 구하는 방법을 개발한다. 또한 실제 오차에 따른 종료 조건을 도입함으로써 게임 등의 실시간 응용에서 최단 근접 거리를 더욱 빠르게 구할 수 있게 한다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.

두 타원체 사이의 최단 접근 거리를 구하는 안정적이며 효율적인 방법 (A Robust and Efficient Method to Compute the Closest Approach Distance between Two Ellipsoids)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제19권6호
    • /
    • pp.99-106
    • /
    • 2019
  • 본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 접근 거리를 구하는 방법을 다룬다. 이는 타원체 사이의 충돌 검사 및 반응에 있어서 핵심 기술이다. 외부에서 서로 접하는 두 타원체의 중심 사이의 거리와 접촉점, 접촉방향에 관한 조건식을 세우고, 해를 포함하는 구간을 유지하는 이분법과 도함수를 이용하는 Newton 방법의 혼합을 통해 최단 접근 거리를 항상 안정적이며 효율적으로 구할 수 있게 한다. 또한 다양한 실험을 통해 제안된 방법의 안정성 및 효율성을 보인다.

세대 간 거주근접성과 부모의 정신 및 신체 건강 : 부모 연령, 성인자녀 성별의 조절효과분석 (The effects of residential proximity on parents' mental and physical health: Parental age and the adult child's gender as moderators)

  • 남보람;최희정
    • 한국가족관계학회지
    • /
    • 제23권2호
    • /
    • pp.111-131
    • /
    • 2018
  • Objectives: This study examined the effects of residential proximity to adult children on the mental and physical health of middle-aged and older parents. The study also evaluated whether the parental age and gender of the adult child in closest proximity to the parent might moderate the association. Method: Data were drawn from five waves of the Korean Longitudinal Study of Aging(2006-2014). The analytic sample consisted of 7,359 parents aged 45 or older who had at least one non-coresidential adult child aged 19 or older. The analyses were conducted by estimating a series of fixed effects models while adjusting for the nested structure of the data. Results: The results showed that first, a closer distance between an adult child and the parent was generally associated with the parent experiencing a decrease in depressive symptoms. Yet, the mental health benefit was smaller for parents aged 65 years or older whose closest living adult child was a son. Second, a closer distance was observed to affect chronic illness only among middle-aged parents (aged 45 to 64). When the closest living adult child was a daughter, the middle-aged parent experienced deterioration in their chronic illness. On the other hand, the opposite pattern was observed when the closest living adult child was a son. Conclusions: The parental age and gender of the adult child in closest proximity to the parent might have varying effects on parents' health. A closer distance between an adult child and their parent has a positive impact on the mental health of the parent as a whole, whereas the effect of living closer was mixed in relation to the parental physical health.

미소결함간의 응력의 간섭과 응력장 해석 (A Study of Stress Analysis and Interaction of Stress between Micro Flaws and Inclusions)

  • 송삼홍;김진봉
    • 대한기계학회논문집
    • /
    • 제19권5호
    • /
    • pp.1259-1268
    • /
    • 1995
  • The stress distribution around micro holes and the behavior of stress interaction between micro holes are considerd in the study. Several conclusions are extracted as follows : (1) The stress interaction varies with the distance e between micro holes. When the two micro holes are spaced in such a manner that theri two closest points are separated by a distance of micro hole radius (e=1), stress distribution is affected by a opposite micro hole in all the closest region. In addition, if two closest points are seperated by twice the distance of a micro hole radius (e=2), stress distribution is affected by a opposite micro hole in the region of -0.8.leq.x/r.leq.0.8 and the interaction effect can be neglected for e=4. (2)If the depth becomes larger than the radius, or the radius varies, the shape and magnitude of stress distribution around micro holes varies. (3) Hoop stress around a micro hole for the two dimensional configuration is larger than that of the three dimensional micro hole located on the surface of material for .theta. < 60.deg., but it is reversed for .theta > 60.deg.

선박조종시뮬레이션의 근접도 계측에서 연속 분석과 목표점 분석에 관한 비교 연구 (Comparison of Goal-point and In-length Analyses in the Proximity Measures of Simulated Maneuvers)

  • 정태권;이동섭
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.31-36
    • /
    • 2006
  • 우리나라의 경우 선박조종시뮬레이션을 이용한 선박 통항의 안전성 평가는 흔히 목표점 혹은 목표선 분석으로 이뤄지고 있다. 이 논문에서는 선박조종시뮬레이션 결과에 대하여 목표점 혹은 목표선 분석과 연속분석을 각각 실시하고 이들을 비교 ${\codt}$ 검토하여 각각에 대한 유효성을 제시하고 아울러 각각의 선박의 위치에서 항로 중심에서의 거리가 아닌, 항로경계까지의 최근접거리를 근접도 평가의 한 방법으로 제시하였다.

  • PDF

색상분포에 기반한 적응형 샘플링 및 6차원 ICP (6D ICP Based on Adaptive Sampling of Color Distribution)

  • 김응수;최성인;박순용
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권9호
    • /
    • pp.401-410
    • /
    • 2016
  • 3차원 정합이란 다시점에서 획득한 3차원 점군들을 정렬하는 기술로써 지난 수십 년간 많은 연구가 진행되고 있는 분야이다. 이러한 3차원 정합은 ICP(Iterative Closest Point) 알고리즘을 시작으로 많은 변형 ICP가 소개되고 있다. 하지만 ICP 계열의 알고리즘들은 최근접점을 대응점으로 간주하여 알고리즘을 수행한다. 그렇기 때문에 3차원 점군의 초기 오차가 큰 경우 정확한 대응점 탐색에 실패할 수 있다. 이런 문제점을 해결하기 위해 본 논문에서는 색상과 3차원 거리가 융합된 6차원 거리와 색상분포 유사도를 이용한다. 더 나아가 색상 분할 기반 적응형 샘플링을 이용하여 알고리즘 연산 속도를 감소시키고 성능을 향상시키는 것을 목표로 한다. 마지막으로 실험을 통해 기존의 방법과 본 논문에서 제안하는 방법의 성능을 비교한다.

최단 전압붕괴점 계산을 위한 개선된 직접법과 재급전에 의한 전압안정도 향상 (Improved Direct Method for Calculating the Closest Voltage Collapse Point and Voltage Stability Enhancement by Generation Redispatch)

  • 남해곤;송충기;김동준
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권8호
    • /
    • pp.958-964
    • /
    • 1999
  • The distance in load parameter space to the closest saddle node bifurcation (CSNB) point provides the worst case power margin to voltage instability and the left eigenvector at CSNB identifies the most effective direction to steer the system to maximize voltage stability under contingency. This paper presents an improved direct method for computing CSNB: the order of nonlinear systems equations is reduced to about twice of the size of load flow equations in contrast to about three-times in Dobson's direct method; the initial guess for the direct method is computed efficiently and robustly by combined use of continuation power flow, a pair of multiple load flow solution with Lagrange interpolation. It is also shown that voltage stability may be enhanced significantly with shift of generations in the direction of the left eigenvector at CSNB.

  • PDF

DISTANCE BETWEEN CONTINUOUS FRAMES IN HILBERT SPACE

  • Amiri, Zahra;Kamyabi-Gol, Rajab Ali
    • 대한수학회지
    • /
    • 제54권1호
    • /
    • pp.215-225
    • /
    • 2017
  • In this paper, we study some equivalence relations between continuous frames in a Hilbert space ${\mathcal{H}}$. In particular, we seek two necessary and sufficient conditions under which two continuous frames are near. Moreover, we investigate a distance between continuous frames in order to acquire the closest and nearest tight continuous frame to a given continuous frame. Finally, we implement these results for shearlet and wavelet frames in two examples.

Familarity of Sounds as a Cue of Auditory Distance Perception

  • Min, Yoon-Ki
    • The Journal of the Acoustical Society of Korea
    • /
    • 제19권3E호
    • /
    • pp.19-24
    • /
    • 2000
  • The present research examined the contribution of sounds′ familiarity to auditory distance perception, while attempting to control the influences of unavoidable physical characteristics among sounds. Different vocal "styles" ("shouts", "whispers" and "a normal conversation") of man and woman were recorded digitally and presented from a stationary loudspeaker to blindfolded listeners in a semi anechoic chamber. Playback levels were adjusted to remove extraneous sound level cues. The results showed that the shouting voice was judged as appearing farthest, the whispering voice closest, and the conversational voice was intermediate. The findings suggested that the perception of auditory distance may be affected by past experience (or familiarity).

  • PDF