• 제목/요약/키워드: 2차원 계산

검색결과 2,108건 처리시간 0.032초

임의의 축에 관한 3차원 영상의 회전 행렬 계산 속도의 개선 (An Improvement of Computation of Rotation Matrix for a 3D Image about an Arbitrary Axis)

  • 김응곤;허영남;이웅기
    • 한국정보처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.390-396
    • /
    • 1995
  • 컴퓨터 그래픽스의 응용 분야 특히, CAD나 애니메이션 분야에서는 하나의 물체를 다른 시점에서 또는 시점은 고정하고 다른 각도로 바라본 형태를 디스플레이 할 수 있어야 한다. 그러기 위해서는 어떤 물체를 임의의 축에 관하여 임의의 각도 만큼 회 전 이동시키는 회전 이동 변환이 필요하다. 3차원 그래픽스 응용에서는 많은 변환이 필요하며, 하나의 물체는 보통 많은 꼭지점들로 구성되어서 가능한한 빠른 속도로 회 전 이동 좌표를 구하는 것이 중요한 문제이다. 본 논문에서는 3차원 그래픽스에서 필 요한 변환중 많은 연산 횟수로 인하여 계산 시간이 문제가 되는 임의의 축에 관한 회 전 이동 변환 행렬을 빠르게 계산하는 효율적인 알고리즘을 제안하고, 이를 PC- 486DX2-50상에서 구현하여 기존의 계산 방법과 결과의 계산속도를 비교함으로써 알고 리즘의 유용성을 보인다.

  • PDF

단일산란근사법(單一散亂近似法)에 의한 공기중(空氣中) 산란방사선량(散亂放射線量)의 계산(計算) (Calculation of the Air-Scattering Dose Rate by the Single Scattering Approximation)

  • 육종철;하정우;이재기;문석형
    • Journal of Radiation Protection and Research
    • /
    • 제4권1호
    • /
    • pp.21-28
    • /
    • 1979
  • 공기중 산란감마선의 조직등가선량을 수정 단일산란근사법에 의하여 계산하였다. 공기중 산란 조직등가선량은 축적인자 및 지수감쇄 등 관심위치에서의 에너지 스펙트럼 및 3차원의 기하학적 산란체적을 고려하여 계산하였다. 이 계산방법은 차폐벽으로 둘러쌓인 농학적이용 목적의 대표적 감마조사시설과 시설의 방사선원의 방출감마선이 일정 범위내에만 조사되도록 하는 장치가 부착된 조사시설에 적용할 수 있도록 수정하였다. 선원과 피조사체 사이의 거리가 35m에서 300m 내에 있는 여러 위치에서의 에너지 스펙트럼, 각분포 그리고 조직등가선량율에 대한 계산결과를 얻었다. 3차원 계산방법에 의하여 구한 본 계산결과와 2차원 계산방법에 의하여 얻은 결과를 실제 측정값과 비교한 결과에 의하여 본 결과가 전반적으로실제 측정값과 좋은 일치를 보여 주었다. 만일에 차폐체에서의 에너지와 각 분포가 중요하지 않다고 하면 3차원 계산방법을 도입한 단일산란근사법은 일반적으로 감마조사 시설에서 공기중 산란방사선 문제들을 취급하는 데에 적합함을 알았다.

  • PDF

C형 CIP법을 이용한 3차원 음장해석 (The Three-Dimensional Acoustic Field Analysis using the Type C CIP Method)

  • 이채봉;오성관
    • 한국전자통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.125-132
    • /
    • 2010
  • 본 연구는 C형 CIP법을 이용한 3차원 시간영역 음장해석법의 정밀도에 대해서 세밀한 검토를 하였다. 3차원 C형 CIP 음장해석의 위상오차 특성과 전파방향에 따른 오차를 명확히 하고, 본 수치 해석법의 유효성을 나타내었다. 또 종래의 수치해석법으로 staggered-grid 모델을 이용한 FDTD법에 따른 계산결과와 M형 CIP법에 의한 계산결과와 비교를 하였다. 본 논문의 검토에 의해 같은 이산화조건에서는 C형 CIP법은 M형 CIP법 및 FDTD법보다 해석법이 가진 분산성이 적고, C형 CIP법으로 계산된 음압 파형은 변형이 적은 결과가 되는 것을 알 수 있었다. 그리고 C-1형 CIP법, C-2형 CIP법, M형 CIP법 및 FDTD법의 메모리와 계산시간을 비교하였다. 그 결과 C형 CIP해석은 FDTD해석에 비하여 수치분산성이 적지만 많은 사용 메모리와 계산시간이 필요하였다. C-1형 과 C-2형 CIP법은 입방체의 격자 대각 방향에서는 축 방향에 비하여 정밀도가 약간 저하하는 것을 알 수 있었다. 그리고 C-2형 CIP법은 C-1형 CIP법보다 사용 메모리와 계산시간이 적고, 계산정밀도도 고려해서 보면 유효한 해석법이라는 것이 명확하였다.

GRRI를 이용한 2차원 MT 탐사자료의 역산 (Generalized Rapid Relaxation Inversion of Two-Dimensional Magnetotelluric Survey Data)

  • 정용현;서정희;신창수
    • 지구물리와물리탐사
    • /
    • 제1권1호
    • /
    • pp.71-78
    • /
    • 1998
  • 2차원 MT탐사자료의 역산은 보편적으로 많은 계산시간과 기억용량이 소요되며 TM모드의 경우지표 근처의 불균질대에 야기될 수 있는 정적 효과에 대한 주의 깊은 고려도 필요하게 된다. 이에 본 연구에서는 GRRI를 이용하여 TM모드 MT자료의 2차원 역산 알고리듬을 구현하였다. 본 역산 알고리듬은 국부적인 2차원 해석을 통한 모형변수 증분 해석에 기초를 두는데 이는 모형변수의 증분을 구하는 과정에 있어서 탐사의 대상인 2차원 전 영역을 동시에 고려하지 않고 국부 영역들로 분할하여 순차적으로 고려함으로써 수평적인 변화가 고려되면서도 자코비안을 구하는 과정에서 사용되는 부가적인 모델링 과정을 배제하여 계산시간과 기억용량을 최소화하기 위한 것이다. 구현된 알고리듬의 타당성 검증은 간단한 이론모형에 대한 적용을 통하여 이루어졌으며, 이를 토대로 타 알고리듬과의 비교를 통하여 그 특징을 살펴보는 한편, 여러 가지 다양한 모형에 적용하여 그 현장 적용성을 고찰하였다. 본 알고리듬을 이용한 역산은 계산시간과 기억용량 면에서 매우 경제적이며 전류집중에 의해 탐사자료에 왜곡이 생기는 경우에는 특별한 전처리과정 없이도 타당한 분해능을 확인할 수 있었다. GRRI를 이용한 역산 알고리듬은 향후 현장에서 실시간 역산으로서 경제적이면서 타당한 자료 해석에 적용성이 기대된다.

  • PDF

자기폐색 물체의 2D 커브로부터의 3D모델링 (3D Modeling of Self-Occluding Objects from 2D Drawings)

  • 코디에 프레데릭;서혜원;조영상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권9호
    • /
    • pp.741-750
    • /
    • 2006
  • 본 논문은 2차원 평면상의 그림으로부터 3차원 물체를 복원하는 방법을 제시한다. 사용자가 입력하는 2차원 평면 그림은 3차원 물체의 윤곽선을 그린 것으로, 자신의 일부분이나 다른 물체에 의해 가려진 부분이 있는 윤곽선도 허용하는 것이 특징이다. 따라서, 복원된 3차원 물체 역시 자신의 일부, 혹은 다른 물체에 의해 가려진 부분이 존재할 수 있다. 본 논문에서 제안하는 방법은 2차원 윤곽선 분석, 3차원 골격 계산, 그리고 3차원 물체 복원의 세가지 단계로 구성된다. 본 논문의 주된 기여는 기여는 자신이나 다른 물체에 의해 가려진 2차원 윤곽선으로부터 3차원 골격을 계산하는 방법이며, 이를 위하여 일련의 최적화 문제를 정의하고 해결하였다. 최적화 문제는 골격의 생성, 물체의 충돌 제한, 그리고 C1 연속성 유지를 위하여 사용된다. 결과적으로, 제안된 방법은 기존의 실루엣 기반의 스케칭 인터페이스를 사용한 3차원 물체 모델링에 대하여, 상호 폐색 (가림/가려짐) 이 존재하는 형태에서도 허용되도록 확장하였다.

3차원 입체선형을 고려한 도로시거산정모형 개발에 관한 연구 (Development of 3-Dimensional Sight Distance Model for Highway Alignments)

  • 박제진;최주용;하태준
    • 한국도로학회논문집
    • /
    • 제10권1호
    • /
    • pp.1-9
    • /
    • 2008
  • 도로기하설계의 기준이 되는 요소에는 시거(視距), 차량의 안정성, 운전자의 안락감, 배수, 경관 등이 있으며, 이 중 선형 결정에 있어서 가장 결정적인 요소는 시거이다. 도로와 그 위를 주행하는 운전자의 관찰 행위는 분명히 입체적인 특성을 가지고 있다. 그러나, 현행의 도로설계는 과정상 여러 가지 제약조건으로 인해 평면과 종단을 분리하여 2차원적으로 시거를 분석하여 설계시 적용하여 왔다. 입체시거의 계산이 까다롭고 2차원적인 시거가 실제의 입체시거와 크게 차이가 나지 않는 것도 그 원인에 포함된다. 하지만 최근의 도로안전에 관한 연구에서 도로일관성이 대두되었고, 이러한 일관성 평가를 위해서는 안전요소들의 안전여유(safety of margin)를 계산할 수 있어야 한다. 따라서 시거에 관한 정확한 안전여유를 계산하기 위해서는 정확한 입체시거의 적용이 필요하다고 할 수 있다. 본 연구는 임의의 평면선형과 종단선형의 합성으로 이루어진 도로선형에서 입체시 거를 계산할 수 있는 모형을 유도하는데 초점을 두었다. 제시되는 모델을 이용하여 도로선형을 가정한 후 시거분석을 실시해 보았으며 2차원적 시거와의 단순비교를 통하여 두 경우의 시거에 차이가 있음을 확인하였다. 제안된 모델은 3차원 도로선형에 대한 설계기준을 정량화 하거나 입체시거 분석이 요구되는 도로안전의 연구에 기여할 수 있을 것으로 기대된다.

  • PDF

복부대동맥의 3차원 표면모델링을 위한 가변형 능동모델의 적용 (Surface Rendering in Abdominal Aortic Aneurysm by Deformable Model)

  • 최석윤;김창수
    • 한국콘텐츠학회논문지
    • /
    • 제9권6호
    • /
    • pp.266-274
    • /
    • 2009
  • 복부대동맥류는 주로 65-75세의 중년이후 남성과 흡연자에서 주로 발생한다. 가장 중요한 증세는 대동맥 파열로서 생명에 치명적이며, 혈관벽이 헐고 약해지고 파열되어 많은 양의 혈액이 복강 내로 쏟아지는 것을 의미한다. 복부대동맥박리를 치료하기 위해서는 3차원 영상 정보가 필요하고, 수술시 임상의사에게 많은 도움이 된다. 3차원 정보는 MDCT로부터 계산되고 3차원 모델은 2차원 CT영상의 분할로 계산된 좌표로부터 재구성된다. 따라서 3차원 영상의 질은 2차원 영상의 분할알고리듬에 의존적이다. 본 연구에서는 목적장기만을 모델링하기 위해서 가변형 능동모델을 제안한다. 가변형 능동모델은 외부힘에 의해서 에너지가 최소화되는 수렴하는 모델이다. 외부힘은 GVF로 불리며, 그레이레벨 또는 영상으로 부터의 이 진경계지도의 구배가 확산되는 것을 계산한다. 실험결과 복부대동맥박리에 적용해서 3차원 표면재구성을 성공했으며, 분할알고리듬의 특성으로 시각적 및 정량적인 평가도 성공했다.

직각 광정 위어를 지나는 천수 흐름 모의에서 흐름률 보정 계수 (Flux correction coefficient in numerical simulation of shallow-water flow over square-edged broad-crested weir)

  • 황승용
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.503-503
    • /
    • 2023
  • Hwang(2022; J.KWRA, 55, 10)은 수심 적분 모형으로 불연속 지형을 경사로 완화하지 않고 직접 해석하는 Hwang(2015; J.KSCE, 35, 6)의 기법이 적용된 수치 모형의 정확도를 높이기 위해 지형 전면에 실제로 작용하는 정수압 분포와 차이를 해명하는 흐름률 보정 계수(flux correction coefficient)를 도입하였다. 직각 광정 위어 실험 중에서 널리 알려진 다섯 가지 월류 실험으로부터 218회의 시행을 추려 실험과 모의에서 월류량 값이 서로 잘 일치하는 흐름률 보정 계수를 각각 산정하였는데, 이때 광정 위어를 지나는 흐름을 모의하기 위해 계산 영역을 평면 2차원으로 두고 삼각형 계산 격자로 분할하였다(Hwang, 2022). 실험에 사용된 실험 수로들이 수로의 길이 방향으로 그 폭이 일정하므로 옆벽의 영향이 크지 않다면 수로의 단위 폭에 모형을 적용함으로써 계산 영역의 차원을 한 수준 낮출 수 있다. 실질적으로 1차원 모의가 되어 모의 시간을 획기적으로 줄일 수 있으므로 다양한 분석이 가능하겠으나, 2차원 모의로부터 결정된 흐름률 보정 계수를 수정없이 그대로 적용하는 것이 적절한지 검토할 필요가 있다. 이 연구에서는 Hwang(2022)이 검토한 218회의 직각 광정 위어 실험 시행에 수로의 단위 폭에 불연속 지형을 직접 해석할 수 있는 Hwang(2015)의 1차원 모형을 적용하고 모의와 실험에서 월류량의 차이가 최소가 되는 흐름률 보정 계수를 각각 산정하였다. 결정된 흐름률 보정 계수의 평균값을 별도로 선정된 두 가지 직각 광정 위어 실험에 적용하였으며, 보정에 따른 모형의 성능을 평가하기 위해 Willmott의 일치 지표(index of agreement)를 이용하였다. 흐름률 보정 계수를 적용하였을 때, 한 실험 경우에 대해 모형의 성능이 대폭 개선됨을 확인하였고 성능 개선이 미미한 나머지 실험 경우는 보정 전에 일치 지표가 이미 상당히 높은 편이었다. 2차원 문제에 이어 1차원 모형의 적용에서도 흐름률 보정 계수를 결정함으로써 계단이나 직립 보와 같은 불연속 지형을 넘나드는 천수 흐름의 월류량을 더 쉽고 정확하게 파악할 수 있을 것으로 기대된다.

  • PDF

다수의 카메라를 활용한 고해상도 3차원 객체 복원 시스템 (High-resolution 3D Object Reconstruction using Multiple Cameras)

  • 황성수;유지성;김희동;김수정;팽경현;김성대
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.150-161
    • /
    • 2013
  • 본 논문에서는 다수의 카메라들을 이용하여 3차원 공간상에 있는 물체에 대한 다중 시점 영상들을 획득하고, 그 영상들로부터 해당 3차원 물체에 대한 기하학적인 형상 및 질감 정보를 추정하여, 그 물체에 대한 고해상도 3차원 콘텐츠를 효율적으로 제작하는 새로운 시스템을 제안한다. 지금까지 다양한 다중 시점 영상 기반 3차원 객체 복원 시스템들이 제안되었지만 다중 시점 기반 3차원 객체 복원이 많은 메모리와 계산량을 필요로 하기 때문에 고해상도의 3차원 콘텐츠를 얻는 데에는 어려움이 있었다. 3차원 복원에 필요한 계산량 및 메모리량을 줄이기 위해 제안 시스템은 객체의 다중 시점을 촬영한 영상 내에서 객체가 존재할 수 있는 영역을 사전에 설정하여 객체 윤곽선 추출 과정을 빠르게 수행한다. 그리고 체인코드를 활용하여 실루엣 영상을 표현하고 3차원-2차원 투영 및 역투영 관계를 1차원 호모그래피를 통해 표현하여 객체의 비주얼 헐을 빠르게 계산한다. 복원된 3차원 객체의 기하정보는 3차원 선분 기반의 표현 기법인 DoCube를 활용하여 적은 데이터양으로 표현하였으며, 3차원 메시 생성 및 텍스쳐 맵핑을 수행하여 최종적인 3차원 객체를 생성한다. 실험 결과 제안 시스템이 $800{\times}800{\times}800$ 해상도의 3차원 객체 복원을 프레임 당 2.2초에 수행하는 것을 확인하였다.

2차원 비점성 천음속 익렬 유동에 대한 수치해석적 연구

  • 이영창;유정열
    • 대한기계학회논문집
    • /
    • 제14권4호
    • /
    • pp.981-989
    • /
    • 1990
  • 본 연구에서는 유한체적법에 의한 4단계 Runge-Kutta방법으로 2차원 익열에 대한 비점성 천음속 유동장에 대한 해석을 수행하기로 하는데 이는 경계층방정식에 대 한 경계조건으로 이용될 수 있고 3차원 계산시 그 기초자료가 될 수 있을 것이다.