• 제목/요약/키워드: Intersection lines

검색결과 90건 처리시간 0.032초

수레바퀴 살 퍼즐에 관한 전정 알고리즘 (Pruning Algorithm for Spokes Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권4호
    • /
    • pp.89-97
    • /
    • 2024
  • 수레바퀴 중심축(허브, 정점)이 요구하는 살(간선)을 교차없이 연결하여 모든 중심축이 연결된 망을 형성하는 수레바퀴 살 퍼즐 문제는 연구의 불모지라 할 수 있다. 이 문제에 대해서는 지수시간이 소요되는 전수 탐색법이나 분기 한정 법조차도 제시된 알고리즘이 없는 실정이다. 본 논문은 주어진 SP에 대해 m×n의 교차 대각선을 가진 격자 그래프를 작도하고, 잉여 간선을 전정(삭제)하는 알고리즘을 제안하였다. 제안된 알고리즘은 간선 수가 허브 요구량과 일치하는 허브의 간선을 선택하고 이와 교차하는 간선을 삭제하는 단순한 방법이다. 만약 허브 요구량을 충족하는 간선을 가진 허브가 존재하지 않으면 여유 량이 최대인 허브의 간선을 우선하여 삭제(전정)하는 전략을 채택하였다. 제안된 알고리즘을 20개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 시행착오 회수를 최소로 하는 해를 구할 수 있음을 보였다.

블러링과 블록킹 수치를 이용한 영상의 무기준법 객관적 화질 평가 (No-reference objective quality assessment of image using blur and blocking metric)

  • 정태욱;김영희;이철희
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.96-104
    • /
    • 2009
  • 본 논문에서는 기준영상에 대한 정보가 없는 무기준(No-reference) 정지영상 객관적 화질 평가 방법을 제안한다. 제안하는 무기준 객관적 화질평가 방법은 인간의 시각체계에서 민감하게 반응하고 화질의 주된 열화 요인인 경계영역의 블록킹과 블러링을 측정하여 수치화 한다. 블록킹 정량화를 위해서, 우선 인접 화소간의 차이를 누적하여 블록킹이 발생하는 위치를 찾고 그 교차점에서 블록킹 현상을 2차원 계단함수로 모델링하여 블록킹의 국소적인 강도를 계산한다. 계산된 국소적 수치들은 적절한 함수화를 통하여 블록킹 수치로 사용된다. 이상적인 영상의 경계는 계단함수임을 가정하면 블러링된 영상에서의 경계의 전이 폭을 계산함으로써 블러링 정도를 예측할 수 있다. 주어진 영상을 다시 Gaussian 블러링 커널을 이용하여 블러링시킨 후 두 영상의 경계 마스크 영상을 이용하여 경계 블록을 결정한다. 경계블록을 수평, 수직, 두 대각선 방향으로 사영하여 얻은 사영신호로부터 국소적 극대 및 극소 위치를 이용하여 경계 전이의 폭을 추정한다. 또한 kurtosis와 SSIM을 이용하여 그 수치를 보정하여 블러링의 수치로 사용한다. 제안한 방법의 객관적 화질 수치는 주관적 화질 수치와 비교해 본 결과 높은 상관관계를 가지는 것을 확인할 수 있다.

Numerical analysis of water flow characteristics after inrushing from the tunnel floor in process of karst tunnel excavation

  • Li, S.C.;Wu, J.;Xu, Z.H.;Li, L.P.;Huang, X.;Xue, Y.G.;Wang, Z.C.
    • Geomechanics and Engineering
    • /
    • 제10권4호
    • /
    • pp.471-526
    • /
    • 2016
  • In order to investigate water flow characteristics after inrushing in process of karst tunnel excavation, numerical simulations for five case studies of water inrush from the tunnel floor are carried out by using the FLUENT software on the background of Qiyueshan high risk karst tunnel. Firstly, the velocity-distance curves and pressure-distance curves are drawn by selecting a series of probing lines in a plane. Then, the variation characteristics of velocity and pressure are analyzed and the respective optimized escape routes are made. Finally, water flow characteristics after inrushing from the tunnel floor are discussed and summarized by comparing case studies under the conditions of different water-inrush positions and excavation situations. The results show that: (1) Tunnel constructors should first move to the tunnel side wall and then escape quickly when water inrush happens. (2) Tunnel constructors must not stay at the intersection area of the cross passage and tunnels when escaping. (3) When water inrush from floor happens in the left tunnel, if tunnel constructors meet the cross passage during escaping, they should pass through it rapidly, turn to the right tunnel and run to the entrance. (4) When water inrush from floor happens in the left tunnel, if there is not enough time to escape, tunnel constructors can run to the trolley and other equipment in the vicinity of the right tunnel working face. In addition, some rescuing equipment can be set up at the high location of the cross passage. (5) When water inrush from floor happens in the cross passage, tunnel constructors should move to the tunnel side wall quickly, turn to the tunnel without water inrush and run to the entrance. (6) When water inrush from floor happens in the cross passage, if there is not enough time to escape, tunnel constructors can run to the trolley and other equipment near by the left or the right tunnel working face. The results are of important practical significance and engineering value to ensure the safety of tunnel construction.

'그리드'(Grid)의 형성과 해체 -서양회화의 사적맥락과 그 해석을 중심으로 - (A Study on the Construction and Deconstruction of the 'Grid' : The Historical Context and Interpretation)

  • 김재관
    • 조형예술학연구
    • /
    • 제1권
    • /
    • pp.125-164
    • /
    • 1999
  • The Grid, a lattice structure adapted in paintings, is one of thesimplest plastic structures based on the intersection of horizontal and perpendicular lines. Though mankind has, from the pre-history to the present day, put it to good use in everyday life as a traditional practice or a magical, esoteric, religious emblem in the case of the teciform of primitve art, it was in the paintings of Piet Mondrian that the Grid showed its modern, artistic transformation. As we suggest in the title, before I state the Grid as a plastic construction of modern painting, this dissertation inquires the Grid structure that extends over paintings through the ages as a painterly conept, especially focused on their formation and deconstruction. To begin with, my dissertation investigates, as a historical background, a general idea of the geometrical structure and phases of its transition in art, prior to dealing with the Grids as plastic strures in modern painting. the core of my study on formal Grids is permeated through the third chapter. The first chapter concentrates on, firstly, difining the notion of the Grid and geometrical structure, secondly, searching for a historical backgrounb with whict the so- called modern Grid-paintings come in, inquiring into the formation of the illusion-Grid as aresult of discovering the linear perpective and the situation of the conflict and reconciliaton between reality and illusion. Based on these considerations, the second cecond chapter will examine the various sitations of formation and adaptation of the paintery Grids in the Literalism-Grid, as we have already seen in the chapter one. And the cardinal third chapter devotes itself to the process of the formation of the so-called Object-Grid and Literal-Grid in the Literalism or Minimalism as its logical extension of the Painterly Grid. With it we can get to an interpretation and understanding of the meaning and qualites of Grid dwelt in Modernism thst transformed the structure of Painterly Grid originally as a plane concept to the third dimentionl structure. And then, the fourth chapter, we try to draw a new meaning andre-interpretation of the Formal-Grid as a representatuinnal structure appeared in the post-modernist paintings, going with its deconstructional situation. Therefore, we can, in our study on Grids, see the various points of view in the interpretation of them as illusion-structure, as plane-structure, and as cubic-structure; its concept differs form times, oscillating between its formation and deconstruction. The Grid, as we have seen in my dissertation, contains various problems and significations in art that deserve to investigate throughly, including some important plastic problem such as space and plane, and, in the case of do-grid, time. We may expect new concepts of it that will have difference meanings. 1 hope my study makes some contributions to understanding the coordination of the abstruse modern and contemporary art.

  • PDF

염화마그네슘이 있을 때 비스(2,2'-비피리딜)구리(II)-도데실황산나트륨 용액의 전기화학적 거동 (Electrochemical Behavior of Bis(2,2'-Bipyridyl) Copper(II)-Sodium Dodecyl Sulfate Solution in the Presence of $MgCl_2$)

  • 고영춘;정근호
    • 분석과학
    • /
    • 제10권2호
    • /
    • pp.126-130
    • /
    • 1997
  • 염화마그네슘이 있을 때 비스(2,2'-비피리딜)구리(II)(${Cu(bpy)_2}^{2+}$)-도데실황산나트륨(SDS)의 전기화학적거동이 고찰되었다. SDS가 존재하지 않을 때에 비해 SDS가 있을 때 ${Cu(bpy)_2}^{2+/1+}$$E_{pa}$$E_{1/2}$값은 양의 방향으로 이동된다. 1.0mM ${Cu(bpy)_2}^{2+}$의 100mM NaCl+27mM $MgCl_2$용액에서, ${\Delta}E_p$대-log[SDS]로 도시되는 두 선을 교차점이 임계미셀농도(CMC)이다. 염화마그네슘이 있을 때, 환원형 ${Cu(bpy)_2}^{1+}$이 산화형 ${Cu(bpy)_2}^{2+}$보다 도데실황산이온과 더욱 쉽게 화합한다. 염화마그네슘 첨가에 의해 이온세기가 증가할수록, 이중층이 더욱 좁아지고 미셀형성이 더욱 어렵게 된다.

  • PDF

도농복합지역과 지역유형에 따른 노인교통사고 특성 비교연구 (A Comparative Study on the Accident Characteristics of the Elderly According to the Urban-Rural Complex Area and Regional Types)

  • 김경범;황경수
    • 한국산학기술학회논문지
    • /
    • 제18권7호
    • /
    • pp.224-236
    • /
    • 2017
  • 본 노인교통안전정책을 제시하기 위하여 경기지역에서 발생하고 있는 실제 지역유형별(도시지역, 도농복합지역, 농촌지역) 노인운전자의 교통사고 특성을 분석한 결과, 3개 지역 모두 안전운전의무 불이행에 의한 교통사고가 가장 많이 발생하는 것으로 나타났고, 도시지역과 도농복합지역은 신호위반과 교차로 사고, 그리고 농촌지역은 중앙선 침범에 의한 교통사고가 높은 것으로 나타났다. 도시지역과 도농복합지역은 신호운영에 있어서 오버랩 등 복잡한 신호운영보다는 단순한 양직진후 좌회전 또는 직진과 좌회전 동시신호 부여 등 단순한 신호 표출방안이 필요하다. 그리고 무신호교차로와 비보호교통신호 처리에 대한 개선이 필요하다. 게다가 농촌지역의 중앙선 침범사고를 예방하기 위하여 중앙선에 가드레일을 설치하여 중앙선 침범을 방지하고 반대방향 자동차 전조등에 의한 영향을 감소시켜야 하며, 해가 지는 일몰 시간대의 교통사고 예방을 위하여 운전 중에 파악해야 할 교통표지판 및 도로표지 등의 글자크기 확대와 형광글씨를 사용하여 시인성 개선해야 하며, 복잡한 문구와 여러 가지 정보보다는 단순화한 정보제공 문구와 최소의 정보제공으로 단순화해야 한다.

수분산 폴리우레탄 제조시 최적 사슬연장 조건과 입도 변화에 관한 연구 (Optimum Chain Extension and Change of the Average Particle Size of Aqueous Polyurethane Dispersion)

  • 공현철;전영국;정인우;김중현
    • 접착 및 계면
    • /
    • 제3권2호
    • /
    • pp.9-16
    • /
    • 2002
  • 자가유화방식의 수분산 폴리우레탄의 경우, 이온성 그룹이 포함된 프리폴리머를 중화시켜 수분산시킨 후 분자량을 증가시키기 위해 사슬연장을 하게 된다. 본 연구에서는 아민계 사슬연장제를 사용하여 사슬연장 시 연속상의 pH의 변화를 관찰하였으며, 이온성 그룹의 함량, 사슬연장제의 사슬 길이와 투입 속도 등과 같은 공정 변수에 따른 최적의 사슬연장 정도와 사슬연장 시 평균 입도 변화를 분석하였다. 투입되는 사슬연장제의 농도가 증가함에 따라서 연속상의 pH가 증가하게 되고, 사슬연장 정도에 따른 pH 변화곡선의 변곡점으로부터 최적의 사슬연장제 함량을 결정하였다. 사슬연장제 투입 속도에 따른 평균 입도 크기 변화의 경우, 초기 사슬연장전의 평균 입자 크기는 거의 비슷하다가 최종 사슬연장이 끝난 후에 사슬연장제 투입 속도가 빠른 쪽의 평균 입도 크기가 증가한다는 사실이 관찰되었다. 이온성 그룹의 함량이 증가할수록 친수성기의 농도가 증가하므로 평균 입도 크기는 감소한다. 사슬연장제의 사슬 길이의 영향이 최적의 사슬연장 정도를 결정하는데 큰 영향은 미치지 않고, 사슬의 길이가 긴 아민류를 사용하였을 시 입자와 입자 사이에서 사슬연장 반응을 통해 입자의 크기가 크게 증가하는 경향이 관찰되었다.

  • PDF

동북아시아지역 선캠브리아 지괴에 대한 암석학, 지구화학 및 지구연대학적 연구: 2. 경기육괴 일부 변성암의 저어콘 연대 (Petrological, Geochemical and Geochronological Studies of Precambrian Basement in Northeast Asia Region: 2. Zircon Ages of Some Metamorphic Rocks from Gyeonggi Massif)

  • 송용선;박계헌;;;;류호정
    • 암석학회지
    • /
    • 제10권2호
    • /
    • pp.95-105
    • /
    • 2001
  • 경기육괴의 3개지역에서 변성암 시료를 채취하여 저어콘 U-Pb 법에의한 연대측정을 실시하였다. 각 지역의 암석에서 분리한 저어콘들이 만드는 불일치선과 일치곡선의 위와 아래 교점에서 구한 연대를 살펴보면 용두리 편마암 복합테의 경우 $2168\pm$24 Ma와 $1227\pm$40 Ma, 의암층군의 경우$ 1955\pm$22 Ma와 $493\pm$32 Ma,그리고 용문산 충군의 경우는 $3712\pm$244 Ma와 $1613\pm$51 Ma로 계산된다(오차는 모두 $2\sigma$). 용두리 변성암 복합체와 의암층군의 저어콘 U-Pb 연대는 각각 영남육괴의 화강암질 편마암 및 반성변정질 편마암으로부터 측정된 저어콘 U-Pb 연대와 매우 유사하다. 이러한 유사성은 경기와 영남의 두 육괴가 약 22~19억년의 시기에 비슷한 지구조 및 지리적 환경에 있었을 가능성을 제기한다 용문산충군의 경우 대부분의 저어콘들이 아래교점 가까이 놓이기 때문에 37억년의 상부교점 연대는 큰 오차를 보이며 검증이 필요하다. 그러나 이 연대는 최근 중국 북동부 지역에서 보고된 것과 유사한 동북아시아에서 가장 오래된 지각이 한반도에 존재하였을 가능성을 시사하기 때문에 매우 중요한 의미를 갖는다고 판단된다. 용문산충군 아래교점의 연대는 강한 변성작용의 시기를 나타내는 것으로 해석된다. 이 시기는 영남육괴의 18.5~17억년의 변성작용 및 화성활동 시기보다는 약간 후기이며, 두 육괴에 동시에 일어났던 고원생대말 지구조적 변혁의 말기활동을 기록하는 연대 일 가능성이 있다.

  • PDF

도형의 무게중심과 관련된 오개념 및 논리적 문제 (Misunderstandings and Logical Problems Related to the Centroid of a Polygon)

  • 홍갑주
    • 대한수학교육학회지:학교수학
    • /
    • 제7권4호
    • /
    • pp.391-402
    • /
    • 2005
  • 도형의 무게중심에 대한 일반적인 고찰은 삼각형의 무게중심에 대한 오개념을 올바르게 이해하게 해 주며, 일반화와 특수화, 해의 존재성과 유일성, 실세계의 수학적 모델링, 공리적 방법론 등과 관련하여 교육적으로 유익한 논의를 유발시킨다 는 점에서 가치가 있다. 본 연구는 무게중심에 대한 오개념의 파악과 해소를 위한 수학적 분석을 제시했으며, 다각형의 무게중심을 구하는 학생들의 잘못된 전략을 분석하여 교육적인 시사점을 얻었다. 또한, 다각형 무게중심의 탐구과정에서 제기될 수 있는 논리적 문제를 밝히고 해결하였다.

  • PDF

명소시 상태에서 휘도 감소에 따른 대비감도 변화 (Changes of Contrast Sensitivity with Decreasing Luminance in Photopic Conditions)

  • 이은진;윤문주;김수현;양계탁;정주현;김현정;김현일;최은정
    • 한국안광학회지
    • /
    • 제17권4호
    • /
    • pp.411-417
    • /
    • 2012
  • 목적: 명소시 상태에서 휘도의 감소에 따른 대비감도 변화에 대하여 조사하였다. 방법: FACT 시표를 이용하여 명소시 5단계의 휘도 하에서 63명의 대학생에 대한 대비감도를 조사하였다. 결과: 측정된 대비감도는 모두 정상범위 내에 있었다. $40~10cd/m^2$에서 대비감도의 정점이 6 cpd에서 3 cpd로 이동하는 것으로 관측되었고, 6 cpd와 3 cpd에 대한 가상적인 두 대비감도 직선들의 교점으로부터 정점은 약 $25cd/m^2$일때 6 cpd에서 3 cpd로 이동하는 것으로 평가되었다. 휘도가 $120cd/m^2$에서 $10cd/m^2$으로 감소하는 동안, 6 cpd에서 대비감도 손실이 가장 컸지만, 1.5 cpd에서의 대비감도는 큰 변화가 없었다. 근사적으로 평가된 $25cd/m^2$ 이상의 휘도에서 대비감도는 18<12<1.5<3<6 cpd의 순으로 높았지만, $25cd/m^2$이하의 휘도에서는 18<12<1.5<6<3 cpd의 순으로 높았다. 휘도의 감소에 따른 대비감도의 손실을 대비감도 감소량 및 감소율로도 평가하였다. 대비감도 감소량은 6 cpd에서 가장 컸지만, 감소율은 18 cpd에서 가장 컸다. 결론: 본 연구에서 활용된 평가법이 대비감도 변화를 평가하는 또 다른 방법으로 활용될 수 있음을 제안한다.