• Title/Summary/Keyword: shape finding

Search Result 403, Processing Time 0.032 seconds

A Study and Implementation of the Heuristic Autonesting Algorithm in the 2 Dimension Space (2차원 공간에서의 휴리스틱 배치 알고리즘 및 구현에 관한 연구)

  • 양성모;임성국;고석호;김현정;한관희
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.259-268
    • /
    • 1999
  • In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

  • PDF

A Study on the Virtual Grating Projection Moire Topography for the Shape Measurement of Human Face (인체형상 측정을 위한 가상격자 영사식 무아레 방법에 관한 연구)

  • 유원재;최정표;안중근;강영준
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.49-52
    • /
    • 2001
  • Moire topography method is a well-known non-contacting 3-D measurement method. Recently, the automatic 3-D measurement by moire topography has been required since the method was frequently applied to the engineering and medical fields. 3-D measurement using projection moire topogrphy is very attractive because of it s high measuring speed and high sensitivity. In this paper, using two-wavelength method of projection moire topography tested to measuring object with the $2\pi$-ambiguity problem. Experimental results prove that the proposed scheme is capable of finding absolute fringe orders, so that the $2\pi$-ambiguity problem can be effectively overcome so as to treat large step discontinuities in measured objects.

  • PDF

Finding Surface Roughness of Materials using Image Focus (영상 초점을 이용한 물체의 표면 굴곡도 측정)

  • Shim, Seong-O;Malik, Aamir Saeed;Choi, Tae-Sun
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.907-908
    • /
    • 2008
  • Estimation of surface roughness is an important quality measure for many applications including optics, polymers, semiconductor etc. In this paper, we propose to estimate surface roughness using image focus. We use polymers as test objects. The proposed method is an inexpensive and fast method based on Shape From Focus (SFF). We show that the results from SFF are encouraging for comparison of polymers using surface roughness.

  • PDF

Computing the Average Symbol Error Probability of the MPSK System Having Quadrature Error

  • Park, Seung-Keun;Cho, Sung-Ho
    • ETRI Journal
    • /
    • v.28 no.6
    • /
    • pp.793-795
    • /
    • 2006
  • When quadrature error exists, the shape of the M-ary phase shift keying (MPSK) signal constellation becomes skewed-elliptic. Each MPSK symbol takes on a different symbol error probability (SEP) value. The analytical results presented thus far have been derived from studies which examined the SEP problem assuming that the SEP of each MPSK symbol is equally likely; therefore, those results should not be treated as offering a complete solution. In this letter, we present a new and more complete solution to the SEP problem of MPSK by relaxing the above assumption and finding the expressions for the average as well as individual SEP in the presence of quadrature error.

  • PDF

Effect of Material Removal per Tooth on the Axial Shape of Prismatically Milled Parts (공구날당 소재제거량이 각주형상 밀링가공물의 축방향 형상에 미치는 영향)

  • Kim Kwang Hee
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.6
    • /
    • pp.17-22
    • /
    • 2004
  • A study for investigating the effects of the cutting conditions (radial depth of cut feed per tooth) and the number of tooth on the side wall of prismatically milled workpiece is described. This study is available not only for understanding the geometrical characteristics of the end milled side wall but also for finding the optimal cutting conditions. In this work, the side wall geometry was characterized by the straightness and the location of maximum peak point. Through this study, it was revealed that the geometrical characteristics of the end milled side wall are strongly related to the material removal per tooth and the number of tooth.

Interest Point Detection Using Hough Transform and Invariant Patch Feature for Image Retrieval

  • Nishat, Ahmad;An, Young-Eun;Park, Jong-An
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.1
    • /
    • pp.127-135
    • /
    • 2009
  • This paper presents a new technique for corner shape based object retrieval from a database. The proposed feature matrix consists of values obtained through a neighborhood operation of detected corners. This results in a significant small size feature matrix compared to the algorithms using color features and thus is computationally very efficient. The corners have been extracted by finding the intersections of the detected lines found using Hough transform. As the affine transformations preserve the co-linearity of points on a line and their intersection properties, the resulting corner features for image retrieval are robust to affine transformations. Furthermore, the corner features are invariant to noise. It is considered that the proposed algorithm will produce good results in combination with other algorithms in a way of incremental verification for similarity.

  • PDF

Stero matching using dynamic programming with region partition (영역 분할에 의한 동적 계획법을 이용한 스테레오 정합)

  • 강창순;김종득;이상욱;남기곤
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.6
    • /
    • pp.11-20
    • /
    • 1997
  • This paper proposes a modified dynamic programming for finding the correspondence between right and left images. A dynamic programming is based on the intensity of images for stereo matching. But htis method is intended to mismatch at uniformed intensity region. To reduce thd mismatching, the stereo images are segmented to various regions with respective uniform intensity, and the different cost function has applied to the segmented region during the dynamci programming. Cost function costains jump cost. And jump cost included two parameter .alpha. and .beta. which have influence on minimum cost path. Experimental results show that the 3D shape of some stereo pairs cna be finely obtained by this proposed algorithm.

  • PDF

A Study on The Search of Geodesic Line and Cuting Pattern Generation of Membrane Structures (막 구조물의 측지선 탐색과 재단도 작성에 관한 연구)

  • Jeon Jin-Hyung;Jeong Eul-Seok;Shon Su-Deok;Kim Seung-Deog
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.325-332
    • /
    • 2006
  • Membrane structures, a kind of lightweight soft structural system, are used for spatial structures. The design procedure of membrane structures are needed to do shape finding, stress-deformation analysis and cutting pattern generation, because the material property has strong axial stiffness, but little bending stiffness. The problem of cutting pattern is highly varied in their size, curvature and material stiffness. So, the approximation inherent in cutting pattern generation methods is quite different. Therefore the ordinary computer software of structural analysis & design is not suitable for membrane structures. In this study, we develop the program for cutting pattern generation using geodesic line, and investigate the result of example's cutting pattern in detail.

  • PDF

막구조의 구조해석 및 구조설계

  • 권택진;서삼열
    • Computational Structural Engineering
    • /
    • v.4 no.3
    • /
    • pp.18-22
    • /
    • 1991
  • 막구조는 그 특유의 조형성과 구조적 특성으로 인하여 여러가지 용도의 건축물로 그 사용의 범위가 날로 증가하고 있다. 또한, 이 구조방식은 재료의 투광성 때문에 내부공간이 발고, 경량성, 시공성 등에서 이점이 있으며, 전통적인 다른 구조방식과 비교하여 동질의 안전성과 내구성을 인정받고 있다. 그러나, 막구조는 다른 구조 방식과는 상이한 구조적 특성을 가지고 있으므로 구조계획 및 설계는 이러한 사항을 충분히 인지하여, 구조적인 합리성, 경제성, 시공성 등을 고려하여 수행하여야 한다. 따라서 본 고에서는 막구조를 구조적 특성에 따라서 분류하고, 각 구조방식에 대한 구조설계시 고려사항을 기술하여 막구조설계에 대한 기초자료를 제공하고자 한다. 또한, 막구조의 특성상 반드시 수행되어야 하는 형상탐색(Shape Finding)과정을 설명하고 그 필요성을 논의하고자 한다.

  • PDF

A Numerical Study of Smoke Movement by Fire In Atrium Space (화재 발생시 연기 거동에 대한 수치해석적 연구 - 아트리움 공간을 중심으로 -)

  • 노재성;유홍선;정연태
    • Journal of the Korean Society of Safety
    • /
    • v.13 no.1
    • /
    • pp.70-76
    • /
    • 1998
  • The smoke filling process for the atrium space containing a fire source is simulated using two types of deterministic fire models : Zone model and Field model. The zone model used is the CFAST(version 1.6) model developed at the Building and Fire Research Laboratories, NIST in the USA. The field model is a self-developed fire field model based on Computational Fluid Dynamics(CFD) theories. This article is focused on finding out the smoke movement and temperature distribution in atrium space which is cubic in shape. A computational procedure for predicting velocity and temperature distribution in fire-induced flow is based on the solution, in finite volume method and non-staggered grid system, of 3-dimensional equations for the conservation of mass, momentum, energy, species and so forth. The fire model i. e. Zone model and Field model predicted similar results for the clear height and the smoke layer temperature.

  • PDF