• 제목/요약/키워드: 평면성

검색결과 1,744건 처리시간 0.026초

평면 그래프의 기하학적 대칭성 탐지 알고리즘 (An Algorithm for Detecting Gemetric Symmetry in a Plannar Graph)

  • 홍석희;이상호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권1호
    • /
    • pp.107-116
    • /
    • 1999
  • 대칭성(symmetry)은 그래프의 구조와 특성을 시각적으로 표현할 때 중요한 미적 기준 중의 하나이다. 또한 대칭성을 보여주는 드로잉은 전체 그래프가 크기가 작은 부그래트들로부터 반복적으로 구성됨을 보여줌으로써 전체 그래프에 대한 이해를 쉽게 푸는 해주는 장점이 있다. 하지만 일반적인 그래프에서 기하하적 대칭성(geometric symmetry)을 탐지하는 문제는 이미 NP-complete 임이 증명되었으므로 이에 대한 연구는 평면 그래프(planar graph)의 극히 제한적인 부분집합인 트리, 외부 평면 그래프, 임베딩된 (embedded) 평면 그래프 등에 초점이 맞추어져 왔다. 본 논문에서는 평면 그래프에서의 기하학적 대칭성 문제를 연구하였다. 평면 그래프를 이중 연결 성분들로 분할한 다음 이를 각각 다시 삼중 연결 성분들로 분할하여 트리를 구성하고 축소(reduction)개념을 도입함으로써 기하학적 대칭성을 탐지하는 O(n2)시간 알고리즘을 제시하였다. 여기서 n은 그래프의 정점의 개수이다. 이 알고리즘은 평면 그래프를 최대한 대칭적으로 드로잉하는 알고리즘 개발에 이용될 수 있다.

대기행렬 이론 기반 SDN 제어 평면 및 응용 평면의 트래픽 성능 분석 모델 (An Analytical Traffic Model of Control Plane and Application Plane in Software-Defined Networking based on Queuing Theory)

  • 이승운;노병희
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권4호
    • /
    • pp.80-88
    • /
    • 2019
  • 소프트웨어 정의 네트워킹(SDN)은 네트워크 장치의 데이터 기능과 제어기능을 분리한 미래 네트워킹 기술이다. 네트워크 장치들이 하나의 컨트롤러에 의해 중앙 제어되는 SDN의 구조는 대규모의 네트워크로의 확장성을 보장하기가 쉽지 않다. 선행연구들은 다수의 컨트롤러를 배치하는 수평적 확장성에 초점을 두어왔다. 이 연구들은 제어 평면과 응용 평면을 하나의 컨트롤러로 추상화하고 있다. 보편적인 SDN 아키텍처의 계층은 데이터 평면, 제어 평면, 응용 평면으로 나뉘는데 응용평면과 제어평면은 논리적으로 분리되어 있음에도 두 평면을 하나의 컨트롤러로 간주하였다. 따라서 본 논문에서는 대기행령 이론을 바탕으로 제어 평면과 응용 평면을 분리하여 반영한 트래픽 성능 분석 모델을 제안한다. 이 모델을 사용하면 복잡한 시뮬레이션 대신 간단하게 컨트롤러 배치 문제 등과 같은 확장성 문제에 활용할 수 있다.

단위세대의 개방형 평면구성이 아파트가격에 미치는 영향 (Effect of Open Floor Plan Design Property on Apartment Price)

  • 배상영;이상엽
    • 부동산연구
    • /
    • 제27권1호
    • /
    • pp.17-32
    • /
    • 2017
  • 주거공간의 개방성은 채광, 조망, 환기에 직접적인 영향을 끼치는 특성으로, 단위세대의 개방성 확보를 위해 아파트의 평면유형이 다양화되고 있다. 그러나 개방형 평면유형과 주택가격과의 관계를 분석한 연구는 부족한 실정으로 본 연구는 개방형 평면 유형이 아파트 가격에 미치는 영향을 실증 분석하고자 한다. 이를 위해 개방형 평면유형과 베이수, 발코니비율, 공간 당 외부접면비율 등의 평면개방정도와 형태를 변수화하고, 2006년부터 2015년까지 120개월간 강남구에서 거래된 아파트 자료를 기반으로 헤도닉 가격모형과 인공신경망 모형을 통해 비교분석하였다. 분석결과, 베이수, 공간 당 외부접면 비율이 높을수록 아파트 가격은 상승하며, 개방형 평면 유형은 3면 개방형 평면, 직각 개방형 평면, 양면 개방형 평면, 1면 개방형 평면, 복합 개방형 평면 순으로 가격이 높은 것으로 나타났다. 이러한 연구결과는 향후 신축 및 재건축시 사업자가 평면설계에 있어 소비자의 선호를 반영하고 구매자의 경우에도 평면유형에 따른 가치파악을 위한 시사점을 제공할 수 있다.

악교정 수술시 교합평면의 차이에 따른 술후 안정성에 관한 연구 (A STUDY ON THE POSTOPERATIVE STABILITY OF OCCLUSAL PLANE IN ORTHOGNATHIC SURGERY PATIENTS DEFENDING ON THE DIFFERENCE OF OCCLUSAL PLANE)

  • 황충주;임선아
    • 대한치과교정학회지
    • /
    • 제28권2호
    • /
    • pp.237-253
    • /
    • 1998
  • 골격성 제 III급 부정교합 환자에서 성장조절이나 절충치료로 해결하기 어려운 경우 악교정 수술을 시행하게 되며, 이러한 환자의 대부분이 최대의 효과를 얻기 위해 상하악 동시 수술이 필요하다. 이러한 양악 수술에서, 교합평면의 설정은 진단 및 치료에 매우 중요한 기준이 되어지며, 바람직한 기능 및 심미적인 결과와 술후 안정성을 얻을수 있도록 계획되어져야 한다. 본 연구에서는 양악 수술을 시행받은 골격성 제 III급 부정교합 환자 48명 (남자25명 여자23명, 평균 연령 21.5세)을 대상으로 하여 교합평면의 설정에 사용되어지는 몇가지 진단 기준중, 많이 사용되어지고 있는 Delaire의 구조적, 구성적 분석에 의한 각 개인의 이상적인 교합평면의 술후 안정성에 대해서 평가하고자 이상적인 교합평면에 부합되게 수술이 시행된 군(A군-24명)과 이 평면에서 벗어난 군(B군-24명)으로 나누어, 수술 직전($T_1$)과 수술 직후($T_2$-평균 4.3일), 수술 8개월 이상 경과 후($T_3$-평균 1년 3개월)에 두군의 측모 두부 방사선 사진을 비교하여 다음과 같은 결론을 내렸다. 1. 양악 수술 후 $T_2와\;T_3$시기의 유의차를 보인 값은 교합평면과 하악평면이 이루는 각 이었으며 그외의 교합평면의 경사도에선 유의성 있는 차이를 보이지 않았다. 즉 교합평면의 술후 재발량은 SN평면과, FH평면에 대해서 각각 $0.24^{\circ}{\pm}2.43{\circ},\;0.15{\circ}{\pm}2.16{\circ}$로 양악 수술 후 교합평면의 안정성은 유지되었다. 2. A군과 B군사이에서 교합평면의 안정성에는 유의성 있는 차이가 없었다. 3. A군및 B군내에서 교합평면의 안정성은 술자 및 수술방법에 따라 유의성 있는 차이를 보이지 않았다. 4.술후 교합평면의 변화($T_3-T_2$)는 술후의 치아에 의한 변화 보다는 악골의 변화($T_3-T_2$)와 높은 순상관관계를 보였으며 특히 하악골의 변화와 높은 순상관관계를 보였다. 5. 술후 교합평면의 변화($T_3-T_2$)는 수술에 의한 상악골의 impaction양, 하악골의 후퇴량($T_2-T_1$)과는 상관관계를 보이지 않았다.

  • PDF

제 III급 부정교합자의 양악수술후 교합평면의 안정성에 관한 연구 (A study on the postoperative stability of occlusal plane in Class III orthognathic surgery patients)

  • 이윤정;손병화
    • 대한치과교정학회지
    • /
    • 제30권5호
    • /
    • pp.643-655
    • /
    • 2000
  • 양악 수술에서 교합평면의 위치설정은 수술 후 새로운 위치에서의 안정성을 결정하는 중요한 요인으로써 악교정 수술환자의 진단과 치료 계획시 반드시 고려되어져야 한다. 따라서, 본 연구에서는 악교정 수술 계획시 Delaire의 구조적 구성적 방법으로 이상적인 교합평면을 설정한 경우 교합평면의 장기적인 안정성에 대해서 고찰해봄으로써 향후 악교정 수술의 진단 및 치료계획에 도움이 되고자 하였다. 본 연구에서는 골격성 제 III급 부정교합 환자 중 Delaire의 구조적 구성적 방법으로 이상적인 교합평면을 설정하여 양악수술을 시행받은 환자 25명 (남자 8명, 여자 17명, 평균 연령 $23.2{\pm}3.17$세)를 대상으로 하여, 수술후 교합평면의 안정성에 대한 평가를 시행하였다. 수술직전($T_1$)과 수술직후($T_2$, 평균 15.4일), 수술 후 최소 1년 이상 경과후($T_3$, 평균 32.6개월)을 비교함으로써 다음과 같은 결론을 얻었다. 1. 양악 수술 후 교합평면각의 유의성 있는 변화는 없었으며, 수술방법(SSRO, IVRO)에 따른 유의성 있는 변화를 보이지 않았다. 2. 술후 교합평면의 변화는 수술에 의한 악골의 이동량이나 posterior impaction의 양, 수술후 경과시간과 상관관계를 보이지 않았다. 3. 수술 후, SSRO 시행군에서는 유의하게 하악골의 전방이동이 일어났으며, IVRO 시행군에서는 하악골이 후하방 이동하면서 gonial angle과 하악평면각이 증가함으로써 하악 치아의 정출이 발생하였다.

  • PDF

유한 도전성 영상 평면이 PCB 전자파 복사에 미치는 영향 분석 (Effect of finite conductive image planes on PCB radiation)

  • 김진석;조광윤;김남
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.836-845
    • /
    • 1998
  • 본 논문에서는 전류 라인 아래, 위에 놓은 유한 도전성 다층 영상 평면이 전자파 복사에 미치는 영향을 분석하였으며, 전류 라인과 영상 평면의 폭, 전류 라인과 평면의 거리 등의 함수로 영상 평면의 EMI 차폐성능을 계산하였다. 영상 평면에 유도된 전류분포는 모멘트 기법을 이용하여 전계 적분방정식을 풀어서 계산하였으며, 전류분포를 작은 매트릭스 크기로 효율적으로 구하기 위해 전류분포의 변화를 고려하여 적분구간을 분할하는 새로운 방법을 제안하고 그 결과를 다른 방법과 비교하였다.

  • PDF

골격적 요소에 따른 교합평면 검사도의 보상적 변화 (Compensatory changes of occlusal plane angles in relation to skeletal factors)

  • 김현숙;김선영;이인성;김상철
    • 대한치과교정학회지
    • /
    • 제34권3호
    • /
    • pp.229-240
    • /
    • 2004
  • 본 연구는 정상교합군과 부정교합군의 교합평면경사도와 부정교합군의 치료 전후의 교합평면 경사도를 비교 분석함으로써 골격관계에 따른 교합평면의 치아 치조성 보상에 대하여 알아보고 교정치료 시 교합평면 설정의 기준을 마련하고자 61명의 정상교합자와 92명의 부정교합자의 치료 전후 측모 두부방사선사진을 분석하여 골격 관계에 따른 교합평면 경사도를 비교하였다. 정상교합군은 전후방적 골격양상에 따라 골격성 I급군, II급군 III급 군으로 나누었으며, 수직적 골격양상에 따라서는 수평군, 정상군, 수직군으로 분류하였다. 각 군의 계측치를 일원 분산분석과 사후검정을 통해 분석하였고 치료전후의 변화는 paired t-test로 유의성 검정을 하였다. 본 연구의 결과는 다음과 같다. 1. 정상교합군과 부정교합군간의 비교에 있어 일정한 값을 보인 계측치는 AB평면에 대한 교합평면 경사도이었다. 2. 치료 후의 AB평면에 대한 교합평면 경사도는 II급 골격관계에서는 증가하는 방향으로, III급 골격관계에서는 감소하는 방향으로 정상교합군의 값에 근접하였다. 3. 정상교합군에서 AB평면에 대한 하악 교합평면 경사도는 I급 골격 관계에서 $91.7^{\circ}$, II급 골격 관계에서 $88.8^{\circ}$, I격 관계에서는 $93.5^{\circ}$이었다.

골격성 III급 부정교합자의 수직적 안면골격형태와 교합평면과의 관계 (Interrelationships between occlusal plane angle and vertical skeletal patterns of skeletal Class III malocclusion individuals)

  • 정우준;손우성;김용덕;김성식
    • 대한치과교정학회지
    • /
    • 제37권4호
    • /
    • pp.260-271
    • /
    • 2007
  • 본 연구는 악교정 수술을 필요로 하는 골격성 III급 부정교합자의 두개안면형태와 교합평면이 어떤 관련성을 가지고 있는 지를 알아보기 위하여 악교정 수술을 시행하기로 계획된 골격성 III급 부정교합자 90명의 초진 시 측모 두부 방사선계측사진을 대상으로 연구를 하였다. 전치부 피개량에 따라서 positive overbite (PO) group, edge to edge bite (EO) group, negative overbite (NO) group의 세 군으로 분류를 하였으며, 각 군의 골격관계와 상하악 제1소구치와 제1대구치의 교두의 접촉점을 연결한 기능교합평면과의 관계에 대한 항목을 계측하여 상관관계 분석과 회귀 분석을 시행하였다. 연구 결과, 각 군 간의 분류와 상관없이 전치부 피개 교합의 변화에 대해서 saddle angle, articular angle, Y axis, AFH, SN-FH, SN-Mn, FH-Mn 항목이 유의성 있는 차이를 보였다. 특히, 상악 전치부는 기능교합평면에 대한 각도에서 유의성 있는 차이를 보였으며, 하악 전치부는 FH 평면에 대한 각도에서 각 군 간에 유의성 있는 차이를 보였다. 안면 골격 계측 항목과 상하악골에 대한 기능교합평면의 각도 항목들과의 상관관계에서는, 상하악골의 이개 정도를 나타내는 Mx-Mn 항목이 모든 군에서 유사한 정도로 기능교합평면 각도와 가장 높은 상관관계를 보였다. 이를 이용하여 Mx-Mn 항목의 변화에 따라서 FH-Occ, Mx-Occ, Mn-Occ 항목이 어느 정도의 변화를 일으키는지를 알아보고자 회귀분석을 시행한 결과, 결정계수가 각각 0.714, 0.560, 0.677로 나타났다. 따라서 본 연구를 통해서 골격성 III급 부정교합자의 기능교합평면의 형성은 상하악골의 골격적인 수직이개 정도와 깊은 관련성이 있음을 알 수 있었다.

병원평면의 변화에 따른 피난안정성의 변화에 대한 정량적인 분석 (Quantitative Analysis of Escape Safety in the Hospital by the Change of Floor Plan Types)

  • 정군식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.33.1-33.1
    • /
    • 2010
  • 불특정다수의 사람들이 이용하는 숙박계시설이며, 자립피난이 곤란한 피난약자에 해당하는 환자 및 노약자, 임산부, 어린이가 대다수 이용하는 병원은 피난안전상 매우 불리한 용도의 건축물이라 할 수 있다. 따라서 본 연구에서는 실재병원의 건립 당시 평면계획과 실재 사용 중 평면을 조사하고, 이를 대상으로 본 연구의 선행연구에서 발표된 피난안전성의 평가법에 적용하여, 병원 평면의 변화에 따른 피난안전성의 변화를 정량적으로 나타내는 것으로, 불가피한 평면의 변경 시에 참고자료로 활용 될 수 있는 근거를 제시 하고자 한다.

  • PDF

Hack의 법칙과 집수평면의 기하학적 특성 (Hack's Law and the Geometric Properties of Catchment Plan-form)

  • 김주철;이상진
    • 한국수자원학회논문집
    • /
    • 제42권9호
    • /
    • pp.691-702
    • /
    • 2009
  • 본 연구에서는 집수평면의 신장도에 대한 검토와 함께 자연유역의 자기유사성 및 자기상사성을 고려하여 Hack의 법칙에 대한 체계적인 접근을 수행하여 보았다. DEM으로부터 추출된 대상유역의 집수평면들은 Hack의 법칙에 대한 두 가설이 상호작용을 할 경우 나타날 수 있는 유역 형상들에 대한 모집단처럼 나타났다. 유역면적에 따른 집수평면 신장도의 변화를 도시해 본 결과 유로연장을 기반으로 한 고전적인 지형인자들보다는 관성적률을 기반으로 한 신장도가 보다 직관적인 결과를 줄 수 있을 것으로 판단되었다. Hack의 법칙에 대한 지수 h는 Gray (1951)의 연구결과와 유사하게 산정됨을 확인할 수 있었다. 하지만 대상유역들에 대한 Hurst의 지수 H는 0.96으로 나타나 본 연구에서 고려한 집수평면들은 규모에 따라 등방성 성장률을 가지고 있는 것으로 사료되었다. 이로부터 본 연구의 대상유역들의 형상은 집수평면의 자기유사성보다는 유로연장의 자기상사성에 더 영향을 받는 것으로 추론할 수 있었다.