• 제목/요약/키워드: Convex shape

검색결과 238건 처리시간 0.027초

유클리디안 외판원 문제를 위한 자기조직화 신경망의 새로운 구조 (A New Structure of Self-Organizing Neural Networks for the Euclidean Traveling Salesman Problem)

  • 이석기;강맹규
    • 산업경영시스템학회지
    • /
    • 제23권61호
    • /
    • pp.127-135
    • /
    • 2000
  • This paper provides a new method of initializing neurons used in self-organizing neural networks and sequencing input nodes for applying to Euclidean traveling salesman problem. We use a general property that in any optimal solution for Euclidean traveling salesman problem, vertices located on the convex hull are visited in the order in which they appear on the convex hull boundary. We composite input nodes as number of convex hulls and initialize neurons as shape of the external convex hull. And then adapt input nodes as the convex hull unit and all convex hulls are adapted as same pattern, clockwise or counterclockwise. As a result of our experiments, we obtain l∼3 % improved solutions and these solutions can be used for initial solutions of any global search algorithms.

  • PDF

볼록형 와이어 직조 카고메 트러스 PCM의 압축특성평가 (The Compressive Characteristics of The Convex Type Wire-woven Bulk Kagome Truss PCM)

  • 이명진;강기주
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.138-143
    • /
    • 2008
  • Recently, a new periodic cellular metal(PCM) named as Wire wove Bulk Kagome(WBK) was introduced. Based on the shape of tetrahedra composing a WBK, WBKs are classified into two types, namely, concave and convex type. They are easily differentiated by changing the assembling sequence. The effect of geometrical parameters such as the wire diameter, strut length and number of layers on the compressive behavior of concave type WBK has already been investigated. In this work, the similar works were performed with the convex type WBKs. It was shown that the compressive strength of the convex type WBK was quite similar to that of the concave type. The compressive strengths of convex type specimens also depend on the slenderness ratio, but a little different from those of concave type specimens in the detailed behavior. And densification occurs earlier than the concave type WBK.

  • PDF

견관절 장애와 관절 가동운동(mobilization) (Joint Mobilization Techniques of the Shoulder Joint Dysfunction)

  • 김선엽
    • 대한정형도수물리치료학회지
    • /
    • 제2권1호
    • /
    • pp.39-49
    • /
    • 1996
  • The techniques of joint mobilization and traction are used to improve joint mobility or to decrease pain by restoring accessory movements to the shoulder joints and thus allowing full, nonrestriced, pain-free range of motion. In the glenohumeral joint, the humeral head would be the convex surface, while the glenoid fossa would be the concave surface. The medial end of the clavicle is concave anterioposteriorly and convex superioinferiorly, the articular surface of the sternum is reciprocally curved. The acromioclavicular joint is a plane synovial joint between a small convex facet on lateral end of the clavicle and a small concave facet on the acromion of the scapula. The relationship between the shape of articulating joint surface and the direction of gliding is defined by the convex-concave rule. If the concave joint surface is moving on a stationary convex surface, gliding occur in the same direction as the rolling motion. If the convex surface is moving on a stationary concave surface, gliding will occur in an opposite direction to rolling. Hypomobile shoulder joint are treated be using a gliding technique.

  • PDF

Step-down과 Balanced force 근관성형술식에 의한 근관 형태의 변화 (EFFECT OF "STEP-DOWN" AND "BALANCED FORCE" PREPARATION METHODS ON THE SHAPE OF THE ROOT CANAL)

  • 진정희;김종화;이광원;손호현
    • Restorative Dentistry and Endodontics
    • /
    • 제20권2호
    • /
    • pp.768-779
    • /
    • 1995
  • This study was performed to investigate the effect of root canal shaping techniques on the change of the shape of prepared root canal. 40 mesiobuccal canals of recently extracted mandibular 1st and 2nd molars were divided into 4 groups and shaped by step-down/balanced force technique, step-down/step-back technique, step-back technique and conventional technique respectively. The change of the shape of root canal was traced by superimposing the radiographs obtained before and after shaping of each root canal. The results were as follows. 1. By the experimented techniques except conventional technique, the root canals were more shaped in convex side of apical area and in concave side of most curved and coronal area than in the other sides(P<0.05). By conventional technique, the root canals were more shaped in convex side than in convave side from apex to orifice(P<0.05). 2. By step-down/balanced force technique, the cancave sides at C and D points of proximal view and C point of clinical view were more shaped than the convex side(P<0.05). Through the entire canal, the concave side was more shaped than the convex side in proximal view(P<0.01). But there was no statistical difference between both sides in clinical view. 3. By step-down/step-back technique, the change of root canal shape was not statistically different in concave and convex sides at each point of both views(P>0.05). And through the entire canal in proximal view, there was no statistical difference in shaping percentage between both sides. But through the entire canal in clinical view, the concave side was more shaped than the convex side(P<0.1). 4. By step-back technique, the convex side at B point of clinical more shaped than the other sides(P<0.05). Through the entire canal in proximal and clinical views, there was no statistical difference in shaping percentage between both sides. 5. Comparing the total shaping percentage among techniques, that in conventional technique was the greatest numerically, and followed by the percentages in step-down/step-back, step-down/balanced force and step-back technique. But, in proximal view, shaping percentages were not statistically different among techniques(P>0.05, ANOVA test). In clinical view, shaping percentages in step-back and conventional techniques were statistically different(P<0.01, ANOVA test). * Proximal view: radiograph taken in mesiodistal direction. * Clincal view: radiograph taken in faciolingual direction. A point : 1mm point from radiographic apex B point : center point between A and C points C point : most curved point of root canal D point : center point between C point and canal oriffice.

  • PDF

B-스플라인 노트백터 값 변화에 의한 곡선 형상 변화 예측 (The forecast of curve shape reforming by variation of B-spline knot vector values)

  • 김희중;정재현
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.866-871
    • /
    • 1994
  • B-spline curves and surfaces are effective solutions for design and modelling of the freeform models. The control methods of these are using with control points, knot vectors and weight of NURBS. Using control point is easy and resonable for representation of general models. But the movement of control points bring out the reformation of original convex hull. The B-splines with nonuniform knot vector provide good result of the shape modification without convex hull reforming. B-splines are constructed with control points and basis functions. Nonuniform knot vectors effect on the basis functions. And the blending curves describe the prorities of knot vectors. Applying of these, users will forecast of the reformed curves after modifying controllabler primitives.

  • PDF

Convexity preserving piecewise rational interpolation for planar curves

  • Sarfraz, Muhammad
    • 대한수학회보
    • /
    • 제29권2호
    • /
    • pp.193-200
    • /
    • 1992
  • This paper uses a piecewise ratonal cubic interpolant to solve the problem of shape preserving interpolation for plane curves; scalar curves are also considered as a special case. The results derived here are actually the extensions of the convexity preserving results of Delbourgo and Gregory [Delbourgo and Gregory'85] who developed a $C^{1}$ shape preserving interpolation scheme for scalar curves using the same piecewise rational function. They derived the ocnstraints, on the shape parameters occuring in the rational function under discussion, to make the interpolant preserve the convex shape of the data. This paper begins with some preliminaries about the rational cubic interpolant. The constraints consistent with convex data, are derived in Sections 3. These constraints are dependent on the tangent vectors. The description of the tangent vectors, which are consistent and dependent on the given data, is made in Section 4. the convexity preserving results are explained with examples in Section 5.

  • PDF

Light Intensity 및 명암비 향상을 위한 마이크로 LED의 사파이어 기판 형상 변화 연구 (The Variation of Sapphire Substrate Shape of Micro LED Array to Increasing of Light Intensity and Contrast Ratio)

  • 차유정;곽준섭
    • 한국전기전자재료학회논문지
    • /
    • 제34권1호
    • /
    • pp.8-15
    • /
    • 2021
  • Micro-LEDs can be applied to various parts of a product. However, it has disadvantages compared to general LEDs in large displays such as low efficiency, intensity, and contrast ratio, among others, owing to their short history of study. The simulations were carried out using ray-tracing software to investigate the change in light intensity and light distribution according to pattern shapes on the sapphire substrate of the flip-chip micro-LED (FC μ-LED) array. Three patterns-concave square patterns, convex square patterns, and Ag coated convex patterns-which existed on the opposite side of FC μ-LEDs (115 ㎛ × 115 ㎛) array, were applied. The intensity of FC μ-LEDs on the center of the receivers depends on the pattern depth with shape. The concave square patterns having FC μ-LEDs arrays show that decreasing intensity as the patterns depth. On the contrary, the convex square patterns having FC μ-LEDs arrays shows that increasing intensity as the patterns depth. In addition, the highest intensity shows that FC μ-LEDs having Ag-coated convex patterns on the opposite side of sapphire lead to a reduction in light crosstalk owing to the Ag film.

A meshfree adaptive procedure for shells in the sheet metal forming applications

  • Guo, Yong;Wu, C.T.;Park, C.K.
    • Interaction and multiscale mechanics
    • /
    • 제6권2호
    • /
    • pp.137-156
    • /
    • 2013
  • In this paper, a meshfree shell adaptive procedure is developed for the applications in the sheet metal forming simulation. The meshfree shell formulation is based on the first-order shear deformable shell theory and utilizes the degenerated continuum and updated Lagrangian approach for the nonlinear analysis. For the sheet metal forming simulation, an h-type adaptivity based on the meshfree background cells is considered and a geometric error indicator is adopted. The enriched nodes in adaptivity are added to the centroids of the adaptive cells and their shape functions are computed using a first-order generalized meshfree (GMF) convex approximation. The GMF convex approximation provides a smooth and non-negative shape function that vanishes at the boundary, thus the enriched nodes have no influence outside the adapted cells and only the shape functions within the adaptive cells need to be re-computed. Based on this concept, a multi-level refinement procedure is developed which does not require the constraint equations to enforce the compatibility. With this approach the adaptive solution maintains the order of meshfree approximation with least computational cost. Two numerical examples are presented to demonstrate the performance of the proposed method in the adaptive shell analysis.

시야각 조절이 가능한 내시경 광섬유 레이저 가공 기술 (Laser micromachining of optical endoscopic fiber for viewing)

  • 유동윤;최훈국;손익부;노영철;신중원
    • 한국레이저가공학회지
    • /
    • 제18권1호
    • /
    • pp.18-22
    • /
    • 2015
  • In this paper, controlling shape of optical fiber tip for endoscope was investigated for eliminating blind spot. The blind spot of endoscope is generated by divergence angle of optical fiber, so it is easy to generate blind spot when tightly focusing. In order to eliminate this region, fiber tip is necessary to be controlled as convex or concave. Illumination simulation of convex and concave type of fiber tip in the endoscope was in progress, so the distance of non- blind region was investigated in each case. As well as the simulation, the tip was fabricated as concave shape by UV laser machining. Then the beam radiation was measured to observe the blind region. The result showed that controlling the fiber tip as convex or concave shape makes the narrow blind region of illumination in endoscope.

Measures to control deformation in deep excavation for cut and cover tunneling

  • Nam, Kyu-Tae;Jeong, Jae-Ho;Kim, Seung-Hyun;Kim, Kang-Hyun;Shin, Jong-Ho
    • Geomechanics and Engineering
    • /
    • 제29권3호
    • /
    • pp.339-348
    • /
    • 2022
  • The bored tunneling method is generally preferred for urban tunnel construction, However the cut & cover tunnel is still necessary for special conditions, such as metro station and access structures. In some case, deep excavation for cut & cover construction is planed of irregular and unusual shape, as a consequence, the convex and concave corner is often encountered during that excavation. In particular, discontinuity or imbalance of the support structure in the convex corner can lead to collapse, which may result in damages and casualties. In this study, the behavior of the convex corner of retaining structure were investigated using 3-dimensional numerical models established to be able to simulate the split-shaped behavior of convex corners. To improve the stability in the vicinity of the convex corner, several stabilizing measures were proposed and estimated numerically. It is found that linking two discretized wales at the convex corner can effectively perform the control of deformation. Furthermore, it was also confirmed that the stabilizing measures can be enhanced when the tie-material linking two discretized wales is installed at the depth of the maximum wall deflection.