• 제목/요약/키워드: Nested structure

검색결과 100건 처리시간 0.027초

삼각형 메쉬로 이루어진 3D 모델의 변형을 위한 IK 계산 가속화 (An Accelerated IK Solver for Deformation of 3D Models with Triangular Meshes)

  • 박현아;강다은;권태수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제27권5호
    • /
    • pp.1-11
    • /
    • 2021
  • 본 연구는 골격이 있고 삼각형 메쉬로 이루어진 3D 모델의 변형을 빠른 연산 속도로 구현하는 것을 목표로 한다. 이를 위해 삼각형 메쉬 정점의 위치를 빠른 속도로 계산할 수 있는 IK 풀이 방법을 연구하고 해당 인터페이스를 개발하였다. 모델 표면상에 한 개 이상의 마커를 지정하고 마커의 목표 위치를 설정하면, 이 시스템은 마커의 목표 위치를 기준으로 가속화된 IK 풀이를 통해 모델 표면을 구성하는 삼각형 메쉬 정점의 위치를 계산한다. 메쉬의 위치를 결정하는 데에는 각 마커와 해당 마커에 영향을 미치는 관절, 그리고 해당 관절의 상위(부모) 관절에 대하여 계산을 수행하는데, 이 과정에서 빈번하게 사용되는 중복된 항(terms)이 발생한다. 이러한 중복항을 사전에 계산해 둠으로써 기존의 삼중 중첩 반복 구조의 계산 절차를 이중 중첩 반복 구조로 개선하여 모델 변형 결과를 신속하게 구현할 수 있다. 제안된 가속화된 IK 풀이 방법은 LBS 기법으로 구현된 3D 모델을 다루거나 마커 없이 단순 촬영만으로 대상 물체를 추적하는 무마커 추적 관련 연구 등 다양한 분야에서 유용하게 활용할 수 있다.

영상정보를 이용한 병렬 프로그램내의 병행성 판별 (Check of Concurrency in Parallel Programs using Image Information)

  • 박명철;하석운
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2132-2139
    • /
    • 2006
  • 내포 병렬성을 포함하는 병렬 프로그램은 복잡한 수행 양상을 가지며, 태스크들은 병행적으로 수행되는 경향이 있다. 이러한 병행성은 대부분의 오류을 유발하는 근본적인 원인이 된다. 본 논문은 병렬 프로그램 수행양상을 영상화하여 두 태스크간의 병행성을 판별할 수 있는 새로운 방법을 제안한다. 기존의 방법들은 전역적인 구조를 보이는데 제약이 있고 과다한 추상화로 인하여 수행양상의 직관성을 저해하는 경향이 있다. 본 논문에서 제안한 기법은 영상 가시화에 적합한 레이블링 기법을 제안하고, 제안한 레이블링 기법을 적용하여 산출된 각 태스크의 레이블정보를 2차원 평면상에서 분할된 영역으로 표현한다. 이를 토대로 각 태스크의 순서화 관계를 식별할 수 있는 독립된 영상을 생성한다. 결과로 생성된 영상은 관련 태스크의 의미론적 분석을 간소화하고 전체 프로그램의 전역적 수행 구조의 개요를 사용자에게 효과적으로 제공한다.

The Effect of Birds in the Families Ardeidae and Corvidae on Stand Structure in Bamboo Groves

  • Seo, Myoung-Won;Woo, Hyo-Jin;Lee, Gil-Seong;Choo, Yeon-Sik;Lee, Ki-Sup;Choi, Kee-Ryong;Park, Yong-Mok
    • Journal of Ecology and Environment
    • /
    • 제31권4호
    • /
    • pp.333-339
    • /
    • 2008
  • We investigated death rates, growth rates and recruitment of culms in two neighboring bamboo (Phyllostachys bamboosoides) stands nested in by two different bird species to analyze stand structure and to design conservation strategies. A third bamboo grove not used by birds, the Taewha stand, was included as a control stand. The bamboo stand occupied by birds in the family Ardeidae (the Ardeidae stand) had an approximately 1.5 times higher culm density than the stand occupied by birds in the family Corvidae (the Corvidae stand). The crude death rate and the number of newly emerged shoots were also higher in the Ardeidae stand than the Corvidae stand. The death rate for bamboo in the Ardeidae stand was not dependent on diameter at breast height (DBH) and was almost 40% for culms of all sizes, whereas most dead culms in the Corvidae stand were < 4 cm DBH. Consequently, we conclude that in the Ardeidae stand, density-independent causes of death are operating, while density-dependent factor are more important in the Corvidae site. The results of soil analysis in these stands suggest that the density-independent death pattern observed in the Ardeidae stand may be due to soil acidification resulting from wastes produced by the birds during breeding. On the other hand, the culm distribution and death patterns in the Corvidae stand suggest that the stand characteristics were not affected by the nesting birds. These results suggest that different conservation strategies must be applied to conserve bamboo groves used by ardeids and corvids for nesting.

다층모형을 활용한 상수원 관리지역 주민지원사업 평가에 관한 연구 (Using Multilevel Model for Evaluation on Community Support Program)

  • 김동현;정주철
    • 대한토목학회논문집
    • /
    • 제31권3D호
    • /
    • pp.469-476
    • /
    • 2011
  • 본 연구는 다층모형(multilevel model)을 상수원관리지역 주민지원사업 정책평가에 활용하는데 있어 유효성 및 효과를 이해하는데 연구의 목적이 있다. 정책의 대상이 위계적인(hierarchical) 특성을 지니고 있는 경우 다층모형을 이용하여 정책평가를 하는 것이 정책의 효과를 평가하고 검증하는데 있어 적절하다. 또한 이 모형은 기존 평가결과의 재평가 등에 응용될 수 있다. 상수원관리지역의 주민지원사업을 대상으로 주민만족도와 경제적 도움정도를 정책효과변수로 하여 다층모형을 적용 하였다. 그 결과 정책효과변수에 기존 평가결과 및 중요한 사업으로 여겨지던 소득증대사업 등이 직접적인 영향을 미치지 못함을 통계적으로 확인할 수 있었다. 본 연구는 다음과 같은 세 가지의 정책적 함의를 지닌다. 첫째, 정책 및 사업평가에 있어 정책의 효과를 엄밀히 파악하기 위하여 위계적 구조를 고려할 수 있는 다층모형을 이용하여야 한다. 둘째, 기관평가의 순위 도출에 있어 다층모형을 이용하여 지표에 의한 성과지표와 보완적으로 이용해야 한다. 셋째, 위계적 구조의 하나로서 공간적 위계를 고려하여 정책평가를 시행하여야 한다.

병렬 계산을 위한 최대 병렬성 추출 방법 (Extracting Maximum Parallelism for Parallel Computing)

  • 박두순
    • 컴퓨터교육학회논문지
    • /
    • 제8권1호
    • /
    • pp.93-103
    • /
    • 2005
  • 대부분의 프로그램 실행 시간은 루프 구조에서 소비되기 때문에 순차 루프 프로그램으로부터 병렬성을 추출하는 것은 프로그램을 빠르게 실행하는 데 필수적이다. 병렬성을 추출하기 위한 기존의 연구들은 주로 불변 자료 종속 거리에 초점을 맞추어왔다. 본 논문에서는 중첩 루프에서 자료 종속성을 제거하는 방법과 자료 종속성 제거 방법을 확장한 프로시저 호출을 가진 루프에서 병렬성을 추출하는 방법을 제안한다. 이 두 가지 방법들은 모두 자료 종속 거리에 관계없이 적용할 수 있다. 중첩 루프에서의 자료 종속성 제거 방법과 프로시저 호출을 가진 루프에서 병렬성을 추출하는 방법을 기존의 방법들과 CRAY-T3E에서 성능 평가를 하였다. 두 개의 방법 모두가 기존의 방법들보다 매우 우수함을 보였다.

  • PDF

An Extended Dynamic Schema for Storing Semi-structured Data

  • Nakata, Mitsuru;Ge, Qi-Wei;Hochin, Teruhisa;Tsuji, Tatsuo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.301-304
    • /
    • 2002
  • Recently, database technologies have been used commonly. But, ordinary technologies aren't suitable to construct a complicated database such as a classical literature database or an archaeological relic's database. Because this kinds of data are semi-structured data that doesn't have regular structures, database schema can't be defined before databases. We have proposed DREAM model for semi-structured databases. In this model, a database consists of five elements and the model has operations similar to operation of set theory. And further we have introduced dynamic schema "shape" showing structure of each element. We have already realized a prototype of DBMS adopting DREAM model (DREAM DBMS) and constructing function of shapes. However, shape is imperfect to describe database structures because it can't explain nested structures of elements. In this paper, we will profuse a "shape graph"that is dynamic schema showing database structures more exactly and extend the DREAM DBMS. Further we will evaluate the performance of constructing function of shapes and shape graphs.

  • PDF

PCR-mediated Recombination of the Amplification Products of the Hibiscus tiliaceus Cytosolic Glyceraldehyde-3-phosphate Dehydrogenase Gene

  • Wu, Linghui;Tang, Tian;Zhou, Renchao;Shi, Suhua
    • BMB Reports
    • /
    • 제40권2호
    • /
    • pp.172-179
    • /
    • 2007
  • PCR-mediated recombination describes the process of in vitro chimera formation from related template sequences present in a single PCR amplification. The high levels of genetic redundancy in eukaryotic genomes should make recombination artifacts occur readily. However, few evolutionary biologists adequately consider this phenomenon when studying gene lineages. The cytosolic glyceraldehyde-3-phosphate dehydrogenase gene (GapC), which encodes a NADP-dependent nonphosphorylating glyceraldehyde-3-phosphate dehydrogenase in the cytosol, is a classical lowcopy nuclear gene marker and is commonly used in molecular evolutionary studies. Here, we report on the occurrence of PCR-mediated recombination in the GapC gene family of Hibiscus tiliaceus. The study suggests that recombinant areas appear to be correlated with DNA template secondary structures. Our observations highlight that recombination artifacts should be considered when studying specific and allelic phylogenies. The authors suggest that nested PCR be used to suppress PCRmediated recombination.

PROC MIXED를 활용한 혼합모형의 신뢰구간추정 (Interval Estimation in Mixed Model by Use of PROC MIXED)

  • 박동준
    • 응용통계연구
    • /
    • 제19권2호
    • /
    • pp.349-360
    • /
    • 2006
  • SAS의 PROC MIXED를 사용하면 일반적인 ANOVA 추정량뿐만 아니라 더 많은 장점을 갖는 제한최대우도추정법 또는 최대우도추정법으로 모수들을 추론할 수 있다. 혼합모형에 속하는 불균형중첩오차구조를 갖는 선형회귀모형에서 랜덤효과와 관련된 그룹간 분산의 신뢰 구간과 고정효과에 해당되는 회귀 계수들에 대 한 신뢰구간을 구하기 위하여 세 가지 크기를 갖는 표본에 대하여 PROC MIXED를 사용하였다. 모의실험을 실행한 결과, 대표본인 경우에는 모수들의 신뢰 구간을 구하기 위하여 PROC MIXED를 활용할 수 있지만, 소표본인 경우에는 PROC MIXED를 사용할 경우, 그룹간 분산의 신뢰 구간과 회귀계수 가운데 절편항의 신뢰구간은 주어진 신뢰계수를 지키지 못하는 것을 보인다.

Weighted zero-inflated Poisson mixed model with an application to Medicaid utilization data

  • Lee, Sang Mee;Karrison, Theodore;Nocon, Robert S.;Huang, Elbert
    • Communications for Statistical Applications and Methods
    • /
    • 제25권2호
    • /
    • pp.173-184
    • /
    • 2018
  • In medical or public health research, it is common to encounter clustered or longitudinal count data that exhibit excess zeros. For example, health care utilization data often have a multi-modal distribution with excess zeroes as well as a multilevel structure where patients are nested within physicians and hospitals. To analyze this type of data, zero-inflated count models with mixed effects have been developed where a count response variable is assumed to be distributed as a mixture of a Poisson or negative binomial and a distribution with a point mass of zeros that include random effects. However, no study has considered a situation where data are also censored due to the finite nature of the observation period or follow-up. In this paper, we present a weighted version of zero-inflated Poisson model with random effects accounting for variable individual follow-up times. We suggested two different types of weight function. The performance of the proposed model is evaluated and compared to a standard zero-inflated mixed model through simulation studies. This approach is then applied to Medicaid data analysis.

네스티드로짓모형을 이용한 쇼핑통행의 형태분석에 관한 연구

  • 이현구;조동래
    • 대한교통학회지
    • /
    • 제7권1호
    • /
    • pp.19-34
    • /
    • 1989
  • In general, Shopping centers are located in the center of transportation, which induce more traffic concentration than other facilities. As a result, it becomes to one of the aggravating factors of urban & transportation problem such as traffic conjestion, parking problems. Thus, in planning shopping-center, it is desirable that consumer\`s trip pattern is should lie more carefully analyzed in order to alleviate the above problems. This study is aimed at finding the characteristics of shopping tripes and analyzing the choice behavior of shopping center and mode-to-shop. This study has developed a nested logit model in which consumers choose shopping center and mode-to-shop with a sequential structure. The model was estimated using household data from the 1989 May, Seoul metropolitan area and the 18 alternatives of shopping center and 5 mode alternatives. The estimated model have been evaluated and it may be concluded that this model for shopping trips is effective and fesible. The conclusion of this study are as fellows. 1. Out-of-vehicle travel time is more important factor affecting behavior of mode choice than in-vehicle travel time. 2. All of direct-elasticities for mode with respect to the travel time is more elastic than travel cost. 3. Accessibility to shop is more important factor affecting the choice of shopping center than parking space. 4. The value of out-of-vehicle travel time exceeds the value of in-vesicle travel time by 1.64 times.

  • PDF