• Title/Summary/Keyword: Newton 방법

Search Result 284, Processing Time 0.029 seconds

An Animation Speed-independent Collision Detection Algorithm (애니메이션 속도에 무관한 충돌 탐지 알고리즘)

  • 김형석
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.3_4
    • /
    • pp.247-256
    • /
    • 2004
  • This paper presents an efficient collision detection algorithm the performance of which is independent of animation speed. Most of the previous collision detection algorithms are incremental and discrete methods, which find out the neighborhood of the extreme vertex at the previous time instance in order to get an extreme vertex at each time instance. However, if an object collides with another one with a high torque, then the angular speed becomes faster. Hence, the candidate by the incremental algorithms may be farther from the real extreme vertex at this time instance. Therefore, the worst time complexity nay be $O(n^2)$, where n is the number of faces. Moreover, the total time complexity of incremental algorithms is dependent on the time step size of animation because a smaller time step yields more frequent evaluation of Euclidean distance. In this paper, we propose a new method to overcome these drawbacks. We construct a spherical extreme vertex diagram on Gauss Sphere, which has geometric properties, and then generate the distance function of a polyhedron and a plane by using this diagram. In order to efficiently compute the exact collision time, we apply the interval Newton method to the distance function.

Ultrasonic C-scan Technique for Nondestructive Evaluation of Spot Weld Quality (Spot용접 접합면의 초음파 비파괴평가 기법 제 1보 C-scan 기법을 중심으로)

  • Park, Ik-Gun
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.14 no.2
    • /
    • pp.112-121
    • /
    • 1994
  • This paper discusses the feasibility of ultrasonic C-scan technique for nondestructive evaluation of spot weld quality. Ultrasonic evaluation for spot weld quality was performed by immersion method with the mechanical and the electronic scanning of point-focussed ultrasonic beam(25 MHz). For the sake of the approach to the quantitative measurement of nugget diameter and the discrimination of the corona bond from nugget, preliminary infinitesimal gap experiment by newton ring is tried in order to set up the optimum ultrasonic test condition. Ultrasonic image data obtained were confirmed and compared by optical microscope and SAM(Scanning Acoustic Microscope) observation of the spot-weld cross section. The results show that the nugget diameter can be measured with the accuracy of 1.0mm, and voids included in nugget can be detected to $10{\mu}m$ extent with simplicity and accuracy. Finally, it was found that it is necessary to make a profound study of definite discrimination of corona bond from nugget and the approach of quantitative evaluation of nugget diameter by utilizing the various image processing techniques.

  • PDF

A Study on the Dynamic Post-Buckling Behavior of the Plane Frame Structures Subjected to Circulatory Forces (Circulatory Force를 받는 평면(平面)뼈대 구조물(構造物)의 동적(動的) 후좌굴(後座屈) 거동(擧動)에 관한 연구(硏究))

  • Kim, Moon Young;Chang, Sung Pil
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.8 no.2
    • /
    • pp.13-24
    • /
    • 1988
  • A geometrically nonlinear analysis procedure for plane frame structures in order to study the static and dynamic post-buckling behavior of these structures subjected to circulatory forces is presented. The elastic and geometric stiffness matrices, the mass matrix and load correction stiffness matrix are derived from the extended virtual work principle, where the tangent stiffness matrix becomes non-symmetric due to the effects of non-conservative circulatory forces. The dynamic analysis of plane frame structures subjected to circulatory forces in pre- and post-buckling ranges is carried out by integrating the equations of motion directly by the numerically stable Newmark method. Numerical results are presented in order to demonstrate the vality and accuracy of the proposed procedure.

  • PDF

Design of maximum lift airfoil in viscous, compressible flow (점성, 압축성을 고려한 최대양력 익형설계)

  • 손병진;맹주성;최상경;조기현
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.1
    • /
    • pp.106-115
    • /
    • 1988
  • A numerical procedure for determining the airfoil shape that maximizes the lift is presented. The structure of the flow field is calculated by iteratively coupling potential flow and boundary analysis using the viscous-inviscid interaction method. The potential flow field is obtained by the vortex panel method and boundary layer flow is analyzed by means of integral approximation method which is capable of handling the laminar, transition and turbulent flow regimes. As the result of this study, it is found that the calculated flow regimes have good agreement with the existing experimented data. Davidon-Fletcher-Powell method and Augmented Lagrange Multiplier method are used for the optimal techniques. NACA 23012, NACA 65-3-21, NACA 64-2-415, NACA 64-2-A215 airfoils are used for determining the optimal airfoil shapes as a basic and compensate airfoils. Optimal design showed that the lift coefficients are increased by 17.4% at M$_{0}$=0.2 and 29% at M$_{0}$=0.3, compared with those of basic airfoil.oil.

Patient Setup Aid with Wireless CCTV System in Radiation Therapy (무선 CCTV 시스템을 이용한 환자 고정 보조기술의 개발)

  • Park, Yang-Kyun;Ha, Sung-Whan;Ye, Sung-Joon;Cho, Woong;Park, Jong-Min;Park, Suk-Won;Huh, Soon-Nyung
    • Radiation Oncology Journal
    • /
    • v.24 no.4
    • /
    • pp.300-308
    • /
    • 2006
  • $\underline{Purpose}$: To develop a wireless CCTV system in semi-beam's eye view (BEV) to monitor daily patient setup in radiation therapy. $\underline{Materials\;and\;Methods}$: In order to get patient images in semi-BEV, CCTV cameras are installed in a custom-made acrylic applicator below the treatment head of a linear accelerator. The images from the cameras are transmitted via radio frequency signal (${\sim}2.4\;GHz$ and 10 mW RF output). An expected problem with this system is radio frequency interference, which is solved utilizing RF shielding with Cu foils and median filtering software. The images are analyzed by our custom-made software. In the software, three anatomical landmarks in the patient surface are indicated by a user, then automatically the 3 dimensional structures are obtained and registered by utilizing a localization procedure consisting mainly of stereo matching algorithm and Gauss-Newton optimization. This algorithm is applied to phantom images to investigate the setup accuracy. Respiratory gating system is also researched with real-time image processing. A line-laser marker projected on a patient's surface is extracted by binary image processing and the breath pattern is calculated and displayed in real-time. $\underline{Results}$: More than 80% of the camera noises from the linear accelerator are eliminated by wrapping the camera with copper foils. The accuracy of the localization procedure is found to be on the order of $1.5{\pm}0.7\;mm$ with a point phantom and sub-millimeters and degrees with a custom-made head/neck phantom. With line-laser marker, real-time respiratory monitoring is possible in the delay time of ${\sim}0.17\;sec$. $\underline{Conclusion}$: The wireless CCTV camera system is the novel tool which can monitor daily patient setups. The feasibility of respiratory gating system with the wireless CCTV is hopeful.

A Combat Effectiveness Evaluation Algorithm Considering Technical and Human Factors in C4I System (NCW 환경에서 C4I 체계 전투력 상승효과 평가 알고리즘 : 기술 및 인적 요소 고려)

  • Jung, Whan-Sik;Park, Gun-Woo;Lee, Jae-Yeong;Lee, Sang-Hoon
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.2
    • /
    • pp.55-72
    • /
    • 2010
  • Recently, the battlefield environment has changed from platform-centric warfare(PCW) which focuses on maneuvering forces into network-centric warfare(NCW) which is based on the connectivity of each asset through the warfare information system as information technology increases. In particular, C4I(Command, Control, Communication, Computer and Intelligence) system can be an important factor in achieving NCW. It is generally used to provide direction across distributed forces and status feedback from thoseforces. It can provide the important information, more quickly and in the correct format to the friendly units. And it can achieve the information superiority through SA(Situational Awareness). Most of the advanced countries have been developed and already applied these systems in military operations. Therefore, ROK forces also have been developing C4I systems such as KJCCS(Korea Joint Command Control System). And, ours are increasing the budgets in the establishment of warfare information systems. However, it is difficult to evaluate the C4I effectiveness properly by deficiency of methods. We need to develop a new combat effectiveness evaluation method that is suitable for NCW. Existing evaluation methods lay disproportionate emphasis on technical factors with leaving something to be desired in human factors. Therefore, it is necessary to consider technical and human factors to evaluate combat effectiveness. In this study, we proposed a new Combat Effectiveness evaluation algorithm called E-TechMan(A Combat Effectiveness Evaluation Algorithm Considering Technical and Human Factors in C4I System). This algorithm uses the rule of Newton's second law($F=(m{\Delta}{\upsilon})/{\Delta}t{\Rightarrow}\frac{V{\upsilon}I}{T}{\times}C$). Five factors considered in combat effectiveness evaluation are network power(M), movement velocity(v), information accuracy(I), command and control time(T) and collaboration level(C). Previous researches did not consider the value of the node and arc in evaluating the network power after the C4I system has been established. In addition, collaboration level which could be a major factor in combat effectiveness was not considered. E-TechMan algorithm is applied to JFOS-K(Joint Fire Operating System-Korea) system that can connect KJCCS of Korea armed forces with JADOCS(Joint Automated Deep Operations Coordination System) of U.S. armed forces and achieve sensor to shooter system in real time in JCS(Joint Chiefs of Staff) level. We compared the result of evaluation of Combat Effectiveness by E-TechMan with those by other algorithms(e.g., C2 Theory, Newton's second Law). We can evaluate combat effectiveness more effectively and substantially by E-TechMan algorithm. This study is meaningful because we improved the description level of reality in calculation of combat effectiveness in C4I system. Part 2 will describe the changes of war paradigm and the previous combat effectiveness evaluation methods such as C2 theory while Part 3 will explain E-TechMan algorithm specifically. Part 4 will present the application to JFOS-K and analyze the result with other algorithms. Part 5 is the conclusions provided in the final part.

Art for Overcoming the Ecological Crisis: Focused on the Dialogical Methodologies of The Harrison Studio (생태 위기 극복을 위한 예술: 해리슨 스튜디오의 대화적 방법론을 중심으로)

  • Shan Lim
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.2
    • /
    • pp.221-226
    • /
    • 2023
  • Can art really change the way people understand and interact with nature in order to reduce the possibility that ecological disasters will continue to expand due to failure to correct human actions that damage the global environment? What is the artistic methodology to realize environmental justice and sustainability of life on Earth? This paper seeks to find answers to these questions. Finding ways to look at, feel, understand, and act for the global environment, that is, the process of considering the way of orientation toward the global environment will lead to critical thinking of the history in which human centered behaviors treated nature as a resource for exploitation rather than a source of life. Therefore, this paper pays attention to the ecological art of The Harrison Studio, which is called the 'pioneer of the environmental art movement'. In the main body, The Harrison Studio's major projects are analyzed to find ecological implications and aesthetic strategies. In particular, their dialogical methodologies are demonstrated in detail. To this end, the significance of various collaborative practices of The Harrison Studio is explained. The Harrison Studio contributed to expanding the scope of practical experience and understanding of the value of eological art. They have the power to look back on the direction of ecological consciousness by constantly producing mutually connected and overlapping epistemic dimensions without being limited to any uniform rules of exchange.

Development of the LMFBR Accident Analysis Computer Code (고속증식로 사고분석 코드의 개발)

  • Hee Cheon No
    • Nuclear Engineering and Technology
    • /
    • v.16 no.2
    • /
    • pp.47-57
    • /
    • 1984
  • Mathematically-rigorous time-volume averaged conservation equations were simplified to established the differential equations of THERMIT-6S, which is a two-fluid 3-D code. The difference equations of THERMIT-6S were obtained by discretizing the proceeding set of differential equations. The spatial discretization is characterized by a first-order spatial scheme, donor cell method, and staggered mesh layout. For time discretization, a first order semi-implicit scheme treats implictly sonic terms and terms relating to local transport phenomena and explicitly convective terms. The results were linearized by the Newton-Raphson method. In order to construct the reduced pressure equation, the linearized equations were manipulated so that all variables are coupled between mesh cells through only the pressure variable. By simulating numerically the OPERA-15 experiment, it was found that THERMIT-6S is a very powerful code in predicting reactor behavior after sodium boiling including flow coastdown, reversal flow and flow oscillation.

  • PDF

A Study on the Methods for Finding Initial Equilibrium Position of a Lifting Block for the Safe Erection (블록의 탑재 안전성을 위한 초기 평형 자세 탐색 방법 연구)

  • Chun, Do-Hyun;Roh, Myung-Il;Ham, Seung-Ho;Lee, Hye-Won
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.55 no.4
    • /
    • pp.297-305
    • /
    • 2018
  • In a shipyard, block lifting is an important process in the production of ships and offshore structures. Block lifting is a sensitive process because lifting blocks have to be erected with exact positions and orientations. If we use a numerical method for the process, it is important to find tensions of wires and positions of equalizers to maintain the initial equilibrium position of the block. At this time, equations of motion of the block should be solved to calculate the initial equilibrium position of the block. Because the solving technique changes according to the number of equalizers, a suitable equation for the corresponding problem is required. In this study, three types of equations are proposed to find the initial equilibrium position of the block according to the number of equalizers. The Newton-Raphson's method is used to solve nonlinear simultaneous equations and the optimization method is used to determine the appropriate solution to the undetermined problem. To evaluate the applicability of the proposed methods, the dynamic simulations are performed using the tensions calculated from the proposed methods, and the results are discussed. The results show that the proposed methods can be effectively used to determine initial equilibrium position of the block for the block lifting.

Unsteady Flow Model Including a Dam Operation Rule for Flood Control as Internal Boundary Condition (홍수시 댐 운영방안을 내부 경계조건으로 포함하는 부정류 계산모형)

  • Yu, Myoung-Kwan;Jun, Kyung-Soo
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.12
    • /
    • pp.1043-1054
    • /
    • 2004
  • An unsteady flow model for channel network including various internal boundaries if developed. It is a multiply-connected network model based on the Preissmann's four-point scheme and the Newton-Raphson method, where looped double-sweep algorithm is used. The model is capable of simulating flow through hydraulic structures such as dams and submerged weirs. It can also simulate automatic reservoir operation method (Auto ROM) for flood control, that is to maintain a target water level, by incorporating the strategy to the unsteady flow model as internal boundary condition. The model is applied to the Han River system that includes the downstream reaches of Choongju dam and Hwacheon dam as well as the downstream reach of the Paldang dam. Roughness coefficient for the downstream reach of Choongju dam is estimated. Automatic ROM is presumed for the Paldang, Chungpyung, Euiam, and Choonchun dams. The model is tested using historical flood records, and the flood control strategy is successfully simulated.