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

Search Result 2,108, Processing Time 0.034 seconds

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

  • Kim, Eung-Gon;Heo, Yeong-Nam;Lee, Ung-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.3
    • /
    • pp.390-396
    • /
    • 1995
  • One of the advantages of computer graphics is that it enables to view an object on different viewpoints and different angles. Therefore, a computer graphics system should be able to rotate an arbitrary object by an arbitrary angle about an arbitrary axis. This is usually done by rotating vertices that represent an object and connecting them. Hence an image may have many vertices, it is important to be able to rotate each of them quickly. Therefore, this paper is interested in a rotation matrix computation method that consists of the smallest number of computational steps. This pater proposes an algorithm that computes rotation matrix to rotate a 3 dimensional image about an arbitrary axis quickly.

  • PDF

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

  • Yook, Chong-Chul;Ha, Chung-Woo;Lee, Jai-Ki;Moon, Philip S.
    • Journal of Radiation Protection and Research
    • /
    • v.4 no.1
    • /
    • pp.21-28
    • /
    • 1979
  • A calculation is presented of air-scattered gamma rays using the modified single-scattering approximation. The air-scattered tissue dose rates are calculated for a general purpose taking into account (a) the buildup and exponential attenuation, (b) the energy spectrum at the position of question and (c) the geometrical scattering volume in three dimensions. These calculations have been further modified to render them applicable to a typical field irradiation facility which is surrounded by a shield wall and in which the source is fitted with a beam collimating device. The results of the calculation include the energy spectra, angular distribution and tissue does rates at source-receiver separation distances of from 35m to 300m. The comparison shows that the present method developed may be generally adequate for the gamma-ray air-scattering problems in field irradiation facilities if energy and angular distribution at the shield are unimportant.

  • PDF

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

  • Lee, Chai-Bong;Oh, Sung-Qwan
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.2
    • /
    • pp.125-132
    • /
    • 2010
  • The authors have investigated the acoustic field analysis using the Constrained Interpolation Profile(CIP) Method recently proposed by Yabe. This study has examined the calculation accuracy of the three-dimensional(3-D) acoustic field analysis using the type C CIP method. In this paper we show phase error of type C CIP method and the dependence on the wave-propagation direction in the type C CIP acoustic field analysis, and then demonstrate that it gives less-diffusive results than conventional analysis. Moreover, in comparison between type C-1 CIP, type C-2 CIP, type M CIP and FDTD, reports the memory requirements and calculation time of each method.

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

  • Jeong, Yong-Hyun;Suh, Jung-Hee;Shin, Chang-Soo
    • Geophysics and Geophysical Exploration
    • /
    • v.1 no.1
    • /
    • pp.71-78
    • /
    • 1998
  • Inversion schemes of 2-D MT survey data generally take enormous computational time and computer memory. In addition, careful attention must be paid in handling MT data, especially in cases of TM mode, inversion results can be seriously distorted because of static effect caused by current channeling across inhomogeneous surface boundaries. There-fore inversion algorithm using the GRRI scheme for TM mode MT data was implemented. This scheme is based on a perturbation analysis with a locally 2-D analysis and local inversions were sequently performed over each divided section without additional forward modelings. The algorithm was applied to several synthetic data for the purpose of verification of its efficiency and applicability. With less computer resources than conventional schemes, it could handle static effect directly by including current channeling across inhomogeneous boundaries. Thus it is expected to be used for an useful tool such as a real-time inversion scheme in the field.

  • PDF

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

  • Cordier Frederic;Seo Hye-Won;Cho Young-Sang
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.9
    • /
    • pp.741-750
    • /
    • 2006
  • In this paper, we propose a method for reconstructing a 3D object (or a set of objects) from a 2D drawing provided by a designer. The input 2D drawing consists of a set of contours that may partially overlap each other or be self-overlapping. Accordingly, the resulting 3D object(s) may occlude each other or be self-occluding. The proposed method is composed of three major steps: 2D contour analysis, 3D skeleton computation, and 3D object construction. Our main contribution is to compute the 3D skeleton from the self-intersecting 2D counterpart. We formulate the 3D skeleton construction problem as a sequence of optimization problems, to shape the skeleton and place it in the 3D space while satisfying C1-continuity and intersection-free conditions. Our method is mainly for a silhouette-based sketching interface for the design of 3D objects including self-intersecting objects.

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

  • Park, Je-Jin;Choi, Joo-Yong;Ha, Tae-Jun
    • International Journal of Highway Engineering
    • /
    • v.10 no.1
    • /
    • pp.1-9
    • /
    • 2008
  • Five bases for of highways are sight distance, vehicle stability, driver comfort, drainage and aesthetics. Among these bases, the sight distance is the most critical one in the highway alignment design. It is certain that highways and drivers' observation actions are 3-dimensional in nature. But, the highway alignment design and the sight distance analysis have been performed on 2-dimensional planes because of various constraints and complexity of calculating 3-dimensional sight distance. The purpose of this study is to derive a model for determining exact available sight distance in 3-D combined horizontal and vertical alignments. Application of the model is illustrated using numerical examples. The proposed model should be useful in quantifying the criteria for 3-D highway alignments.

  • PDF

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

  • Choi, Seok-Yoon;Kim, Chang-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.6
    • /
    • pp.266-274
    • /
    • 2009
  • An abdominal aortic aneurysm occurs most commonly in older individuals (between 65 and 75), and more in men and smokers. The most important complication of an abdominal aortic aneurysm is rupture, which is most often a fatal event. An abdominal aortic aneurysm weakens the walls of the blood vessel, leaving it vulnerable to bursting open, or rupturing, and spilling large amounts of blood into the abdominal cavity. surface modeling is very useful to surgery for quantitative analysis of abdominal aortic aneurysm. the 3D representation and surface modeling an abdominal aortic aneurysm structure taken from Multi Detector Computed Tomography. The construction of the 3D model is generally carried out by staking the contours obtained from 2D segmentation of each CT slice, so the quality of the 3D model strongly defends on the precision of segmentation process. In this work we present deformable model algorithm. deformable model is an energy-minimizing spline guided by external constraint force. External force which we call Gradient Vector Flow, is computed as a diffusion of a gradient vectors of gray level or binary edge map derived from the image. Finally, we have used snakes successfully for abdominal aortic aneurysm segmentation the performance of snake was visually and quantitatively validated by experts.

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

  • Seung-Yong Hwang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • 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

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

  • Hwang, Sung Soo;Yoo, Jisung;Kim, Hee-Dong;Kim, Sujung;Paeng, Kyunghyun;Kim, Seong Dae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.10
    • /
    • pp.150-161
    • /
    • 2013
  • This paper presents a new system which produces high resolution 3D contents by capturing multiview images of an object using multiple cameras, and estimating geometric and texture information of the object from the captured images. Even though a variety of multiview image-based 3D reconstruction systems have been proposed, it was difficult to generate high resolution 3D contents because multiview image-based 3D reconstruction requires a large amount of memory and computation. In order to reduce computational complexity and memory size for 3D reconstruction, the proposed system predetermines the regions in input images where an object can exist to extract object boundaries fast. And for fast computation of a visual hull, the system represents silhouettes and 3D-2D projection/back-projection relations by chain codes and 1D homographies, respectively. The geometric data of the reconstructed object is compactly represented by a 3D segment-based data format which is called DoCube, and the 3D object is finally reconstructed after 3D mesh generation and texture mapping are performed. Experimental results show that the proposed system produces 3D object contents of $800{\times}800{\times}800$ resolution with a rate of 2.2 seconds per frame.

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

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