• 제목/요약/키워드: Tool Paths

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

전역 조명 알고리즘에서의 조화 평균 거리 계산의 분석 (Analysis of Harmonic Mean Distance Calculation in Global Illumination Algorithms)

  • 차득현;임인성
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권2호
    • /
    • pp.186-200
    • /
    • 2010
  • 전역 조명(global illumination) 효과를 사실적으로 렌더링하기 위해서는 복잡한 경로를 통해 입사하는 빛의 정보 해당하는 직접 조명 및 간접 조명을 정확하게 계산해주어야 한다. 이 과정에서 주어진 물체 표면 지점에 대해 계산되는 간접 조명 정보는 주변 환경의 기하적인 형태에 큰 영향을 받게 된다. 조화 평균 거리(harmonic mean distance)는 3차원 공간상에서 주어진 한 지점에서 보이는 물체들과의 거리를 나타내는 척도로 많이 사용되는 수학적 도구로서, 광휘 캐시(irradiance/radiance cache)나 환경 폐색(ambient occlusion) 등의 렌더링 효과를 생성하는데 주요하게 사용된다. 본 논문에서는 대표적인 고품질 전역 조명 렌더링 알고리즘인 최종 수집(final gathering) 방법 및 포톤 매핑(photon mapping) 기법을 통해 다양한 환경에서 계산되는 조화 평균 거리에 대한 근사값의 정확성에 대해 분석한다. 이러한 분석 결과를 기반으로 효과적인 조화 평균 거리 계산의 근사화 기법 개발에 있어서 고려해야 할 점들과 방향을 제시한다.

차량전장용 소프트웨어의 API 제약사항 위배여부 탐지를 위한 실행경로 탐색방법과 모델검증 방법의 비교 (Comparison of Path Exploration and Model Checking Techniques for Checking Automotive API Call Safety)

  • 김동우;최윤자
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권12호
    • /
    • pp.615-622
    • /
    • 2016
  • 차량전장용 제어 소프트웨어는 표준에 명시된 시스템 호출 제약사항을 위배할 경우 심각한 안전성 위협을 초래할 수 있다. 그러나 제약사항 위배는 실행경로가 복잡해질 경우 수동분석으로 색출하기 어렵고 테스팅을 통해 찾아내기도 어려워 이에 특화된 검증 방법이 필요하다. 본 연구에서는 차량전장용 제어 소프트웨어의 시스템 호출 제약사항 위배 여부를 효과적으로 검증하기 위한 두 가지 방법을 소개하고 그 효과를 실험적으로 비교하였다. 첫 번째 방법은 애플리케이션의 모든 가능한 실행경로를 탐색하고 각 경로의 제약사항 준수여부를 확인하는 방법이며, 두 번째 방법은 모델 검증 도구를 이용하여 애플리케이션이 오토마타로 표현된 제약사항을 위배하는 경우가 발생가능한지 확인하는 방법이다. 각 방법을 구현하고 실험한 결과 실행경로를 이용한 방법은 오탐을 유발하고 몇 가지 제약사항 위반을 놓치는 경우가 있는데 반해서 모델 검증을 이용한 방법은 오탐이 없었으며 비교적 큰 애플리케이션을 대상으로 보다 빠른 시간 내에 검증을 수행할 수 있음을 보였다.

점진 전개기법 및 유한요소 역해석법을 이용한 자동차 패널 트리밍 라인 설계 (Trimming Line Design using Incremental Development Method and Finite Element Inverse Method)

  • 정완진;박춘달;송윤준;오세욱
    • 소성∙가공
    • /
    • 제15권6호
    • /
    • pp.445-452
    • /
    • 2006
  • In most of automobile body panel manufacturing, trimming process is generally performed before flanging. To find feasible trimming line is crucial in obtaining accurate edge profile after flanging. Section-based method develops blank along manually chosen section planes and find trimming line by generating loop of end points. This method suffers from inaccurate results of edge profile. On the other hand, simulation-based method can produce more accurate trimming line by iterative strategy. In this study, new fast simulation-based method to find feasible trimming line is proposed. Finite element inverse method is used to analyze the flanging process because final shape after flanging can be explicitly defined and most of strain paths are simple in flanging. In utilizing finite element inverse method, the main obstacle is the initial guess generation for general mesh. Robust initial guess generation method is developed to handle genera] mesh with very different size and undercut. The new method develops final triangular mesh incrementally onto the drawing tool surface. Also in order to remedy mesh distortion during development, energy minimization technique is utilized. Trimming line is extracted from the outer boundary after finite element inverse method simulation. This method has many advantages since trimming line can be obtained in the early design stage. The developed method is verified by shrink/stretch flange forming and successfully applied to the complex industrial applications such as door outer flanging process.

힘의 흐름을 따르는 현수교의 초기 구조형태계획 (Preliminary Structural Form Planning for Suspension Bridge According to Force Flow)

  • 김남희;고현무
    • 대한토목학회논문집
    • /
    • 제33권4호
    • /
    • pp.1315-1326
    • /
    • 2013
  • 하중에 민감한 케이블을 사용하는 현수교의 기하학적 형상은 하중을 저항할뿐만 아니라 시지각적 실루엣이 된다. 이 연구에서는 정력학적 도해법이 지니는 두 가지 가능성을 이용해서 힘의 흐름을 따르는 현수교의 초기 구조형태계획법을 제시한다. 첫째, 힘다각형을 이용해서 동일한 힘에 대해서 다양한 하중경로를 모색할 수 있다. 둘째, 구조형태와 힘다각형 사이에 존재하는 상반원리를 이용해서 새로 형성된 하중경로에 대응하는 구조형태를 생성할 수 있다. 먼저 현수교의 구조적 및 미학적 측면에 영향을 미치는 주요 구조형태변수를 선정한다. 이러한 변수에 대해서 구조형태와 힘다각형의 상호관계를 분석한다. 이를 토대로 현수교의 초기 구조형태계획에 대한 일련의 설계과정절차들을 개발한다. 이 연구에서 제시하는 구조형태계획법은 유사 형태저항 구조시스템의 설계대안을 생성하는데 수월하게 확장해서 사용할 수 있다. 또한 구조형태와 힘의 흐름과의 상호관계를 설명하는 교육용 도구로도 사용될 수 있을 것으로 기대한다.

최적 시스토릭 어레이의 자동설계 (The Automatic Design of Optimal Systolic Arrays)

  • 성기택;신동석;이덕수
    • 수산해양기술연구
    • /
    • 제26권3호
    • /
    • pp.295-302
    • /
    • 1990
  • 본 연구에서는 시스토릭 어레이의 처리요소 수와 주어진 알고리즘을 처리하는 시간 두 평가기준에 대해서 최적의 시스토릭 어레이를 구현하기 위한 자동설계 소프트웨어 패케지를 개발하였다. 알고리즘의 크기에 맞는 시스토릭 어레이는 많은 처리요소를 요구하기 때문에 비효율적이므로 알고리즘을 분할하여 고정된 크기의 시스토릭 어레이로 사상시키는 방법을 이용했다. 시스토릭 어레이 설계과정에서 고려될 수 있는 여러 가지 사항들을 고려하여 처리요소의 통신패스 방향의 수를 줄이고 의존행렬의 열 벡터에서 값이 같은 열 벡터는 단일화하여 의존행렬의 크기를 줄여 발생되는 이용행렬의 수를 크게 줄였다. 따라서 기존의 Moldovan에 의한 방법보다 시스토릭 어레이를 설계하는 시간을 단축시켰으며, 처리요소의 수, 알고리즘의 수행시간, 분할밴드의 수 등을 계산하여 최적의 시스토릭 어레이를 설계했다. 작성된 프로그램에 동적 프로그래밍 알고리즘, QR분해 알고리즘과 행렬곱 알고리즘을 적용하여 각각에 대한 최적의 시스토릭 어레이를 설계하였으며 설계된 어레이의 구성을 CRT에 나타내어 어레이의 형태를 쉽게 인식할 수 있게 했다. 본 연구의 결과는 빠른 응답을 요구하는 신호 처리 및 데이터베이스 등에서 특수회로를 설계할 때 응용 될 수 있다. 그러나 본 연구에서의 시스토릭 어레이는 처리요소들이 분산되어 지역적으로 상호 연결되어 있으므로 한 처리요소가 제대로 동작하지 않으며 전체결과가 잘못된다. 따라서 몇 개의 처리 요소가 동작되지 않을 경우에도 전체 시스템이 정확하게 동작할 수 있는 폴트톨러런스 시스템의 설계가 앞으로의 고려사항이다.

  • PDF

사건재연 시스템 개발 (Development of A News Event Reenactment System)

  • 윤여천;변혜원;전성규;박창섭
    • 방송공학회논문지
    • /
    • 제7권1호
    • /
    • pp.21-27
    • /
    • 2002
  • 본 논문에서는 카메라 영상으로 획득학기 어려운 화재나 살인 등의 뉴스 사건을 시청자들에게 효과적으로 전달하기 위해서 다수의 가상캐릭터가 등장하는 애니메이션을 신속하고 편리하게 제작할 수 있는 사건재연 시스템의 개발 기법을 소개한다. 본 시스템은 미리 구축된 다양한 동작 및 모델 라이브러리를 이용함으로써, 고가의 동작포착 장비와 연기자가 없어도 다수의 가상캐릭터 애니메이션을 신속하게 제어할 수 있다. 가상캐릭터의 움직임은 사용자가 정의한 경로에 따라 이동되며, 동작 사이의 자연스런 연결 기능이 제공되어진다. 또한 가상캐릭터와 가상환경의 상호작용을 보다 정확하게 제어하기 위해서 특정한 프레임에서의 가상캐릭터의 자세를 쉽게 조절할 수 있도록 설계되었다. 본 시스템은 사용자 편의를 위해서 대화형 또는 스크립트 기반(MEL: Maya Embedded Language)의 인터페이스 모두가 지원되어지며, 3차원 그래픽 소프트웨어인 Maya의 플러그인(Plug-in) 소프트웨어 형태로 개발디어졌으므로 Maya의 고성능 그래픽 기능의 활용이 가능하다.

워크플로우 마이닝을 위한 제어 경로 분석 메커니즘 (A Control Path Analysis Mechanism for Workflow Mining)

  • 민준기;김광훈;정중수
    • 인터넷정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.91-99
    • /
    • 2006
  • 본 논문에서는 워크플로우 제어경로 분석 메커니즘을 제안한다. 이는 워크플로우 및 비즈니스 프로세스 기술의 활성화와 더불어 이의 적용사례가 급속히 늘어나면서 워크플로우 및 비즈니스 프로세스의 추적성과 재발견성을 최대화시키기고자 최근에 이슈화되고 있는 워크플로우 마이닝 또는 프로세스 재발견 기법으로 활용될 수 있다. 특히, 본 논문에서는 제안하는 메커니즘은 두 가지 주요요소로 구성되는데, 하나는 워크플루우의 제어경로 분석을 통해 제어경로 결정 트리를 생성하는 부분이며, 다른 하나는 워크플로우의 모니터링과 실행 로그 정보로부터 워크플로우의 제어 경로를 기반으로 하는 워크프로우 실행 이력을 마이닝하는 부분이다. 결과적으로, 이 메커니즘을 통해 습득된 워크플로우 제어경로 기반 재발견 지식과 실행 이력 정보는 워크플로우의 제어경로 관련 고급정보를 구축하는데 이용될 수 있을 뿐 만 아니라 최종적으로 해당 워크플로우의 품질을 고급화시키기 위한 리엔지니어링의 주요 기반정보로 활용될 수 있다.

  • PDF

전산유체역학 응용에서의 효율적인 최적 2차 변수 계산 경로 추정 기법 (An Efficient Method for Estimating Optimal Path of Secondary Variable Calculation on CFD Applications)

  • 이중연;김민아;허영주
    • 한국콘텐츠학회논문지
    • /
    • 제16권12호
    • /
    • pp.1-9
    • /
    • 2016
  • 전산유체역학은 유체현상을 기술하는 미분방정식의 근사해를 컴퓨터를 이용하여 풀고 해석하는 학문으로, 다양한 종류의 변수의 계산을 필요로 한다. 대용량의 유동해석 데이터의 경우, 스토리지의 제약으로 계산한 변수들 중 필수적인 변수만을 저장하고, 데이터 분석 시점에 필요한 2차 변수를 계산하는 경우가 많다. 본 논문에서는 전산유체역학 응용에서 많이 사용하는 2차 변수의 종류를 정리하고, 임의의 초기 변수가 주어졌을 때 최적의 2차 변수 계산 경로를 효율적으로 추정하기 위한 방법으로 2차 변수 종속 그래프를 일반적인 유향 그래프로 변환하는 기법과 이를 이용한 최단 경로 탐색 기법을 소개한다. 또한 제안하는 기법을 실제 데이터 분석 및 가시화 도구에 적용하여 효용성을 측정하였다.

불연속 파쇄모델을 이용한 파쇄 매질에서의 지하수 유동 시뮬레이션 (Simulation of Groundwater Flow in Fractured Porous Media using a Discrete Fracture Model)

  • 박유철;이강근
    • 자원환경지질
    • /
    • 제28권5호
    • /
    • pp.503-512
    • /
    • 1995
  • 2차원 불연속 절리 모델 (Discrete Fracture Model)을 사용하여 절리망 내에서 지하수 흐름을 시뮬레이션하였다. 불연속 절리 모델에서는 지하수가 오직 절리망을 통해서 흐른다고 가정한다. 이와 같은 분석은 결정질암 같이 지질 매체의 투수율이 매우 낮은 경우에 유용하다. 하지만 불연속 절리망을 완벽하게 구현하는 것이 불가능하므로, 이에 접근하는 방법으로 확률 통계적 모델이 제안되었다. 확률-통계적 모텔은 특성인자(밀도, 방향, 길이, 틈새두께 등)가 특별한 분포 유형을 갖는다고 가정한다. 확률-통계적 모델은 가정된 분포를 따르도록 특성인자를 생성한다. 이 후 본 모델을 통해 분석된 몇몇 특성인자를 가지고 절리망을 생성한다. 절리망을 생성한 이 후 지하수의 유통을 계산하기 위해 유한요소법을 적용하였다. 이 때 일차원 선요소가 유한요소망의 주요 요소이다. 시뮬레이션 결과는 절리망 내의 주요 흐름 경로를 통해 보여진다. 절리망 내의 지하수 속도를 비교하여 주요 흐름 경로를 찾아낸다. 본 연구에서 개발된 모델은 절리망 내의 지하수 흐름에 특성인자들이 미치는 영향을 평가할 수 있는 방법을 제공한다. 이를 위하여 30번의 생성을 하는 몬테카를로 시뮬레이션을 통해서 여러 특성 인자들이 지하수 흐름에 미치는 영향을 평가하였다.

  • PDF

충진재를 이용한 특징형상 가공용 RFPE 공정 개발 (Development of Feature-based Encapsulation Process using Filler Material)

  • 최두선;이수홍;신보성;윤경구;황경현;이호영
    • 한국정밀공학회지
    • /
    • 제18권1호
    • /
    • pp.98-103
    • /
    • 2001
  • Machining is the commonly used process in the manufacturing of prototypes. This process offers several advantages, such as rigidity of the machine, precision of the machine, precision of the operation and specially a quick delivery. The weight and immobility of the machine support and immobilize the part during the operation. However, despite these advantages it shows, machining still presents several limitations. The immobilization, location and support of the part are referred to as fixturing or workholding and present the biggest challenge for time efficient machining. So it is important to select and design the appropriate fixturing assembly. This assembly depends on the complexity of the part and the tool paths and may require the construction of dedicated fixtures. With traditional techniques, the range of fixturable shapes is limited and the identification of suitable fixtures in a given setup involves complex reasoning. To solve this limitation and to apply the automation, this paper presents the Reference Free Part Encapsulation(RFPE) and implementation of the encapsulation system. The feature-based modeling system and the encapsulation system are implemented. The small part of which it is difficult to find out the appropriate fixturing assembly is made by this system.

  • PDF