• 제목/요약/키워드: intersection approach

검색결과 161건 처리시간 0.025초

Multicriteria shape design of a sheet contour in stamping

  • Oujebbour, Fatima-Zahra;Habbal, Abderrahmane;Ellaia, Rachid;Zhao, Ziheng
    • Journal of Computational Design and Engineering
    • /
    • 제1권3호
    • /
    • pp.187-193
    • /
    • 2014
  • One of the hottest challenges in automotive industry is related to weight reduction in sheet metal forming processes, in order to produce a high quality metal part with minimal material cost. Stamping is the most widely used sheet metal forming process; but its implementation comes with several fabrication flaws such as springback and failure. A global and simple approach to circumvent these unwanted process drawbacks consists in optimizing the initial blank shape with innovative methods. The aim of this paper is to introduce an efficient methodology to deal with complex, computationally expensive multicriteria optimization problems. Our approach is based on the combination of methods to capture the Pareto Front, approximate criteria (to save computational costs) and global optimizers. To illustrate the efficiency, we consider the stamping of an industrial workpiece as test-case. Our approach is applied to the springback and failure criteria. To optimize these two criteria, a global optimization algorithm was chosen. It is the Simulated Annealing algorithm hybridized with the Simultaneous Perturbation Stochastic Approximation in order to gain in time and in precision. The multicriteria problems amounts to the capture of the Pareto Front associated to the two criteria. Normal Boundary Intersection and Normalized Normal Constraint Method are considered for generating a set of Pareto-optimal solutions with the characteristic of uniform distribution of front points. The computational results are compared to those obtained with the well-known Non-dominated Sorting Genetic Algorithm II. The results show that our proposed approach is efficient to deal with the multicriteria shape optimization of highly non-linear mechanical systems.

Estimating Recursion Depth for Loop Subdivision

  • Wang Huawei;Sun Hanqiu;Qin Kaihuai
    • International Journal of CAD/CAM
    • /
    • 제4권1호
    • /
    • pp.11-17
    • /
    • 2004
  • In this paper, an exponential bound of the distance between a Loop subdivision surface and its control mesh is derived based on the topological structure of the control mesh. The exponential bound is independent of the process of recursive subdivisions and can be evaluated without subdividing the control mesh actually. Using the exponential bound, we can predict the depth of recursion within a user-specified tolerance as well as the error bound after n steps of subdivision. The error-estimating approach can be used in many engineering applications such as surface/surface intersection, mesh generation, NC machining, surface rendering and the like.

TRANSYT-7F Delay Model에 의한 교차로 서비스수준 분석 기준에 관한 연구 (A Study on the Level of Service Criteria of Intersection by TRANSYT-7F Vehicle Delay Model)

  • 서채연;김재국;이상국;문권수
    • 대한교통학회지
    • /
    • 제8권2호
    • /
    • pp.43-54
    • /
    • 1990
  • Six Levels of Service are defined for each type of facility for which analysis procedures as available. They are given letter designations, from A to F with Level of Service A representing the best operating conditions and Level of Service F the worst. Yet the appropriate criteria by vehicle delay model in our situations are not formed. Therefore, The objective of this study is to form the criterion of by average approach delay based on the criterion of V/C ratio. Level-of-Service criterion of this study by TRANSYT-7F Delay Model is as follows. A:${\leq}35.5$ sec, B:${\leq}41$ sec, C:${\leq}48$ sec, D:${\leq}56.5$ sec, E:${\leq}66.5$ sec, F:>66.5 sec.

  • PDF

A PATH-SWITCHING STRATEGY BY COMBINING THE USE OF GENERALIZED INVERSE AND LINE SEARCH

  • Choong, K.K.;Hangai, Y.;Kwun, T.J.
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1994년도 봄 학술발표회 논문집
    • /
    • pp.95-102
    • /
    • 1994
  • A path-switching strategy by combining the use of generalized inverse and line search is proposed. A reliable predictor for the tangent vector to bifurcation path is first computed by using the generalized inverse approach. A line search in the direction of maximum gradient of total potential at the point of intersection between the above predictor and a constant loading plane introduced in the vicinity of the detected bifurcation point is then carried out for the purpose of obtaining an improved approximation for a point on bifurcation path. With this approximation obtained, an actual point on bifurcation path is then computed through iteration on the constant loading plane.

  • PDF

임의의 점 군 데이터로부터 쾌속조형을 위한 입력데이터의 자동생성 (Automatic Generation of the Input Data for Rapid Prototyping from Unorganized Point Cloud Data)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제24권11호
    • /
    • pp.144-153
    • /
    • 2007
  • In order to generate the input data for rapid prototyping, a new approach which is based on the implicit surface interpolation method is presented. In the method a surface is reconstructed by creating smooth implicit surface from unorganized cloud of points through which the surface should pass. In the method an implicit surface is defined by the adaptive local shape functions including quadratic polynomial function, cubic polynomial function and RBF(Radial Basis Function). By the reconstruction of a surface, various types of error in raw STL file including degenerated triangles, undesirable holes with complex shapes and overlaps between triangles can be eliminated automatically. In order to get the slicing data for rapid prototyping an efficient intersection algorithm between implicit surface and plane is developed. For the direct usage for rapid prototyping, a robust transformation algorithm for the generation of complete STL data of solid type is also suggested.

대변형 유한요소해석을 위한 요소망 자동 생성기법 (Automatic Quadrilateral Mesh Generation for Large Deformation Finite Element Analysis)

  • 김동준;최호준;장동환;임중연;이호용;황병복
    • 소성∙가공
    • /
    • 제12권3호
    • /
    • pp.194-201
    • /
    • 2003
  • An automatic quadrilateral mesh generator for large deformation finite element analysis such as metal forming simulation was developed. The NURBS interpolation method is used for modeling arbitrary 2-D free surface. This mesh generation technique is the modified paving algorithm, which is an advancing front technique with element-by-element resolving method for paving boundary intersection problem. The mesh density for higher analysis accuracy and less analysis time can be easily controlled with high-density points, maximum and minimum element size. A couple of application to large deformation finite element analysis is given as an example, which shows versatility and applicability of the proposed approach and the developed mesh generator for large deformation finite element analysis.

정합 일치성을 이용한 반복 이완 스테레오 정합 (A Stereo Matching by the Iterative Relaxation Using the Consensus of Matching Possibility)

  • 이왕국;김용석;도경훈;하영호
    • 전자공학회논문지B
    • /
    • 제32B권1호
    • /
    • pp.39-49
    • /
    • 1995
  • Stereo vision is useful to obtain three dimensional depth information from two images taken from different view points. In this paper, we reduce searching area for correspondence by using the intra-scanline constraint, and utilize the inter-scanline constraint and the property of disparity continuity among the neighboring pixels for relaxation. Nodes with 3-D stucture are located on the axes of two views, and have matching possibility of correspondent pixels of two images. A matching is accepted if a node at the intersection of the disparity axes has the greatest matching possibility. Otherwise, the matching possibility of the node is updated by relaxation with the cooperation of neighboring nodes. Further relaxation with competition of two views is applied to a matching possibility of randomly selected node. The consensus of two views increases the confidence of matching, and removes a blurring phenomenon on the discontinuity of object. This approach has been tested with various types of image such as random dot stereogram and aerial image, and the experimental results show good matching performance.

  • PDF

Heel angle 조정에 의한 터빈 블레이드의 5축 NC가공 데이터 생성 (Generation of 5-axis NC Data for Machining Turbine Blades by Controlling the Heel Angle)

  • 이철수;박광렬
    • 한국CDE학회논문집
    • /
    • 제4권2호
    • /
    • pp.110-120
    • /
    • 1999
  • In general, turbine blades are usually machined on 5-axis NC machine. The 5-axis machining of sculptured surface offers many advantages over 3-axis machining including the faster material-removal rates and an improved surface finish. But it is difficult and time-consuming to generated interference-free 5-axis tool path. This paper describes research on the algorithm for generation of an interference-free 5-axis NC data for machining turbine blades. The approach, using the section profile derived from the intersection of cutting planes with a triangulated-surface approximation, includes (1) CL-data generation by detecting an interference-free heel angle (2) the calculation method for finding a adaptive feed-rate value, and (3) the inverse kinematics depending on the structure of 5-axis machine.

  • PDF

전기접촉저항에 관한 접촉통계치의 영향 (Effect of Contact Statistics on Electrical Contact Resistance)

  • 장용훈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1080-1085
    • /
    • 2003
  • The flow of electrical current through a microscopic actual contact spot between two conductors is influenced by the flow through adjacent contact spots. A smoothed version of this interaction effect is developed and used to predict the contact resistance when the statistical size and spatial distribution of contact spots is known. To illustrate the use of the method, an idealized fractal rough surface is defined using the random midpoint displacement algorithm and the size distribution of contact spots is assumed to be given by the intersection of this surface with a constant height plane. With these assumptions, it is shown that including finer scale detail in the fractal surface, equivalent to reducing the sampling length in the measurement of the surface, causes the predicted resistance to approach the perfect contact limit.

  • PDF

Feature curve extraction from point clouds via developable strip intersection

  • Lee, Kai Wah;Bo, Pengbo
    • Journal of Computational Design and Engineering
    • /
    • 제3권2호
    • /
    • pp.102-111
    • /
    • 2016
  • In this paper, we study the problem of computing smooth feature curves from CAD type point clouds models. The proposed method reconstructs feature curves from the intersections of developable strip pairs which approximate the regions along both sides of the features. The generation of developable surfaces is based on a linear approximation of the given point cloud through a variational shape approximation approach. A line segment sequencing algorithm is proposed for collecting feature line segments into different feature sequences as well as sequential groups of data points. A developable surface approximation procedure is employed to refine incident approximation planes of data points into developable strips. Some experimental results are included to demonstrate the performance of the proposed method.