• Title/Summary/Keyword: Approximate computer based method

Search Result 114, Processing Time 0.021 seconds

Geometric Processing for Freeform Surfaces Based on High-Precision Torus Patch Approximation (토러스 패치 기반의 정밀 근사를 이용한 자유곡면의 기하학적 처리)

  • Park, Youngjin;Hong, Q Youn;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.93-103
    • /
    • 2019
  • We introduce a geometric processing method for freeform surfaces based on high-precision torus patch approximation, a new spatial data structure for efficient geometric operations on freeform surfaces. A torus patch fits the freeform surface with flexibility: it can handle not only positive and negative curvature but also a zero curvature. It is possible to precisely approximate the surface regardless of the convexity/concavity of the surface. Unlike the traditional method, a torus patch easily bounds the surface normal, and the offset of the torus becomes a torus again, thus helps the acceleration of various geometric operations. We have shown that the torus patch's approximation accuracy of the freeform surface is high by measuring the upper bound of the two-sided Hausdorff distance between the freeform surface and set of torus patches. Using the method, it can be easily processed to detect an intersection curve between two freeform surfaces and find the offset surface of the freeform surface.

A Study on the Computer Aided Design and Process Planning (설계 및 가공공정계획 의 전산자동화 에 관한 연구)

  • 조선휘;이장무;이교일;정진태
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.9 no.5
    • /
    • pp.647-654
    • /
    • 1985
  • A computer aided design package is developed that can perform such functions as computer aided inputing/drafting/modifying/outputing, automatic determination of volumetric properties, finite element analysis and post processing for the design of axisymmetric shell with slight asymmetry. In order to make the design modification easy and to accelerate the computation time for analysis, developed is a new finite element analysis which utilizes an approximate solution method and a conical ring eleement with slight asymmetry. Also proposed is a computer aided process planning algorithm which is based on the axiomatic approach.

A Computational Improvement of Otsu's Algorithm by Estimating Approximate Threshold (근사 임계값 추정을 통한 Otsu 알고리즘의 연산량 개선)

  • Lee, Youngwoo;Kim, Jin Heon
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.2
    • /
    • pp.163-169
    • /
    • 2017
  • There are various algorithms evaluating a threshold for image segmentation. Among them, Otsu's algorithm sets a threshold based on the histogram. It finds the between-class variance for all over gray levels and then sets the largest one as Otsu's optimal threshold, so we can see that Otsu's algorithm requires a lot of the computation. In this paper, we improved the amount of computational needs by using estimated Otsu's threshold rather than computing for all the threshold candidates. The proposed algorithm is compared with the original one in computation amount and accuracy. we confirm that the proposed algorithm is about 29 times faster than conventional method on single processor and about 4 times faster than on parallel processing architecture machine.

An Optimized Controller for Nonlinear Plant Based on Neural Network (신경망을 이용한 비선형 플렌트 최적제어에 관한 연구)

  • Min, Lin;XiaoBing, Zhao;Cho, Hyeon-Seob;Park, Wal-Seo
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2490-2492
    • /
    • 2002
  • Design of controller of nonlinear systems is an important part of control research. In this paper, a controller for nonlinear plants using a neural network is presented. The controller is a combination of an approximate PID controller and a neural network controller. The PID controller be used for stabilizing the process and for compensating for possible disturbances, a neural network act as feedforward controller. In this method, a RBF neural network is trained and the system has a stable performance for the inputs it has been trained for. Simulation results show that it is very effective and can realize a satisfactory control of the nonlinear system and meets the demands of the system.

  • PDF

A Study on the File Allocation in Distributed Computer Systems (분산 컴퓨터 시스템에서 파일 할당에 관한 연구)

  • 홍진표;임재택
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.4
    • /
    • pp.571-579
    • /
    • 1990
  • A dynamic relocation algorithm for non-deterministic process graph in distributed computer systems is proposed. A method is represented for determining the optimal policy for processing a process tree. A general database query request is modelled by a process tree which represent a set of subprocesses together with their precedence relationship. The process allocation model is based on operating cost which is a function fo selection of site for processing operation, data reduction function and file size. By using expected values of parameters for non-deterministic process tree, the process graph and optimal policy that yield minimum operating cost are determined. As process is relocated according to threshold value and new information of parameters after the execution of low level process for non-deterministic process graph, the assigned state that approximate to optiaml solution is obtained. The proposed algorihtm is heuristic By performing algorithm for sample problems, it is shown that the proposed algorithm is good in obtaining optimal solution.

  • PDF

Approximate Distance Measuring Method for Pre-Alarm Area of Image Based on Virtual Fence (영상 기반 가상펜스의 사전 경보 영역 보정을 위한 근사화된 거리측정방법)

  • Kim, Jae-Jun;Kim, Do-Yeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1487-1490
    • /
    • 2015
  • 영상에서 실제 거리를 알 수 없는 상태에서 영상 기반 가상펜스 설계 시, 사전 경보 영역을 설계하기 위한 거리 맵을 제작하기 위해 영상에 색인(Index)을 입력하여 거리에 따른 영역을 나누고 영역에 대한 가중치를 설정하고, 사전 경보 영역이 실제 거리에 비례하여 설정 될 수 있는 방법을 제안한다. 본 연구에서 제안하는 방법과 스테레오 비전 기술이 융합하여 거리 맵을 제작할 시 가상펜스의 사전 경보 영역이 영상의 거리에 비례하게 설정 되어 가상펜스 시스템의 완성도를 높여줄 것으로 기대한다.

Real-time Projectile Motion Trajectory Estimation Considering Air Resistance of Obliquely Thrown Object Using Recursive Least Squares Estimation (비스듬히 던진 물체의 공기저항을 고려한 재귀 최소 자승법 기반 실시간 포물선 운동 궤적 추정)

  • Jeong, Sangyoon;Chwa, Dongkyoung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.3
    • /
    • pp.427-432
    • /
    • 2018
  • This paper uses a recursive least squares method to estimate the projectile motion trajectory of an object in real time. The equations of motion of the object are obtained considering the air resistance which occurs in the actual experiment environment. Because these equations consider air resistance, parameter estimation of nonlinear terms is required. However, nonlinear recursive least squares estimation is not suitable for estimating trajectory of projectile in that it requires a lot of computation time. Therefore, parameter estimation for real-time trajectory prediction is performed by recursive least square estimation after using Taylor series expansion to approximate nonlinear terms to polynomials. The proposed method is verified through experiments by using VICON Bonita motion capture system which can get three dimensional coordinates of projectile. The results indicate that proposed method is more accurate than linear Kalman filter method based on the equations of motion of projectile that does not consider air resistance.

Fast, Flexible Text Search Using Genomic Short-Read Mapping Model

  • Kim, Sung-Hwan;Cho, Hwan-Gue
    • ETRI Journal
    • /
    • v.38 no.3
    • /
    • pp.518-528
    • /
    • 2016
  • The searching of an extensive document database for documents that are locally similar to a given query document, and the subsequent detection of similar regions between such documents, is considered as an essential task in the fields of information retrieval and data management. In this paper, we present a framework for such a task. The proposed framework employs the method of short-read mapping, which is used in bioinformatics to reveal similarities between genomic sequences. In this paper, documents are considered biological objects; consequently, edit operations between locally similar documents are viewed as an evolutionary process. Accordingly, we are able to apply the method of evolution tracing in the detection of similar regions between documents. In addition, we propose heuristic methods to address issues associated with the different stages of the proposed framework, for example, a frequency-based fragment ordering method and a locality-aware interval aggregation method. Extensive experiments covering various scenarios related to the search of an extensive document database for documents that are locally similar to a given query document are considered, and the results indicate that the proposed framework outperforms existing methods.

Design method of computer-generated controller for linear time-periodic systems

  • Jo, Jang-Hyen
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.225-228
    • /
    • 1992
  • The purpose of this project is the presentation of new method for selection of a scalar control of linear time-periodic system. The approach has been proposed by Radziszewski and Zaleski [4] and utilizes the quadratic form of Lyapunov function. The system under consideration is assigned either in closed-loop state or in modal variables as in Calico, Wiesel [1]. The case of scalar control is considered, the gain matrix being assumed to be at worst periodic with the system period T, each element being represented by a Fourier series. As the optimal gain matrix we consider the matrix ensuring the minimum value of the larger real part of the two Poincare exponents of the system. The method, based on two-step optimization procedure, allows to find the approximate optimal gain matrix. At present state of art determination of the gain matrix for this case has been done by systematic numerical search procedure, at each step of which the Floquet solution must be found.

  • PDF

Variational approximate for high order bending analysis of laminated composite plates

  • Madenci, Emrah;Ozutok, Atilla
    • Structural Engineering and Mechanics
    • /
    • v.73 no.1
    • /
    • pp.97-108
    • /
    • 2020
  • This study presents a 4 node, 11 DOF/node plate element based on higher order shear deformation theory for lamina composite plates. The theory accounts for parabolic distribution of the transverse shear strain through the thickness of the plate. Differential field equations of composite plates are obtained from energy methods using virtual work principle. Differential field equations of composite plates are obtained from energy methods using virtual work principle. These equations were transformed into the operator form and then transformed into functions with geometric and dynamic boundary conditions with the help of the Gâteaux differential method, after determining that they provide the potential condition. Boundary conditions were determined by performing variational operations. By using the mixed finite element method, plate element named HOPLT44 was developed. After coding in FORTRAN computer program, finite element matrices were transformed into system matrices and various analyzes were performed. The current results are verified with those results obtained in the previous work and the new results are presented in tables and graphs.