• 제목/요약/키워드: Tree Modeling

검색결과 337건 처리시간 0.02초

풀웨이브폼 라이다의 반사파형 시뮬레이션 (Waveform Simulation of Full-Waveform LIDAR)

  • 김성준;이임평
    • 대한원격탐사학회지
    • /
    • 제26권1호
    • /
    • pp.9-20
    • /
    • 2010
  • 지형지물의 표면정보를 신속하게 취득할 수 있는 LIDAR 시스템은 대상에 대한 정교한 3차원 자동 모델링에 효율적이다. 본 연구의 목표는 대상물의 표면에 부딪혀 되돌아오는 레이저빔의 반사파형(waveform)을 모의 생성하는 것이다. 이를 위해, LIDAR시스템을 구성하는 센서들과 객체의 기하모델링 및 복사 모델링을 수행하였다. 먼저, 다반사 특성의 원인이 되는 레이저빔의 확산(divergence) 효과를 고려하기 위해 레이저빔을 여러 개의 서브빔으로 분할한 후, 각 서브빔의 원점과 방향을 결정한다. 그리고 서브빔이 교차하는 객체의 표면을 탐색한 후, 교차점의 위치를 계산한다. 마지막으로 서브빔의 원점과 소요시간을 기반으로 반사파형을 생성하고 이를 조합하여 전체 레이저빔의 반사파형을 생성한다. 제안한 방법을 적용한 실험을 수행하였으며, 그 결과 빔이 교차하는 표면의 특성을 보여주는 반사파형이 합리적으로 생성됨을 확인할 수 있었다.

신갈나무림의 식생구조와 생태적 복원모델 (Vegetation Structure and Ecological Restoration Model of Quercus mongolica Community)

  • 이미정;송호경
    • 한국환경복원기술학회지
    • /
    • 제14권1호
    • /
    • pp.57-65
    • /
    • 2011
  • The composition of species for each community of Quercus by vegetation and soil survey, the community classification by TWINSPAN, the structural characteristics of communities were used and analyzed during the period of 2000~2004 for Quercus mongolica forest. And the resulting suggestions for a subsequent planting model for forest are as follows. The Quercus mongolica community had the highest importance value for Quercus mongolica followed sequentially by Acer pseudosieboldianum, Acer mono, Rhododendron schlippenbachii, Tilia amurensis, Fraxinus rhynchophylla, and Fraxinus sieboldiana. As a result of suggesting a planting modeling for the Quercus mongolica communities in the areas with the warmth index of both $60.90{\sim}79.79^{\circ}C$ and $53.96{\sim}64.82^{\circ}C$, Quercus mongolica was absolutely dominant in case of the subtree layer for the accompaniment species of distribution in the planting modeling by tree layer in the two areas depending on the warmth index, while there were distinct differences shown in case of the lower tree layer. While Acer pseudosieboldianum, Tilia amurensis, Fraxinus rhynchophylla, Sorbus alnifolia, Acer mono, etc. were appeared in the subtree layer for the areas with the warmth index of $60.90{\sim}79.79^{\circ}C$. Cornus controversa, Quercus mongolica, Fraxinus sieboldiana, etc. were many appeared in the subtree layer for the areas with the warmth index of $53.96{\sim}64.82^{\circ}C$. And, when we made ecological Quercus mongolica community, subtree layer planting is different by warmth index.

유스케이스 재구성을 통한 서비스 식별 (Services Identification based on Use Case Recomposition)

  • 김유경
    • 한국전자거래학회지
    • /
    • 제12권4호
    • /
    • pp.145-163
    • /
    • 2007
  • 서비스 지향 아키텍처는 느슨하게 연결되고 상호 호환 가능한 서비스들의 결합을 통해 어플리케이션을 구현하는 기술이다. 서비스는 적절한 입도를 갖는 구현된 비즈니스 함수로 정의할 수 있고, 잘 구성된 인터페이스를 통해 외부에 노출된다. 서비스 모델링 단계에서 서비스의 입도(granularity)가 너무 작아지면, 서비스의 재사용성, 유연성이 낮아진다. 이런 서비스 입도의 문제로 인해 도메인 분석 모델로부터 적절한 추상화 레벨을 갖는 서비스를 식별하고 정의하는 것은 매우 중요한 일이다. 본 논문에서는 도메인 분석 모델인 유스케이스 모델로부터 서비스를 식별하기 위한 절차를 제안한다. 유스케이스와 유스케이스 기술서(description)로부터 태스크 트리를 생성하고, 태스크 트리의 분할과 결합을 통해 유스케이스를 재구성한다. 이렇게 재구성된 유스케이스들로부터 서비스를 식별하고, 명세할 수 있다. 본 논문에서 제안하는 방법은 이미 널리 사용되는 UML 유스케이스 모델을 사용하므로 다양한 플랫폼과 도메인에서 서비스 모델링을 위한 개발 시간과 노력을 최소화 할 수 있을 것으로 기대된다.

  • PDF

STRIDE 위협 모델링에 기반한 스마트 TV 보안 요구사항 도출 (Derivation of Security Requirements of Smart TV Based on STRIDE Threat Modeling)

  • 오인경;서재완;이민규;이태훈;한유나;박의성;지한별;이종호;조규형;김경곤
    • 정보보호학회논문지
    • /
    • 제30권2호
    • /
    • pp.213-230
    • /
    • 2020
  • 스마트 TV가 최근 IoT 생태계의 중심으로 떠오름에 따라 그 중요성은 갈수록 높아지고 있다. 스마트 TV 내 취약점이 발생하는 경우 도청, 도촬로 인한 사생활 침해 및 개인정보 유출의 측면 뿐만 아니라 금전적 피해까지 발생할 가능성이 있다. 본 논문에서는 스마트 TV 취약점 분석의 완전성을 높이기 위해 STRIDE 위협 모델링을 통해 위협을 체계적으로 식별하고 공격 대상에 대한 특성을 파악하였다. 또한 Attack Tree와 취약점 점검리스트를 제작하고 실제 취약점 분석을 통하여 점검리스트의 효과성을 검증하여 안전한 스마트 TV 사용 환경을 위한 보안 요구사항을 도출하였다.

1대1 요구사항 모델링을 통한 테스트 케이스 자동 생성 (Automatic Test Case Generation Through 1-to-1 Requirement Modeling)

  • 오정섭;최경희;정기현
    • 정보처리학회논문지D
    • /
    • 제17D권1호
    • /
    • pp.41-52
    • /
    • 2010
  • 생성된 테스트 케이스와 요구사항과의 연관관계가 중요하지만, 모델을 이용한 테스트 케이스 자동생성에서는 모델이 요구사항과 m:n의 관계를 맺기 때문에 테스트 케이스와 요구사항과의 관계도 매우 복잡해진다. 본 논문에서는 1:1 모델링 도구인 REED(REquirement EDitor)를 이용하여 테스트 케이스를 생성하는 방법에 대하여 기술한다. 테스트 케이스는 커버리지 타겟 생성, IORT(Input Output Relation Tree) 생성, 테스트 케이스 생성의 3단계를 거치며, 모든 단계는 자동으로 진행된다. 생성된 테스트 케이스는 하나의 요구사항에서 생성될 수 있으며 실제 시스템에 적용한 결과, 온도조절장치 경우는 5,566개, 버스카드 단말기의 경우는 3,757개, 굴착기 제어기는 4,611개의 테스트 케이스가 생성되었다.

분류 트리 기법을 이용한 국내 일괄사육 양돈장의 차단방역 수준에 영향을 미치는 기여 요인 평가 (Classification Tree Analysis to Assess Contributing Factors Influencing Biosecurity Level on Farrow-to-Finish Pig Farms in Korea)

  • 김규욱;박선일
    • 한국임상수의학회지
    • /
    • 제33권2호
    • /
    • pp.107-112
    • /
    • 2016
  • The objective of this study was to determine potential contributing factors associated with biosecurity level of farrow-to-finish pig farms and to develop a classification tree model to explore how these factors related to each other based on prediction model. To this end, the author analyzed data (n = 193) extracted from a cross-sectional study of 344 farrow-to-finish farms which was conducted between March and September 2014 aimed to explore swine disease status at farm level. Standardized questionnaires with information about basic demographical data and management practices were collected in each farm by on-site visit of trained veterinarians. For the classification of the data sets regarding biosecurity level as a dependent variable and predictor variables, Chi-squared Automatic Interaction Detection (CHAID) algorithm was applied for modeling classification tree. The statistics of misclassification risk was used to evaluate the fitness of the model in terms of prediction results. Categorical multivariate input data (40 variables) was used to construct a classification tree, and the target variable was biosecurity level dichotomized into low versus high. In general, the level of biosecurity was lower in the majority of farms studied, mainly due to the limited implementation of on-farm basic biosecurity measures aimed at controlling the potential introduction and transmission of swine diseases. The CHAID model illustrated the relative importance of significant predictors in explaining the level of biosecurity; maintenance of medical records of treatment and vaccination, use of dedicated clothing to enter the farm, installing fence surrounding the farm perimeter, and periodic monitoring of the herd using written biosecurity plan in place. The misclassification risk estimate of the prediction model was 0.145 with the standard error of 0.025, indicating that 85.5% of the cases could be classified correctly by using the decision rule based on the current tree. Although CHAID approach could provide detailed information and insight about interactions among factors associated with biosecurity level, further evaluation of potential bias intervened in the course of data collection should be included in future studies. In addition, there is still need to validate findings through the external dataset with larger sample size to improve the external validity of the current model.

GIS와 GOSST를 이용한 물류센터의 입지선정에 관한 연구 (The Study of Selecting of Logistics Distribution Center Using GIS and GOSST)

  • 오성록;김연진;차주일;이홍철
    • Journal of Information Technology Applications and Management
    • /
    • 제18권4호
    • /
    • pp.81-93
    • /
    • 2011
  • By using GOSST theory, this paper models SSCFLP taking FLP, capacity of the facilities, single source capacitated limitation level and service enhancement issues into consideration. GOSST theory is strongly suggested as the solution procedure for these issues. We have used clustering of Center of Gravity method using the case study of the company S and then, took a heuristic GOSST measure in the alternative selection process. As a result, the research finds an alternative solution that both meets the satisfactory level of service and achieves consistent distribution capacity. When using this modeling, especially, to select the location of the logistics distribution center, the efficiency of current facilities is maximized while offering the minimum geometric distance for the alternative. Also, we can expect that the illustrated model and alternative solution can be applied to architecture of distribution system, to selection of telecommunication system locations for wireless network and to relocation of related facilities due to their sensitivities to location and weight.

ALGORITHMIC PROOF OF MaxMult(T) = p(T)

  • Kim, In-Jae
    • 대한수학회논문집
    • /
    • 제27권4호
    • /
    • pp.665-668
    • /
    • 2012
  • For a given graph G we consider a set S(G) of all symmetric matrices A = [$a_{ij}$] whose nonzero entries are placed according to the location of the edges of the graph, i.e., for $i{\neq}j$, $a_{ij}{\neq}0$ if and only if vertex $i$ is adjacent to vertex $j$. The minimum rank mr(G) of the graph G is defined to be the smallest rank of a matrix in S(G). In general the computation of mr(G) is complicated, and so is that of the maximum multiplicity MaxMult(G) of an eigenvalue of a matrix in S(G) which is equal to $n$ - mr(G) where n is the number of vertices in G. However, for trees T, there is a recursive formula to compute MaxMult(T). In this note we show that this recursive formula for MaxMult(T) also computes the path cover number $p$(T) of the tree T. This gives an alternative proof of the interesting result, MaxMult(T) = $p$(T).

대화형 VOD 서비스 구축을 위한 네트워크 구조 설계 및 분석 (A Design and Analysis on Network Architecture for Interactive VOD Services)

  • 정승욱;정수환
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1080-1087
    • /
    • 1999
  • VOD 서비스를 제공하기 위해서는 대용량의 저장매체와 전송 대역이 필요하며 이를 위해서는 막대한 네트워크 구축비용이 필요하다. 이러한 VOD 서비스 구축비용을 줄이기 위한 방법으로 분산 서버 구조를 바탕으로 한 망 계위 설계, topology에 따른 서버 위치 최적화, 프로그램 caching 등에 관한 연구가 현재 활발히 진행되고 있다. 본 논문에서는 분산 트리 구조의 망에서 하위 준위와 링크간의 물리적인 전송 대역의 차이에 따른 전체 준위의 변화와 비용의 관계를 분석하여 전체 준위 크기의 제한 조건을 도출하였으며, 각 노드에서의 가지수와 비용의 관계를 분석하여 물리적으로 주어진 링크간의 전송 대역의 차에 적합한 망 구조를 설계하였다. 따라서 본 연구 결과는 VOD 서비스 제공에 적합한 경제적인 망 구조 설계와 노드 설계에 활용될 수 있을 것으로 기대된다.

  • PDF

기호 운동방정식 생성과 병렬형 로봇 모델링 (Symbolic Generation of Dynamic Equations and Modeling of a Parallel Robot)

  • 송성재;조병관;이장무
    • 대한기계학회논문집A
    • /
    • 제20권1호
    • /
    • pp.35-43
    • /
    • 1996
  • A computer program for automatic deriving the symbolic equations of motion for robots using the programming language MATHEMATICA has been developed. The program, developed based on the Lagrange formalism, is applicable to the closed chain robots as well as the open chain robots. The closed chains are virtually cut open, and the kinematics and dynamics of the virtual open chain robot are analyzed. The constraints are applied to the virtually cut joints. As a result, the spatial closed chain robot can be considered as a tree structured open chain robot with kinematic constraints. The topology of tree structured open chain robot is described by a FATHER array. The FATHER array of a link indicates the link that is connected in the direction of base link. The constraints are represented by Lagrange multipliers. The parallel robot, DELTA, having three-dimensional closed chains is modeled and simulated to illustrate the approach.