• Title/Summary/Keyword: 평면성

Search Result 1,744, Processing Time 0.025 seconds

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

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

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

  • Lee, Seungwoon;Roh, Byeong-hee
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.15 no.4
    • /
    • pp.80-88
    • /
    • 2019
  • Software Defined Networking (SDN) is the future network paradigm of decoupling control and data functions. In SDN structure, it is hard to address scalability in case of large-scale networks because single controller managed thousands of switches in a centralized fashion. Most of previous studies have focused on horizontal scalability, where distributed controllers are assigned to network devices. However, they have abstracted the control plane and the application plane into a single controller. The layer of the common SDN architecture is divided into data plane, control plane, and application plane, but the control plane and application plane have been modeled as a single controller although they are logically separated. In this paper, we propose a analytical traffic model considering the both application plane and control plane based on queuing theory. This model can be used to address scalability issues such as controller placement problem without complicated simulations.

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

  • Bae, Sang Young;Lee, Sang Youb
    • Korea Real Estate Review
    • /
    • v.27 no.1
    • /
    • pp.17-32
    • /
    • 2017
  • The openness of residential space directly affecting lighting, view, and ventilation leads to the variation of open floor plan type in apartment construction project. This study intends to substantiate the effect to the apartment price by design property of open floor plan based on actual design information of apartment and price. The open floor plan type and associated design property, and actual transaction price of apartment have been considered as variables for analysis by the hedonic price function model and artificial neural networks model. Research findings indicate that the openness affects the price of apartment positively and the three sides open plan is the most preferred with the highest price. This study aims to provide the implication to the developer in planning and design stage of apartment and the purchaser seeking the suitable price by floor plan design.

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

  • Hwang, Chung-Ju;Lim, Seon-A
    • The korean journal of orthodontics
    • /
    • v.28 no.2 s.67
    • /
    • pp.237-253
    • /
    • 1998
  • Surgical-orthodontic treatment is performed for the skeletal Class III patients with no remaining growth and too big a skeletal discrepancy (or camouflage treatment, and two jaw surgery is needed in order to have maximum effect in such patients. In two jaw surgery cases, surgical alteration of the occlusal plane is necessary to establish optimal function, esthetics and postoperative sability, therefore the establishment of the occlusal plane is essential in diagnosis and treatment. The object of this study is to evaluate the stability of the indiviual ideal occlusal plane bsaed on the architectural and structural craniofacial analysis of Delaires. Thus, the subjects of this study were 48 patients who underwent two jaw surgery, and divided in two groups. Each group were composed of 24patients, A group were operated with ideal occlusal plane and B group were not. Two groups were compared at the preoperative, immediate postoperative (average 4.3days), and long-term postoperative (average 1.3years) lateral cephalometric radiographs. The following results were obtained: 1. There was no significance in occlusal plane angulation between $T_2\;and\;T_3$. Average long term follow-up changes of occlusal Plane angle were $0.24^{\circ}{\pm}2.43$, with FH plane and $0.15{\circ}{\pm}2.16{\circ}$ with SN plane in all 48 patients. These results demonstrated that the occlusal plane after two jaw surgery in skeletal Class III malocclusion was stable. 2. There was no significance in postoperative stability of occlusal plane between A and B group. 3. There was no significance in postoperative stability of occlusal plane depending on surgeon and operative method within each group. 4. The postoperative changes of occlusal plane were correlated to the postoperative changes of jaw rather than tooth position. 5. There was no correlation between the postoperative changes of occlusal plane and maxillary impaction and mandibular setback with surgery.

  • PDF

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

  • Lee, Yoon-Jeong;Sohn, Byung-Wha
    • The korean journal of orthodontics
    • /
    • v.30 no.5 s.82
    • /
    • pp.643-655
    • /
    • 2000
  • In Patients with severe skeletal discrepancy, surgical orthodontic treatment must be accompanied, and recently two jaw surgery has become a common procedure, resulting in improved esthetics and function. Choosing the position of the occlusal plane in this two jaw surgery is an important factor in postoperative stability Therefore this must be taken into consideration during the diagnosis and treatment plan. In this study, among patients with skeletal Class III occlusion, 25 patients(8 male, 17 female, average age $23.2{\pm}3.17$) who have undergone two jaw surgery, setting the ideal occlusal plane according to Delaire's architectural and structural cranial analysis. In comparing preoperative($T_1$). postoperative($T_2$, average of 15.4 days), and long-term postoperative($T_3$, average of 32.6 months) lateral cephalometric radiography, the following conclusions have been made. 1. There were no significant changes of the occlusal plane angle after the two jaw surgery, and there were no significant differences between the surgical technique(SSRO and IVRO). 2. The postoperative changes of the occlusal Plane had no relationship with the amount of jaw movement, amount of posterior impaction, nor the time relapse after surgery. 3. After two jaw surgery, in the SSRO group there was significant forward movement of the mandible, and in the IVRO group the lower incisors extruded as the mandible moved backward and downward which makes the genial angle and the mandibular plane angle significantly increased

  • PDF

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

  • Kim, Jin-Suk;Cho, Kwang-Yun;Kim, Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.836-845
    • /
    • 1998
  • In this ppaer, the confguration of multi-layers of the image planes surrounding the current trace of inite width has been considered, and the shielding performance of image planes is analyzed with the parameters of the width and conductivity of the planes, and the distance between the current trace and the planes. The induced current distributions on the image planes have bgeen calculated by solving a set of electric field integral equations by the method of moments. To cacluate the current distribution on the planes effectively, a new method for dividing integral intervals is proposed.

  • PDF

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

  • Kim, Hyun-Sook;Kim, Seon-Young;Lee, In-Seong;Kim, Sang-Cheol
    • The korean journal of orthodontics
    • /
    • v.34 no.3 s.104
    • /
    • pp.229-240
    • /
    • 2004
  • The purpose of this study was to evaluate the compensatory changes of occlusal plane angle in relation to skeletal factors. Lateral cephalograms of 61 adults with normal occlusion and 92 adults with skeletal malocclusions were traced and measured to analyze skeletal factors and occlusal plane angles. In terms of horizontal relationships, the normal occlusion group and malocclusion group were classified Into subgroups of skeletal Classes I, II, and III, while in terms of vertical relationships, each group was also classified into horizontal , average, and vertical subgroups. Some measurements were evaluated statistically by ANOVA and Post Hoc, and the others were reviewed by Paired t-tests. In this study, only the occlusal plane angle to AB plane did not show a significant difference between the normal occlusion group and malocclusion group. After treatment, the occlusal plane angle to the AB plane of the malocclusion group was approximated to that of normal occlusion group. The LOP to AB plane angle of the normal occlusion group was 91.7 in skeletal Class I, 88.8 in skeletal Class II, and 93.5 in skeletal Class III. This study was done to assess the treatment changes of the occlusal plane in the malocclusion group, and to draw a comparison with the normal occlusion group in order to present a reference to establish a new occlusal plane inclination.

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

  • Jung, Woo-Joon;Son, Woo-Sung;Kim, Yong-Deok;Kim, Seong-Sik
    • The korean journal of orthodontics
    • /
    • v.37 no.4
    • /
    • pp.260-271
    • /
    • 2007
  • The purpose of this study was to evaluate the relationships between the occlusal plane angle and craniofacial skeletal pattern in relation to anterior overbite. Methods: Lateral cephalograms of 90 adults with skeletal class III malocclusions were traced and measured to analyze skeletal factors and occlusal plane angles. In terms of anterior overbite, all patients were classified into 3 subgroups of positive overbite, edgebite, and negative overbite groups. All measurements were evaluated statistically by ANOVA and Duncan's Post Hoc, and correlation coefficients were evaluated among measurements. Results: In this study, some skeletal measurements (saddle angle, articular angle, Y axis, AFH, SN-FH, SN-Mn, FH-Mn) showed a significant difference among the 3 groups in relation to overbite changes. Correlation coefficient showed that PFH/AFH, SN-Mn, Mx-Mn, and FH-Mn showed a significant difference with FH-Occ, Mx-Occ, and Mn-Occ. Regression analysis showed that Mx-Mn had a determination coefficient of 0.714, 0.560, and 0.677 in relation to FH-Occ, Mx-Occ, and Mn-Occ, respectively. Conclusion: This study suggests that consideration of the occlusal plane in relation to the maxillomandibular vertical skeletal state enable the establishment of a more predictable orthognathic surgery result.

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

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

  • PDF

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

  • Kim, Joo-Cheol;Lee, Sang-Jin
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.9
    • /
    • pp.691-702
    • /
    • 2009
  • This study makes a systematic approach to Hack's law considering self-affinity and self-similarity of natural basins as well as the elongation of corresponding catchment-plan forms. Catchment-plan forms extracted from DEM appear to be the population come from the interactions of 2 hypotheses on Hack's law. It is judged that the elongation measures based on inertia moments are more intuitive than the ones based on main channel lengths. The exponent of Hack's law, h, seems to be similar to the result of Gray's study (1961). However Hurst exponent, H, being 0.96 imply that catchment-plan forms considered in this study have isotropic increasing properties with scale. From this point of view it is inferred that the shapes of the basins in this study would be more affected from self-similarity of main channel lengths than self-affinity of catchment-plan forms.