• 제목/요약/키워드: Spherical Algorithm

검색결과 156건 처리시간 0.029초

배율 타원 근사법을 실린더 렌즈의 굴절력 측정 (Measurement of the Power of a Cylindrical Lens with the Magnification Ellipse Fitting Method)

  • 고우석;예상헌;곽윤근;김수현
    • 한국정밀공학회지
    • /
    • 제25권2호
    • /
    • pp.43-48
    • /
    • 2008
  • This paper proposes a new method for measuring the power of spherical and cylindrical lens with 6 points light source, which is composed of a LED and six holes, and magnification ellipse fitting algorithm. Each measured diagonal length of 6 points light source is determined by the target lens power. After finding the center position of each light point with threshold method, 3 axis-diagonal lengths were calculated. The long axis and short axis power of cylindrical lens can be calculated by using magnification ellipse fitting algorithm with the magnification relationships between the initial diagonal lengths and the measured diagonal lengths changed by lens power.

쿼터니언을 이용한 6축 로봇 방위보간법에 관한 연구 (A Study on Orientations Interpolation of 6-Axis Articulated Robot using Quaternion)

  • 안진수;정원지
    • 한국생산제조학회지
    • /
    • 제20권6호
    • /
    • pp.778-784
    • /
    • 2011
  • This paper presents the study on orientations interpolation of 6-axis articulated robot using quaternion. In this paper, we propose a control algorithm between given two orientations of 6-axis articulated robot by using a quaternion with spherical linear interpolation. In order to study the quaternion interpolation, We created Inverse kinematics program and Interpolation program using LabVIE$^{(R)}$. The rotation angle of each axis were calculated using both euler orientations interpolation program and quaternion orientations interpolation program. The proposed control algorithm is shown to be effective in terms of motor angles and torques when compared to a conventional Euler angle interpolation, by using both LabVIEW$^{(R)}$ and RecurDyn$^{(R)}$.

Multilevel acceleration of scattering-source iterations with application to electron transport

  • Drumm, Clif;Fan, Wesley
    • Nuclear Engineering and Technology
    • /
    • 제49권6호
    • /
    • pp.1114-1124
    • /
    • 2017
  • Acceleration/preconditioning strategies available in the SCEPTRE radiation transport code are described. A flexible transport synthetic acceleration (TSA) algorithm that uses a low-order discrete-ordinates ($S_N$) or spherical-harmonics ($P_N$) solve to accelerate convergence of a high-order $S_N$ source-iteration (SI) solve is described. Convergence of the low-order solves can be further accelerated by applying off-the-shelf incomplete-factorization or algebraic-multigrid methods. Also available is an algorithm that uses a generalized minimum residual (GMRES) iterative method rather than SI for convergence, using a parallel sweep-based solver to build up a Krylov subspace. TSA has been applied as a preconditioner to accelerate the convergence of the GMRES iterations. The methods are applied to several problems involving electron transport and problems with artificial cross sections with large scattering ratios. These methods were compared and evaluated by considering material discontinuities and scattering anisotropy. Observed accelerations obtained are highly problem dependent, but speedup factors around 10 have been observed in typical applications.

Spherical cavity expansion in overconsolidated unsaturated soil under constant suction condition

  • Wang, Hui;Yang, Changyi;Li, Jingpei
    • Geomechanics and Engineering
    • /
    • 제29권1호
    • /
    • pp.1-11
    • /
    • 2022
  • A semi-analytical solution to responses of overconsolidated (OC) unsaturated soils surrounding an expanding spherical cavity under constant suction condition is presented. To capture the elastoplastic hydro-mechanical property of OC unsaturated soils, the unified hardening (UH) model for OC unsaturated soil is adopted in corporation with a soil-water characteristic curve (SWCC) and two suction yield surfaces. Taking the specific volume, radial stress, tangential stress and degree of saturation as the four basic unknowns, the problem investigated is formulated by solving a set of first-order ordinary differential equations with the help of an auxiliary variable and an iterative algorithm. The present solution is validated by comparing with available solution based on the modified Cam Clay (MCC) model. Parametric studies reveal that the hydraulic and mechanical responses of spherical cavity expanding in unsaturated soils are not only coupled, but also affected by suction and overconsolidation ratio (OCR) significantly. More importantly, whether hydraulic yield will occur or not depends only on the initial relationship between suction yield stress and suction. The presented solution can be used for calibration of some insitu tests in OC unsaturated soil.

New Medical Image Fusion Approach with Coding Based on SCD in Wireless Sensor Network

  • Zhang, De-gan;Wang, Xiang;Song, Xiao-dong
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권6호
    • /
    • pp.2384-2392
    • /
    • 2015
  • The technical development and practical applications of big-data for health is one hot topic under the banner of big-data. Big-data medical image fusion is one of key problems. A new fusion approach with coding based on Spherical Coordinate Domain (SCD) in Wireless Sensor Network (WSN) for big-data medical image is proposed in this paper. In this approach, the three high-frequency coefficients in wavelet domain of medical image are pre-processed. This pre-processing strategy can reduce the redundant ratio of big-data medical image. Firstly, the high-frequency coefficients are transformed to the spherical coordinate domain to reduce the correlation in the same scale. Then, a multi-scale model product (MSMP) is used to control the shrinkage function so as to make the small wavelet coefficients and some noise removed. The high-frequency parts in spherical coordinate domain are coded by improved SPIHT algorithm. Finally, based on the multi-scale edge of medical image, it can be fused and reconstructed. Experimental results indicate the novel approach is effective and very useful for transmission of big-data medical image(especially, in the wireless environment).

구 볼록 다각형들의 최대 교차를 찾기 위한 효율적인 구 분할 방식 (Efficient Sphere Partition Method for Finding the Maximum Intersection of Spherical Convex Polygons)

  • 하종성
    • 한국CDE학회논문집
    • /
    • 제6권2호
    • /
    • pp.101-110
    • /
    • 2001
  • The maximum intersection of spherical convex polygons are to find spherical regions owned by the maximum number of the polygons, which is applicable for determining the feasibility in manufacturing problems such mould design and numerical controlled machining. In this paper, an efficient method for partitioning a sphere with the polygons into faces is presented for the maximum intersection. The maximum intersection is determined by examining the ownerships of partitioned faces, which represent how many polygons contain the faces. We take the approach of edge-based partition, in which, rather than the ownerships of faces, those of their edges are manipulated as the sphere is partitioned incrementally by each of the polygons. Finally, gathering the split edges with the maximum number of ownerships as the form of discrete data, we approximately obtain the centroids of all solution faces without constructing their boundaries. Our approach is analyzed to have an efficient time complexity Ο(nv), where n and v, respectively, are the numbers of polygons and all vertices. Futhermore, it is practical from the view of implementation since it can compute numerical values robustly and deal with all degenerate cases.

  • PDF

Spherical Robot for Planetary Explorations: An Approach to Educating Concepts of Mechatronics and Robotics to High School Students

  • Kim, Sooyoung;Kim, Seonje;Kim, Byungkyu;Sen, Soumen
    • 항공우주시스템공학회지
    • /
    • 제14권2호
    • /
    • pp.36-43
    • /
    • 2020
  • Many countries and international organizations have carried out rover missions to explore planetary surfaces. Accordingly, the demand for mechatronics education, which is closely related to building exploratory robots, is also steadily increasing. However, due to the complexity in understanding the background information needed for mechatronics, it is hard for pre-college students to study such process. In this study, we suggest an educational platform for mechatronics using a combined robot kit with a spherical robot and a smartphone application. To provide a visual understanding, the dynamic model of the robot is constructed while analyzing the error between actual driving and a simulation, and the educational algorithm of the game and a feedback method are proposed to improve the learning efficacy by considering the user's level of knowledge of mechatronics. We use this educational spherical robot to develop a curling game platform that can impart engineering education even when students lack significant knowledge.

컨벡스 헐을 이용한 개선된 구 좌표계 기반 렌더링 방법 (Improved Rendering on Spherical Coordinate System using Convex Hull)

  • 김남중;홍현기
    • 한국게임학회 논문지
    • /
    • 제10권1호
    • /
    • pp.157-165
    • /
    • 2010
  • 본 논문에서는 컨벡스 헐을 이용한 구 좌표계 기반 실시간 렌더링 알고리즘이 제안되었다. OpenGL 렌더링 파이프라인은 물체의 모든 정점들을 고려하지만, 제안된 방법은 물체의 가시 삼각형들을 검사하여 보이는 정점들만을 고려한다. 본 논문에서는 구좌표계 표현에서의 물체의 가시 영역을 결정하기 위하여, 카메라 절두체를 이루는 6개의 평면 방정식과 물체의 경계구와의 기하 관계를 이용한다. 또한 대상 물체의 컨벡스 헐(convex hull)의 최대 측면 성분(maximum side factor)을 고려하여 은면(hidden surface)을 제거하는 효과적인 방법이 구현되었다. 실험결과로부터 결과 영상이 원본 영상과 거의 같고, 렌더링 성능이 크게 개선됐음을 확인하였다.

Wavelet을 이용한 광역보정위성항법을 위한 전리층 모델링 (Ionospheric Modeling using Wavelet for WADGPS)

  • 손경호;기창돈
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.371-377
    • /
    • 2007
  • 전리층 지연은 보정위성항법시스템(DGPS), 위성항법시스템(GPS)을 이용한 시각동기화 및 광역보정위성항법시스템(WADGPS)의 주요한 오차원인이다. 이러한 전리층 지연은 위성 신호가 통과하는 전리층의 환경에 따라 달라지므로 일반적인 보정위성항법시스템의 기준국이 보정할 수 있는 사용자와의 거리는 약 100km로 제한된다. 따라서 광역보정위성항법의 경우 여러 기준국의 측정치를 이용하여 보정구간 전리층 전체를 모델링하여 보정정보를 단일 주파수 수신기 사용자들에게 보내주게 된다. 이를 위해 이미 기존의 격자 알고리즘이 구현되어 있으나 기존의 격자 알고리즘에서는 전리층에 자기폭풍현상이 일어났을 경우에 대한 대처와 정확도가 고려되지 않고 있다. 자기폭풍이 일어나면 수직전리층 값이 공간적으로 noisy한 분포를 나타내게 되기 때문에 격자 알고리즘으로의 경우 모델링의 정확도가 낮아지게 된다. 또한 정확도를 높이기 위한 다른 함수 기반 전리층 모델의 경우 자기 폭풍이 일어났을 때 보정정보 값의 연속성이 보장되지 않는다. 본 논문에서 제시하는 wavelet을 이용한 알고리즘은 보정정보의 개수가 같을 때 기존의 격자 알고리즘보다 더 높은 정확도를 보이며, 특히 자기폭풍이 왔을 때도 비교모델인 spherical harmonics 기반 알고리즘에 비해서도 정확도가 향상됨을 볼 수 있다. 또한 다른 함수기반 알고리즘의 경우 정확도는 높지만 전송해야하는 보정정보 값이 자기폭풍시에 불연속이 되는데 반해 본 알고리즘은 연속성이 보장된다. 따라서 본 알고리즘을 이용하면 자기폭풍시에도 적용가능함으로서 기존의 알고리즘들의 문제를 개선할 수 있다.

  • PDF

Time-Delay and Amplitude Modified BP Imaging Algorithm of Multiple Targets for UWB Through-the-Wall Radar Imaging

  • Zhang, Huamei;Li, Dongdong;Zhao, Jinlong;Wang, Haitao
    • Journal of Information Processing Systems
    • /
    • 제13권4호
    • /
    • pp.677-688
    • /
    • 2017
  • In order to solve the undetected probability of multiple targets in ultra-wideband (UWB) through-the-wall radar imaging (TWRI), a time-delay and amplitude modified back projection (BP) algorithm is proposed. The refraction point is found by Fermat's principle in the presence of a wall, and the time-delay is correctly compensated. On this basis, transmission loss of the electromagnetic wave, the absorption loss of the refraction wave, and the diffusion loss of the spherical wave are analyzed in detail. Amplitude compensation is deduced and tested on a model with a single-layer wall. The simulating results by finite difference time domain (FDTD) show that it is effective in increasing the scattering intensity of the targets behind the wall. Compensation for the diffusion loss in the spherical wave also plays a main role. Additionally, the two-layer wall model is simulated. Then, the calculating time and the imaging quality are compared between a single-layer wall model and a two-layer wall model. The results illustrate the performance of the time-delay and amplitude-modified BP algorithm with multiple targets and multiple-layer walls of UWB TWRI.