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

검색결과 506건 처리시간 0.026초

MMORPG 게임엔진의 성능개선을 위한 분할공간에서의 충돌검출 (A Collision detection from division space for performance improvement of MMORPG game engine)

  • 이승욱
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.567-574
    • /
    • 2003
  • 최근 하드웨어의 급속한 발전으로 3차원 그래픽의 적용 분야도 다양화 되어가고 있다. 3차원 가상도시를 배경으로 하는 3D MMORPG(Massive Multi-play Online Role Playing Game)와 같은 게임을 설계하기 위하여 필요한 세부 기술은 다양한 이론이 병합되어야 한다. 3D MMORPG 게임엔진은 거대한 3차원 도시의 수많은 빌딩과 개체론 실시간으로 빠르게 처리되어야 하기 때문에 렌드링의 처리뿐만 아니라 속도에 영향을 미치는 많은 요소를 가지고 있다. 이러한 게임엔진의 설계에서 중요하게 다루어지는 것은 처리 속도이다. 기존의 3D MMORPG에서 충돌검출의 방법으로 경계상자를 적용하지만 이 방법은 거대지형에서의 충돌 검출 시 속도가 느려지기 때문에 적용하기에는 바람직하지 않다. 따라서 본 논문은 거대지형상의 3D MMORPG 게임에서 발생되는 충돌검출 속도를 향상시키고자 한다. 즉 이러한 처리에서 본 논문은 다음과 같이 제시한다. 첫째 폴리곤의 충돌검사를 모두 하지 않고 빠른 시간에 충돌검출을 판단할 수 있다. 둘째 경계상자의 충돌검출에 대한 비용이 3차원 개체 개수에 대해 비례하여 증가하는 데에 대한 개선 방법을 제시한다. 그 처리 과정은 3D MMORPG 넓은 가상공간을 동적으로 처리하기 위해서는 제한적 OSP를 사용하여 공간분할을 한다. 분할된 3차원 공간을 계층적 경계상자를 이용함으로써 충돌검출에 필요한 개체를 검색하고 이론 통하여 충돌검출 속도를 개선시킬 수 있을 것이다.

스텝 애니메이션과 감성 표현 사이의 정량적 상호관계에 관한 연구 (A study of quantitative correlation between step animation and emotional expressions)

  • 이지성;정재욱
    • 디자인학연구
    • /
    • 제17권4호
    • /
    • pp.141-148
    • /
    • 2004
  • 본 논문은 스텝 애니메이션에서 표현되어지는 감성을 정의하고, 스텝 관련 감성 자극 요소들을 추출 측정, 분석하여 스텝의 직관적인 감성 표현을 정량화시키는 것을 목적으로 하고 있다. 실험 방법으로는 스텝 관련 27개의 감성 표현 어휘와 36개의 샘플 스텝 동영상의 상관관계를 설문 조사하였다. 통합된 데이터를 수량화 이론 III류를 이용하여 스텝의 감성적 멘털구조를 2차원 평면화 하였다. 이를 분석한 결과, 감성 스텝은 가로의 자신감 축과 세로의 안정감 축으로 형성되어 있음을 밝혀내었다. 감성 스텝의 2차원 분포도를 분석한 결과, <자신감, 불안감 쪽> 2사분면과 <자신감, 안정감 쪽> 3사분면은 데이터가 풍부한 반면 <소심함, 불안감 쪽> 1사분면과 <소심함, 안정감 쪽> 4사분면의 데이터 분포가 희박함을 보여주었다. 이러한 그래프 분석을 통해 불안감이 느껴지면서 소심한 감성과 안정감이 느껴지는 소심한 캐릭터의 감성은 스텝만으로 표현하기에는 난해한 감성 표현임을 파악할 수 있었다. 감성에 영향을 미치는 스텝의 신체 물리적 요소로는 <스텝의 간격> <스텝의 속도> <골반(Y축)의 움직임 각도> <팔 스윙 폭> <척추(x축)의 움직임 각도> <신체의 기울기> 6가지로 선정하여 분석하였다. 그 결과 <스텝의 속도>와 <신체의 기울기>가 스텝의 감성 자극에 가장 큰 영향을 미치는 요소임을 밝혀낼 수 있었다. 본 연구를 통해 캐릭터의 미묘한 감성 상태를 스텝 애니메이션에 자연스럽게 표현해 내는 과정에 있어 애니메이터들의 주관적인 가성 표현들을 객관화, 정량화시키고자 하였으며 향후 이 데이터들을 활용한 멀티컨텐츠의 적용을 목표로 하고 있다.

  • PDF

수용액에서 Sodium hyaluronate와 Alkanediyl-bis(dimethylalkylammonium bromide) 계면활성제의 회합성질에 관한 연구 (A Study on the Aggregation properties of Sodium hyaluronate with Alkanediyl-bis(dimethylalkylammonium bromide) surfactants in aqueous solution)

  • 안범수
    • 한국응용과학기술학회지
    • /
    • 제38권4호
    • /
    • pp.1003-1009
    • /
    • 2021
  • 수용액에서 Sodium hyaluronate(NaHA)와 Alkanediyl-bis(dimethylalkylammonium bromide) 계면활성제의 회합성질에 관한 연구를 계면활성제의 화학적 구조와 관련하여 조사하였다. 계면장력을 측정한 결과 특정 농도에서 최소값(Cmin)을 나타내는 포물선 모양의 그래프를 보여주었다. 이 최소 농도 이상에서 계면장력의 증가는 공기와 물의 접촉면에서 NaHA사슬과 이합체 계면활성제들로 이루어진 집합체의 형성과 관계있다고 생각된다. NaHA와 계면활성제의 착물결합체에서 하나의 NaHA 음전하에 대한 계면활성제의 양전하 비율을 보면 약간 양전하가 우세하나, 전체적으로 전하의 균형은 크게 벗어나지 않았다. NaHA/이합체 계면활성제의 착물결합체에서 계면활성제 농도와 점성도의 관계가 비 선형성을 나타내는 것은 계면활성제의 화학적 구조와 관계되기 때문이다. 이 비 선형성은 착물체의 성장에 따른 크기 증가와 Cmin 농도 이상에서의 수축 현상과 밀접하게 관련된다고 볼 수 있다.

작물 근권부 생장 환경 Data 수집 시스템 설계에 관한 연구 (A Study on the Design of Data Collection System for Growing Environment of Crops)

  • 이기영;정진형;김수환;임창목;이상식
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.764-771
    • /
    • 2018
  • 요즘 국내 외 농업 환경은 농업 인구의 고령화, 귀농 인구의 증가, 급격한 기후 변화, 농식품 유통 구조의 다양화, 수자원의 고갈 및 한정된 경작지 등 다양한 변화 속에 놓여 있다. 최근 농업을 둘러싼 다양한 환경 변화에 대응하기 위해 재배 전반의 작업이력인 작물 생육정보, 생육환경 및 농작업 일지 등과 같은 사항들을 쉽게 기록, 저장 및 관리하여 작물 생산량과 작업 효율을 높이기 위한 스마트 온실 실용화에 대한 관심이 증가하고 있다. 본 논문은 작물의 근권부에서 측정할 수 있는 생장환경 데이터인 온도, 습도, 일사량. CO2 농도 등과 같은 생육에 필요한 상황정보를 수집하고 수집된 데이터를 모니터링 할 수 있는 시스템을 제안한다. 생장 작물의 근권 측정부에서 측정된 데이터와 센서로 측정된 생장환경 데이터인 온도, 습도, 일사량 등의 데이터를 취합하여 400MHz의 무선 통신 게이트웨이에 전송하는 시스템을 개발하였다. 전송된 데이터를 Cloud 기반으로 근권 환경 데이터를 모니터링 및 데이터를 시각화 할 수 있는 통합 SW 개발을 진행하였다. 데이터의 시각화를 위한 그래프 형식과 데이터 형식으로 모니터링을 할 수 있도록 하였다. 기존 스마트팜은 농장내의 데이터만을 이용하여 작물 및 시설관리를 하고, 본 연구는 전국의 농장의 날씨 및 생장환경을 수집 및 분석하여 가장 효율적인 생장환경을 제시한다.

시스템의 구성품 정보와 퍼지 기법을 활용한 시스템 수준 정비도 평가 방법의 개선 (The Improvement of maintainability evaluation method at system level using system component information and fuzzy technique)

  • 유연용;이재천
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.100-109
    • /
    • 2019
  • 정비도는 정비를 쉽고 신속하게 할 수 있는 정도를 나타내는 시스템의 주요 설계 특성이다. 정비도를 고려한 시스템 설계는 무기시스템의 운용유지 비용을 줄여 주는 중요한 역할을 수행하지만, 시제품 제작 이후 정비도 평가를 통해 설계변경이 이루어지면 비용증가와 일정지연을 초래할 수 있다. 정량적 정비도 평가는 정비업무 수행 가능여부를 검증하고, 설계자가 시스템의 특성을 고려한 빠른 의사결정을 수행하여 정비성 향상을 위한 설계를 수행할 수 있도록 지원해야 한다. 기존 논문에서는 시스템설계 초기에 그래프 이론을 활용하여 정비도 지수를 산출하였으나 정비속성간 관계 값의 적절성 및 정비도 평가의 정확도에 한계가 있다. 퍼지 로직과 3D 모델링을 활용한 정비도 평가방법의 경우에는 시스템 전수명주기 동안에서의 정비도 평가를 수행하고 결과의 활용을 통해 설계통합 환경 하에서 설계개선을 신속하게 진행하고 효율적으로 정비도를 평가하고 관리하는 방법이 필요하다. 이에 본 논문에서는 모델기반 시스템공학 도구와 MATLAB이 결합된 통합환경 하에서 SysML 기반 모델링 및 시뮬레이션 기법과 퍼지 로직을 활용하여 정비도를 평가할 수 있는 방법을 제시하였다. 시스템공학도구 상에서 SysML bdd 다이어그램을 통해 무기시스템의 물리적 설계구조를 모델링하고 정비속성과 정비속성간 쌍대비교 행렬을 생성하여 정비도를 모델링하였다. 그리고 SysML의 par 다이어그램을 생성하고 MATLAB과의 연동을 통해 AHP 기반의 정비속성별 가중치 연산 및 퍼지 로직을 활용하여 정비도를 산출하였다. 본 연구결과의 활용을 통해, 일관성 있고 진화적인 정비도 모델을 효율적으로 관리할 수 있고, 시스템의 정비도 설계 상태를 정량적으로 분석할 수 있으며 정비도가 낮은 품목을 조기에 식별하여 빠른 의사결정과 설계 개선을 달성할 수 있다.

SysML 기반 모델링 및 시뮬레이션 기법을 활용한 무기체계 정비도 지수 산출 (Computation of Maintainability Index Using SysML-Based M&S Technique for Improved Weapon Systems Development)

  • 유연용;이재천
    • 한국산학기술학회논문지
    • /
    • 제19권11호
    • /
    • pp.88-95
    • /
    • 2018
  • 정비도는 시스템에 고장이 발생하였을 때 얼마나 쉽게 정상 상태로 복구할 수 있는가를 나타내는 것으로서, 좋은 정비도를 갖도록 개발된 시스템은 정비시간, 정비인력 및 소요자원 등의 절감을 통해 무기체계의 운용유지비용 관점에서 경쟁력을 갖게 된다. 시스템설계 후반기에서의 정비도 반영을 위한 설계변경은 비용 초과와 일정 지연을 초래할 수 있어서 설계 초기단계부터 정비도를 고려할 필요가 있다. 정비도는 평균수리시간, 평균실정비시간 등으로 정량화할 수 있으나, 이는 시제품 제작 이후 또는 이력데이터가 있는 경우에만 추정가능하고 시스템 구성품의 물리적 특성을 나타내지 못하는 제약이 있다. 이점을 해결하기 위해 기존 논문에서는 그래프 이론을 활용하였으나, 일련의 과정이 개별적으로 독립된 환경에서 수행되어 전체과정에 대한 관리의 효율성이 부족하다. 또한 3D 모델 데이터를 활용하여 설계단계에서 정비도 평가방법을 제시하였으나, 새로운 시스템 설계시 또는 설계초기에 적용할 때 제약이 있다. 이 문제를 해결하기 위해 본 논문에서는 SysML 기반 모델링 및 시뮬레이션 기법을 활용하여 무기체계의 정비도 지수를 산출하는 방법을 연구하였다. 특히, 시스템 설계 및 정비도 추정을 동시에 고려하기 위해서, 시스템공학 도구 상의 정비속성 및 속성간 관계 값을 SysML 구조 다이어그램에 반영하여 구성품의 정비도를 모델링하였다. 그리고 나서 SysML Parametric 다이어그램을 생성하고 MATLAB과 연계한 시뮬레이션을 통해 정량적인 정비도 지수를 산출하였다. 본 연구결과를 활용하면, 설계초기부터 시스템 모델과 정비도 모델의 통합으로 효율적 관리가 가능하고, 정비도 지수가 낮은 구성품을 조기에 식별하여 설계 후반기에서의 설계변경에 따른 비용 및 일정에 대한 위험을 감소시킬 수 있다.

구조 및 NVH 성능을 고려한 복합재료 서브프레임 개발 (Development of Lightweight Composite Sub-frame in Automotive Chassis Parts Considering Structure & NVH Performance)

  • 한두헌;하성규
    • Composites Research
    • /
    • 제32권1호
    • /
    • pp.21-28
    • /
    • 2019
  • 최근 환경 규제에 의하여 자동차 업계는 차량의 연비를 높이기 위해서 복합소재를 활용한 경량화 연구가 다양하게 진행되고 있다. 하지만 샤시계 부품들은 복합소재를 활용한 경량화 연구가 미진하다. 따라서 본 연구에서는 샤시계 부품 중 서브프레임에 복합재료를 활용하여 스틸 동등 수준의 강성, 강도 그리고 NVH 성능과, 50%의 경량화를 이끌어 내는 것이 목표다. 우선, 복합재료의 Damping 특성을 확인하기 위하여, 스틸과 복합재료 시편을 활용하여 고유 진동수를 1차 비교하였다. 본격적으로 서브프레임 개발에 들어가 강성, 강도를 극대화 할 수 있는 Lay-up Sequence를 제시하였고, 제작과정 중 경화에 의한 열 수축을 피할 수 있는 Lay-up Sequence를 제시하였다. 이 과정은 구조해석을 바탕으로 설계를 하였고, Modal 해석을 바탕으로 고유 진동수와 주파수 응답 그래프를 확인하였다. 설계 안을 바탕으로 프로토 타입 서브프레임을 제작하였고 단품 모달 실험을 통하여 구조해석 설계 안을 검증하였다. 나아가서 실차에 장착하여 공진점 확인 및 아이들링, 로드 노이즈 포함하여 실내 소음 진동 응답 비교를 하였고, 기존 스틸 서브프레임과 동등한 수준의 성능임을 확인하였다. 최종적으로 경량화는 기존 부품 대비 약 50% 무게 경량화 효과를 확인하였다.

과원 환경과 경관 요소가 사과원 주요 나방류 해충 발생에 미치는 영향 (Effects of Orchard Environments and Landscape Features on the Population Occurrence of Major Lepidopteran Pests in Apple Orchards)

  • 김향미;정철의
    • 한국응용곤충학회지
    • /
    • 제60권1호
    • /
    • pp.79-90
    • /
    • 2021
  • 농업생산생태계 내 경관의 구조와 구성은 해충과 천적을 비롯한 생물다양성을 결정하는 중요한 요소이다. 이 연구는 경남 거창군 80개 사과원을 대상으로 경관 구조가 나비목 해충의 발생에 영향을 미칠 수 있는 지를 조사하였다. 과수원의 지정학적 특징, 농약 사용패턴과 과원 관리 방법 등에 대한 정보는 설문 조사를 통해 추가로 분석하였다. 과수원 주변 경관 구조는 인공위성자료에 바탕하여 추출하였다. 복숭아순나방 발생량이 가장 많았고, 사과굴나방, 복숭아심식나방, 사과잎말이나방 순으로 발생하였다. 농가에서는 살균제와 살충제를 각 12.4회, 살비제는 2.4회 살포하였다. 대부분 사과원 주변 식생은 사과 또는 논이었으며, 자두, 복숭아, 포도 또는 폐과원이 있을 경우 복숭아순나방 밀도가 특히 높았다. 복숭아심식나방 역시 주변에 복숭아나 포도가 있을 경우 그 발생량이 더 높았다. 사과굴나방은 복숭아, 포도, 폐과원 그리고 대추가 있는 지역에서 발생량이 많았다. 이러한 결과는 농업 지역에서 경관 관리는 농촌 어메니티 개선뿐 아니라 병해충 관리의 차원에서 기능적 다양성을 추구하는 방향으로 진행되어야 한다는 점을 시사한다.

두꺼비 서식지 적합성 지수(HSI) 모델개발을 위한 연구 (A Study on the Development of "Bufo gargarizans" Habitat Suitability Index(HSI))

  • 조근영;구본학
    • 한국환경복원기술학회지
    • /
    • 제25권2호
    • /
    • pp.23-38
    • /
    • 2022
  • This study investigates the characteristics and physical habitat requirements for each Bufo gargarizans life history through a literature survey. After deriving variables for each component of Bufo gargarizans, in order to reduce regional deviations from eight previously studied literature research areas for deriving the criteria for variables, a total of 12 natural habitats of Bufo gargarizanss are selected as spatial ranges by selecting four additional sites such as Umyeonsan Ecological Park in Seoul, Wonheungibangjuk in Cheongju in the central region, Changnyeong Isan Reservoir in the southern region, and Mangwonji in Daegu. This study presents Bufo gargarizans SI, a species endemic to Korea, whose population is rapidly declining due to large-scale housing site development and road development, and develops a Bufo gargarizans HSI model accordingly to improve the function of the damaged Bufo gargarizans habitat and to present an objective basis for site selection of alternative habitat. At the same time, it provides basic data for adaptive management and follow-up monitoring. The three basic habitat requirements of amphibians, the physical habitat requirements of Bufo gargarizans, synthesized with shelter, food, and water, and the characteristics of each life history, are classified into five components by adding space and threats through literature research and expert advice. Variables are proposed by synthesizing and comparing the general characteristics of amphibians, among the previously studied single species of amphibians, the components of HSI of goldfrogs and Bufo gargarizans, and the ecological and physical environmental characteristics of Bufo gargarizans. Afterwards, through consultation with an amphibian expert, a total of 10 variables are finally presented by adjacent forest area(ha), the distance between spawning area and the nearest forest land(m), the soil, the distance from the wetland(m), the forest layered structure, the low grassland space, the permanent wetland area(ha), shoreline slope(%), PH, presence of predators, distance from road(m), presence or absence of obstacles. n order to derive the final criteria for each of the 10 variables, the criteria(alternative) for each variable are presented through geographic information analysis of the site survey area and field surveys of the previously studied literature research area. After a focus group interview(FGI) of 30 people related to the Bufo gargarizans colony in Cheongju, a questionnaire and in-depth interviews with three amphibians experts are conducted to verify and supplement the criteria for each final variable. Based on the finally developed Bufo gargarizans HSI, the Bufo gargarizans habitat model is presented through the SI graph model and the drawing centering on the Bufo gargarizans spawning area

360도 카메라 기반 건설현장 철근 배근 정보 원격 계측 기법 개발 (Development of Remote Measurement Method for Reinforcement Information in Construction Field Using 360 Degrees Camera)

  • 이명훈;우욱용;최하진;강수민;최경규
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제26권6호
    • /
    • pp.157-166
    • /
    • 2022
  • 철근 콘크리트 구조 건설현장에서 육안 검사 방식으로 수행되는 현재 단계의 구조감리는 그 필요성에 비하여 매우 노동 집약적이기에 현실적으로 현장의 모든 상황을 파악하기에 제한적이며, 검사자의 주관성도 배제될 수 없다. 따라서 본 연구는 철근을 대상으로 한 구조감리의 효율성 개선을 위해 360° 카메라를 통해 수집한 RGB 및 Depth 데이터 기반 3D model을 이용하여 배근 간격을 도출하고 실측값과의 비교를 통해 정확도를 검증하였다. 소규모 현장(약 265 m2)의 12개 지점에 대해 계측을 수행하였으며, 지점당 스캔시간은 약 20초, 이동 및 설치시간을 포함한 총 계측 시간은 약 15분이 소요되었다. 계측된 데이터는 SLAM 알고리즘을 통하여 RGB-based 3D model과 3D point cloud model을 생성하였으며, 각각의 모델에서의 계측값을 실측값과 비교하여 정확도 검증을 진행하였다. RGB-based 3D model과 3D point cloud model은 각각 10mm, 0.1mm의 최소분해능을 갖으며, 각 모델로부터 계측된 철근의 배근 간격 은 의 오차는 최대 28.4%, 최소 3.1% (RGB-based 3D model) 최대 10.8%, 최소 0.3% (3D point cloud model)로 확인되었다. 본 연구를 토대로 추후 자동화 기반의 원격구조 감리 기술개발을 통하여 현장적용 및 분석의 효율성을 증대시키고자 한다.