• 제목/요약/키워드: Geometric algorithm

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

두 토러스의 교차곡선에서 이차곡선의 발견을 위한 절차적 방법 (Procedural Method for Detecting Conic Sections in the Intersection of Two Tori)

  • 김구진;김명수
    • 한국CDE학회논문집
    • /
    • 제5권4호
    • /
    • pp.336-346
    • /
    • 2000
  • This paper presents a geometric method that can detect and compute all conic sections in the intersection of two tori. Conic sections contained in a torus must be circles. Thus, when two tori intersect in a conic section, the intersection curve must be a circle as well. Circles in a torus are classified into profile circles, cross-sectional circlet, and Yvone-Villarceau circles. Based on a geometric classification of these circles, we present a procedural method that can detect and construct all intersection circles between two tori. All computations can be carried out using simple geometric operations only: e.g., circle-circle intersections, circle-line intersections, vector additions, and inner products. Consequently, this simple structure makes our algorithm robust and efficient, which is an important advantage of our geometric approach over other conventional methods of surface intersection.

  • PDF

차륜/레일 기하학적 접촉 시뮬레이션 프로그램 개발 (Development of a Wheel/Rail Geometric Contact Simulation Program)

  • 한형석;이은호;김재철
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 춘계학술대회 논문집
    • /
    • pp.645-650
    • /
    • 2003
  • Wheel/Rail geometric constraint relationships, such as effective conicity and gravitational stiffness, strongly influence the lateral dynamics of railway vehicles. In general, these geometric contact characteristics are nonlinear functions of the wheelset lateral displacement. There is a need to develop a wheel/rail contact simulation program for wheels and rails with arbitrary profiles for the prediction of the dynamic behavior of railway vehicles. An algorithm to simulate any combination of wheels and rails is employed and a GUI for easy analysis is constructed. The simulation program is applied to KTX which will run on both KTX and conventional rails, two rail standards having different rail profiles. The results show that the two rail systems have different geometric contact characteristic

  • PDF

기하학적 텍스쳐 정보를 이용한 금속 패드 변색영상 분류 알고리즘 (Metal pad Discolored Image Classification Algorithm using Geometric Texture Information)

  • 최학남;김학일
    • 제어로봇시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.469-475
    • /
    • 2010
  • This paper presents a method of classifying discolored defects of metal pads using geometric texture for AFVI (Automated Final Vision Inspection) systems. In PCB manufacturing process, the metal pads on PCB can be oxidized and discolored partly due to various environmental factors. Nowadays the discolored defects are manually detected and rejected from the process. This paper proposes an efficient geometric texture feature, SUTF (Symmetry and Uniformity Texture Feature) based on the symmetric and uniform textural characteristics of the surface of circular metal pads for automating AFVI systems. In practical experiments with real samples acquired from a production line, 30 discolored images and 1232 roughness images are tested. The experimental results demonstrate that the proposed method using SUTFs provides better performance compared to Gabor feature with 0% FNR (False Negative Rate) and 1.46% FPR (False Positive Rate). The performance of the proposed method shows its applicability in the real manufacturing systems.

기하학적 공격에 강한 고신뢰성 SVD 기반 워터마킹방안 (A Reliable SVD Based Watermarking Scheme Resistant to Geometric Attacks)

  • 융 녹 투이 덩;손원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 추계학술대회
    • /
    • pp.87-89
    • /
    • 2018
  • We proposed an improved reliable SVD-based watermarking scheme resistant to geometric attacks while having high fidelity with no false-positive problem. Principal components of a watermark image are embedded into singular values of LL, LH, HL, and HH sub-bands of a transformed cover image by RDWT(redundant discrete wavelet transform) with optimal scale factors. Each scale factor is generated by trading-off fidelity and robustness using Differential Evolution (DE) algorithm. Zernike Moment (ZM) is used to estimate the geometric distortion and to correct the watermarked image before extracting watermark. The proposed scheme improves fidelity and robustness of existing reliable SVD based watermarking schemes while resisting to geometric attacks.

  • PDF

The Development of Multi-view point Image Interpolation Method Using Real-image

  • Yang, Kwang-Won;Park, Young-Bin;Huh, Kyung-Bin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.129.1-129
    • /
    • 2001
  • In this paper, we present an approach for matching images from finding interesting points and applying new image interpolation algorithm. New algorithms are developed that automatically align the input images match them and reconstruct 3-D surfaces. The interpolation algorithm is designed to cope with simple shapes. The proposed image interpolation algorithm generate a rotation image about vertical axes by an any angle from 4 base images. Each base image that was obtained from CCD camera has an angle difference of 90$^{\circ}$ The proposed image interpolation algorithm use the geometric analysis of image and depth information.

  • PDF

Flutter characteristics of axially functional graded composite wing system

  • Prabhu, L.;Srinivas, J.
    • Advances in aircraft and spacecraft science
    • /
    • 제7권4호
    • /
    • pp.353-369
    • /
    • 2020
  • This paper presents the flutter analysis and optimum design of axially functionally graded box beam cantilever wing section by considering various geometric and material parameters. The coupled dynamic equations of the continuous model of wing system in terms of material and cross-sectional properties are formulated based on extended Hamilton's principle. By expressing the lift and pitching moment in terms of plunge and pitch displacements, the resultant two continuous equations are simplified using Galerkin's reduced order model. The flutter velocity is predicted from the solution of resultant damped eigenvalue problem. Parametric studies are conducted to know the effects of geometric factors such as taper ratio, thickness, sweep angle as well as material volume fractions and functional grading index on the flutter velocity. A generalized surrogate model is constructed by training the radial basis function network with the parametric data. The optimized material and geometric parameters of the section are predicted by solving the constrained optimal problem using firefly metaheuristics algorithm that employs the developed surrogate model for the function evaluations. The trapezoidal hollow box beam section design with axial functional grading concept is illustrated with combination of aluminium alloy and aluminium with silicon carbide particulates. A good improvement in flutter velocity is noticed by the optimization.

시각센서를 이용한 벨로우즈 외부 모서리 레이저 용접 시스템의 개발에 관한 연구 (A Study on Development of Laser Welding System for Bellows Outside Ege Using Vision Sensor)

  • 이승기;유중돈;나석주
    • Journal of Welding and Joining
    • /
    • 제17권3호
    • /
    • pp.71-78
    • /
    • 1999
  • The welded metal bellows is commonly manufactured by welding pairs of washer-shaped discs of thin sheet metal stamped from strip stock in thickness from 0.025 to 0.254 mm. The discs, or diaphragms, are formed with mating circumferential corrugations. In this study, the diaphragms were welded by using a CW Nd: YAG laser to form metal bellows. The bellows was fixed on a jig and compressed axially, while Cu-rings were installed between belows edges for intimate contact of edges. The difference between the inner diameter of bellows and jig shaft causes an eccentricity, while the tolerance between motor shaft and jig shaft causes a wobble type motion. A vision sensor which is based on the optical triangulation was used for seam tracking. An image processing algorithm which can distinguish the image by bellows edge from that by Cu-ring was developed. The geometric relationship which describes the eccentricity and wobble type motion was modeled. The seam tracking using the image processing algorithm and the geometric modeling was performed successfully.

  • PDF

A new method for ship inner shell optimization based on parametric technique

  • Yu, Yan-Yun;Lin, Yan;Chen, Ming;Li, Kai
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제7권1호
    • /
    • pp.142-156
    • /
    • 2015
  • A new method for ship Inner Shell optimization, which is called Parametric Inner Shell Optimization Method (PISOM), is presented in this paper in order to improve both hull performance and design efficiency of transport ship. The foundation of PISOM is the parametric Inner Shell Plate (ISP) model, which is a fully-associative model driven by dimensions. A method to create parametric ISP model is proposed, including geometric primitives, geometric constraints, geometric constraint solving etc. The standard optimization procedure of ship ISP optimization based on parametric ISP model is put forward, and an efficient optimization approach for typical transport ship is developed based on this procedure. This approach takes the section area of ISP and the other dominant parameters as variables, while all the design requirements such as propeller immersion, fore bottom wave slap, bridge visibility, longitudinal strength etc, are made constraints. The optimization objective is maximum volume of cargo oil tanker/cargo hold, and the genetic algorithm is used to solve this optimization model. This method is applied to the optimization of a product oil tanker and a bulk carrier, and it is proved to be effective, highly efficient, and engineering practical.

지적 원격조작시스템의 수동모드 개선을 위한 기하학적 해석에 관한 연구 (A Study on a Geometrical Analysis for the Manual Mode of an Advanced Teleoperator System)

  • 이순요;김창대;박세권
    • 대한인간공학회지
    • /
    • 제7권2호
    • /
    • pp.31-44
    • /
    • 1988
  • If an error occurs in the automatic mode when the advanced teleoperator system performs a task in hostile environment then the automatic mode changes into the manual mode. The operation by the control program and the operation by a human recover the error in the manual mode. The system resumes the automatic mode and continues the given task. It is necessary to improve the manual mode in order to make the best use of a man-robot system, as a part of the human interface technique. Therefore, the error recovery task is performed by combining the operation by the control program representing autonomy of a robot and the operation by a human representing versatility of a human operator effectively in the view point of human factors engineering. The geometric inverse kinematics is used for the calculation of the robot joint values in the operation by the control program. The singularity operation error and the parameter operation error often occur in this procedure. These two operation errors increase the movement time of the robot and the coordinate reading time, during the error recovery task. A singularity algorithm, parameter algorithm and fuzzy control are studied so as to remove the disadvantages of geometric inverse kinematics. And the geometric straight line motion is studied so as to improve the disadvantages of the operation by a human.

  • PDF

등각사상과 평균값좌표계를 이용한 정점 법선벡터 계산법 (Vertex Normal Computation using Conformal Mapping and Mean Value Coordinates)

  • 김형석;김호숙
    • 한국정보통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.451-457
    • /
    • 2009
  • 컴퓨터그래픽스에서 다루어지는 대부분의 물체들은 메쉬 형태로 표현된다. 보다 다양한 형태로의 변형이나 현실감 있는 렌더링을 얻기 위해서는 정점에서의 올바른 법선벡터 계산이 필수적이다. 이에 대한 기존 연구들은 정점의 기하학적 특성을 단순하게 반영하는 가중치를 사용하였다. 본 논문에서는 국지적 기하학 특성을 종합적으로 반영하는 등각사상과 이웃 정점과의 상호관계를 연속적으로 표현할 수 있는 중간값 좌표계를 사용하는 방법을 제안한다. 논문에서 제시된 방법이 기존 다른 방법에 비해서 보다 정확한 법선벡터를 계산할 수 있음을 실험을 통해서 알 수 있다.