• Title/Summary/Keyword: SET K-cover

Search Result 214, Processing Time 0.029 seconds

The solid angle estimation of acetabular coverage of the femoral head using 3D method (입체각 측정을 통한 대퇴골두에 대한 관골구 coverage 측정)

  • Choi, K.H.;Kim, M.C.;Lim, C.T.;Kim, S.I.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.05
    • /
    • pp.123-126
    • /
    • 1997
  • We present a method for the estimation of 3D solid angle assessment of the acetabular coverage of the femoral head in 3D space. At first, femoral head and acetabulum is segmented from the original CT scan images. The slice thickness is 1.5mm and the number of slices is usually 30-40 to cover the entire acetabulum. The superior half of the femoral head is modeled as part of a sphere. Thus, the axial cross sections of the upper half of the femoral head are also modeled as circles. A set of points from each outline image of femoral head is fitted recursively into a circle by minimizing root-mean-square (RMS) error. With these fitted circles, a center point of the femoral head model is evaluated. This is a reference point for calculating the solid angle of the acetabular inner surface. Next, the tangent lines connecting from a set of points of the acetabular edge to the center of the fitted sphere are obtained. The lines pass through the unit sphere whose center is the same as that of the femoral head. With the points on the unit sphere, we calculate area and estimate the solid angle. Based on this solid angle, the deformity of the acetabulum is analyzed. In case of normal subject, the solid angle is about 4.3 (rad) and acetabular coverage is 68%.

  • PDF

Criteria for Determining Working Area and Operating Cost for Long-Term Lease of Agricultural Machinery

  • Shin, Seung Yeoub;Kang, Chang Ho;Yu, Seok Cheol;Kim, Yu Yong;Noh, Jae Seung
    • Journal of Biosystems Engineering
    • /
    • v.40 no.3
    • /
    • pp.178-185
    • /
    • 2015
  • Purpose: This research suggests a method of establishing criteria for working area and operating cost for a long-term lease of agricultural machinery. Methods: Eight crops were selected-three food crops and five open-field vegetables-and agricultural machines used for sowing, transplanting, and cultivation in dry-field farming were analyzed. Results: The break-even acreage for agricultural machinery under a long-term lease was found to differ by agricultural machine, ranging from 1.0 to 5.8 ha. In terms of arable land area, the break-even acreages for harvesting machinery and transplanters were 15.6 to 26.1 ha and 6.1 to 8.6 ha, respectively. The working area lessees should secure was divided into two cases: (1) 2.0 to 11.6 ha when leasing individual agricultural machines (sowing and transplanting) for a long-term period, and (2) more than 10 ha when farmers who cultivate beans, potatoes, garlic, onions, and so on lease sowing and transplanting machines as a set. When agricultural machinery was leased for a long term, the operating cost and working time were reduced by 27.6 to 74.4% and 2.5 to 21.6%, respectively, indicating considerable effect. Conclusions: A long-term lease project needs to be promoted to overcome the limitation of short-term leases of agricultural machinery. The local government should lead this project and facilitate the mechanization of dry-field farming. The department in charge of agricultural machinery lease projects needs to set the working area to cover the rate and maintenance cost for farmers who lease agricultural machinery for the long term.

Topological Properties of Recursive Circulants : Disjoint Cycles and Graph Invariants (재귀원형군의 위상 특성 : 서로소인 사이클과 그래프 invariant)

  • Park, Jeong-Heum;Jwa, Gyeong-Ryong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.8
    • /
    • pp.999-1007
    • /
    • 1999
  • 이 논문은 재귀원형군 G(2^m , 2^k )를 그래프 이론적 관점에서 고찰하고 정점이 서로소인 사이클과 그래프 invariant에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )가 길이 사이클을 가질 필요 충분 조건을 구하고, 이 조건하에서 G(2^m , 2^k )는 가능한 최대 개수의 정점이 서로소이고 길이가l`인 사이클을 가짐을 보인다. 그리고 정점 및 에지 채색, 최대 클릭, 독립 집합 및 정점 커버에 대한 그래프 invariant를 분석한다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties of G(2^m , 2^k ) concerned with vertex-disjoint cycles and graph invariants. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . A necessary and sufficient condition for recursive circulant {{{{G(2^m , 2^k ) to have a cycle of lengthl` is derived. Under the condition, we show that G(2^m , 2^k ) has the maximum possible number of vertex-disjoint cycles of length l`. We analyze graph invariants on vertex and edge coloring, maximum clique, independent set and vertex cover.

Many-to-Many Disjoint Path Covers in Double Loop Networks (이중 루프 네트워크의 다대다 서로소인 경로 커버)

  • Park Jung-Heum
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.8
    • /
    • pp.426-431
    • /
    • 2005
  • A many-to-many k-disjoint path cover (k-DPC) of a graph G is a set of k disjoint paths joining k distinct source-sink pairs in which each vertex of G is covered by a path. In this paper, we investigate many-to-many 2-DPC in a double loop network G(mn;1,m), and show that every nonbipartite G(mn;1,m), $m{\geq}3$, has 2-DPC joining any two source-sink pairs of vertices and that every bipartite G(mn;1,m) has 2-DPC joining any two source-sink pairs of black-white vertices and joining any Pairs of black-black and white-white vertices. G(mn;l,m) is bipartite if and only if n is odd and n is even.

Characterizations of Zero-Term Rank Preservers of Matrices over Semirings

  • Kang, Kyung-Tae;Song, Seok-Zun;Beasley, LeRoy B.;Encinas, Luis Hernandez
    • Kyungpook Mathematical Journal
    • /
    • v.54 no.4
    • /
    • pp.619-627
    • /
    • 2014
  • Let $\mathcal{M}(S)$ denote the set of all $m{\times}n$ matrices over a semiring S. For $A{\in}\mathcal{M}(S)$, zero-term rank of A is the minimal number of lines (rows or columns) needed to cover all zero entries in A. In [5], the authors obtained that a linear operator on $\mathcal{M}(S)$ preserves zero-term rank if and only if it preserves zero-term ranks 0 and 1. In this paper, we obtain new characterizations of linear operators on $\mathcal{M}(S)$ that preserve zero-term rank. Consequently we obtain that a linear operator on $\mathcal{M}(S)$ preserves zero-term rank if and only if it preserves two consecutive zero-term ranks k and k + 1, where $0{\leq}k{\leq}min\{m,n\}-1$ if and only if it strongly preserves zero-term rank h, where $1{\leq}h{\leq}min\{m,n\}$.

Location Strategy of Sports Oulets to Maximize the Market Share (시장 점유율을 최대로 할 수 있는 스포츠용품점 위치 결정 전략)

  • Lee, Sang-Un;Lee, Young-Sook;Choi, Seong-Beom;Han, Tae-Yong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.3
    • /
    • pp.93-101
    • /
    • 2013
  • This paper suggests optimal location algorithm of new firm $A(F_A)^{\prime}s$ p(p$B(F_B)$ already operating q outlets of sports in the market. This algorithm selects top q nodes among $V=V{\backslash}F_B$ nodes that covers maximum nodes based on the shortest distance. Then, q nodes choose next node that has a maximum cover with inclusion-exclusion principle. At the time of same number of cardinality in q sets to pre-defined q, we select the maximum cover node set. This algorithm called by competitive algorithm. The competitive algorithm simply decides the optimal location of the outlets p=1,2,3,4 for q=5. Also, we show that the market share of competitive algorithm can be maximize.

Improvement of Biotope-Area-Ratio-Indicator and Appraisal System Applicable to Environmental Impact Assessment Projects (환경영향평가 대상사업에 적용가능한 생태면적률 지표 평가체계 개선)

  • Lee, Gwan-Gyu;Lee, Sang-Hyuk;Kim, Gyung-Ho;Lee, Jung-Hwan
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.14 no.5
    • /
    • pp.113-125
    • /
    • 2011
  • Since the government of Korea (Ministry of Environment, MOE) introduced the policy applying 'Biotope-Area-Ratio-Indicator (BARI)' to huge residential land developments which Environmental Impact Assessment (EIA) should be performed, MOE has come to have the necessity to apply the indicator concretely at the stage of Prior Environment Review System (PERS) and EIA in various types of large scale land development projects. This study was conducted with the aim of supporting the application of BARI and related decision making in various other types of EIA projects as well as residential development projects through remodeling the system to apply the indicator of the past. Through the analysis of the problems in applying the past BARI and experimental appraisals to 11 types of EIA projects, the results and implications as follows were drawn. First, it's possible to extend the range of applications of BARI, which has been applied to only residential land development project, to all kinds of projects with area-typed land use pattern out of environmental impact assessment target projects. Second, it's also possible to set a target value into which regional characteristics and differences among locational properties are reflected. In addition, it's come to be able to differentially apply the target value of BARI according to the condition of the existing site. Third, it's improved to be able to suggest a macroscopic target value at the stage of PERS and to set detailed target values in each detailed land use at the stage of EIA. The key point underlies inducing methodology to determine target values to secure more permeable land coverage ratio for detailed land use patterns at the stage of EIA by making it possible to calculate BARI of the present land cover condition of the EIA target projects.

Application of Snowmelt Parameters and the Impact Assessment in the SLURP Semi-Distributed Hydrological Model (준 분포형 수문모형 SLURP에서 융설매개변수 적용 및 영향 평가)

  • Shin, Hyung-Jin;Kim, Seong-Joon
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.8
    • /
    • pp.617-628
    • /
    • 2007
  • The purpose of this paper is to prepare snowmelt parameters using RS and GIS and to assess the snowmelt impact in SLURP (Semi-distributed Land Use-based Runoff Process) model for Chungju-Dam watershed $(6,661.5km^2)$. Three sets of NOAA AVHRR images (1998-1999, 2000-2001, 2001-2002) were analyzed to prepare snow-related data of the model during winter period. Snow cover areas were extracted using 1, 3 and 4 channels, and the snow depth was spatially interpolated using snowfall data of ground meteorological stations. With the snowmelt parameters, DEM (Digital Elevation Model), land cover, NDVI (Normalized Difference Vegetation Index) and weather data, the model was calibrated for 3 years (1998, 2000, 2001), and verified for 1 year (1999) using the calibrated parameters. The average Nash-Sutcliffe efficiencies for 4 years (1998-2001) discharge comparison with and without snowmelt parameters were 0.76 and 0.73 for the full period, and 0.57 and 0.19 for the period of January to May. The results showed that the spatially prepared snow-related data reduced the calibration effort and enhanced the model results.

An Evaluation of ETM+ Data Capability to Provide 'Forest-Shrub land-Range' Map (A Case Study of Neka-Zalemroud Region-Mazandaran-Iran)

  • Latifi Hooman;Olade Djafar;Saroee Saeed;jalilvand Hamid
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.403-406
    • /
    • 2005
  • In order to evaluate the Capability of ETM+ remotely- sensed data to provide 'Forest-shrub land-Rangeland' cover type map in areas near the timberline of northern forests of Iran, the data were analyzed in a portion of nearly 790 ha located in Neka-Zalemroud region. First, ortho-rectification process was used to correct the geometric errors of the image, yielding 0/68 and 0/69 pixels of RMS. error in X and Y axis, respectively. The original and panchromatic bands were fused using PANSHARP Statistical module. The ground truth map was made using 1 ha field plots in a systematic-random sampling grid, and vegetative form of trees, shrubs and rangelands was recorded as a criteria to name the plots. A set of channels including original bands, NDVI and IR/R indices and first components of PCI from visible and infrared bands, was used for classification procedure. Pair-wise divergence through CHNSEL command was used, In order to evaluate the separability of classes and selection of optimal channels. Classification was performed using ML classifier, on both original and fused data sets. Showing the best results of $67\%$ of overall accuracy, and 0/43 of Kappa coefficient in original data set. Due to the results represented above, it's concluded that ETM+ data has an intermediate capability to fulfill the spectral variations of three form- based classes over the study area.

  • PDF

Thermal Energy Characteristics and Simulation Model Development for Greenhouse Heating System with Heat Pump and Latent Heat Storage (열펌프와 잠열축열을 이용한 온실 난방시스템의 열특성과 시뮬레이션 모델개발)

  • 노정근;송현갑
    • Journal of Biosystems Engineering
    • /
    • v.26 no.6
    • /
    • pp.553-562
    • /
    • 2001
  • The greenhouse heating system with heat pump and latent heat storage was built for development of simulation model and validation. The computer simulation model for the system to predict temperature of air, soil surface and cover film in the greenhouse were developed and its validity was justified by actual data. From the analysis of experimentally measured and the simulation output, following results were obtained. 1. The expected values of inside air temperature for the greenhouse with a heat pump and a latent heat storage system were very much close to the experimental values at the error range of 1.0$\^{C}$. 2. The expected values of soil surface temperature fur the geenhouse with a heat pump and a latent heat storage system were very much close to the experimental values at the error range of 1.0$\^{C}$. 3. The expected values of thermal energy flow fur the greenhouse with a heat pump and a latent heat storage system were very much close to the experimental values at the error range of 167.2kJ/m$^2$h. 4. Heat lass value of day time was found to be larger than that of night time as much as 1.11 time. 5. At day time. the inside air temperature was shown to be higher than the set point of 7.0$\^{C}$. At night time, the inside air temperature was controlled in order to maintain higher temperatures than the set point.

  • PDF