• 제목/요약/키워드: Curve graph

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

ON TRANSLATION LENGTHS OF PSEUDO-ANOSOV MAPS ON THE CURVE GRAPH

  • Hyungryul Baik;Changsub Kim
    • 대한수학회보
    • /
    • 제61권3호
    • /
    • pp.585-595
    • /
    • 2024
  • We show that a pseudo-Anosov map constructed as a product of the large power of Dehn twists of two filling curves always has a geodesic axis on the curve graph of the surface. We also obtain estimates of the stable translation length of a pseudo-Anosov map, when two filling curves are replaced by multicurves. Three main applications of our theorem are the following: (a) determining which word realizes the minimal translation length on the curve graph within a specific class of words, (b) giving a new class of pseudo-Anosov maps optimizing the ratio of stable translation lengths on the curve graph to that on Teichmüller space, (c) giving a partial answer of how much power is needed for Dehn twists to generate right-angled Artin subgroup of the mapping class group.

Stability graph method에 의한 석회석 지하채굴 공동의 안정성 평가 (Stability Assessment of Underground Limestone Mine Openings by Stability Graph Method)

  • 선우춘;정용복
    • 터널과지하공간
    • /
    • 제15권5호
    • /
    • pp.369-377
    • /
    • 2005
  • 지하공동의 안정성은 생산성과 안전을 확보해야 하는 광산의 운영에 있어서 가장 중요한 관심사이다. 암반분류는 많은 경험적인 설계방법의 근간을 이룰 뿐만 아니라 수치해석을 위한 기초자료로 이용되고 있다. 공동의 안정성에 영향을 주는 많은 요소들 중 주어진 암반의 조건 중에서 공동폭은 하나의 중요한 설계요소가 된다. 이 논문에서는 Lug에 의해 제안된 한계 공동폭 기준, Mathews stability graph method 그리고 저자들에 의해 제안된 한계 공동폭 기준을 비교하였다. Methews stability graph method를 이용하여 저자들에 의해 수정된 한계 공동폭 기준을 제안하였고 이것을 여러 석회석 광산 지하공동의 안정성을 평가하는 데 사용하였다.

A graph-based method for fitting planar B-spline curves with intersections

  • Bon, Pengbo;Luo, Gongning;Wang, Kuanquan
    • Journal of Computational Design and Engineering
    • /
    • 제3권1호
    • /
    • pp.14-23
    • /
    • 2016
  • The problem of fitting B-spline curves to planar point clouds is studied in this paper. A novel method is proposed to deal with the most challenging case where multiple intersecting curves or curves with self-intersection are necessary for shape representation. A method based on Delauney Triangulation of data points is developed to identify connected components which is also capable of removing outliers. A skeleton representation is utilized to represent the topological structure which is further used to create a weighted graph for deciding the merging of curve segments. Different to existing approaches which utilize local shape information near intersections, our method considers shape characteristics of curve segments in a larger scope and is thus capable of giving more satisfactory results. By fitting each group of data points with a B-spline curve, we solve the problems of curve structure reconstruction from point clouds, as well as the vectorization of simple line drawing images by drawing lines reconstruction.

SYMMETRY OF MINIMAL GRAPHS

  • Jin, Sun Sook
    • 충청수학회지
    • /
    • 제23권2호
    • /
    • pp.251-256
    • /
    • 2010
  • In this article, we consider a minimal graph in $R^3$ which is bounded by a Jordan curve and a straight line. Suppose that the boundary is symmetric with the reflection under a plane, then we will prove that the minimal graph is itself symmetric under the reflection through the same plane.

Emotion Graph Models for Bipedal Walk Cycle Animation

  • Rahman, Ayub bin Abdul;Aziz, Normaziah Abdul;Hamzah, Syarqawi
    • International Journal of Advanced Culture Technology
    • /
    • 제4권1호
    • /
    • pp.19-27
    • /
    • 2016
  • Technology in the animation industry has evolved significantly over the past decade. The tools to create animation are becoming more intuitive to use. Animators now spend more time on the artistic quality of their work than wasting time figuring out how to use the software that they rely on. However, one particular tool that is still unintuitive for animators is the motion graph editor. A motion graph editor is a tool to manipulate the interpolation of the movements generated by the software. Although the motion graph editor contains a lot of options to control the outcome of the animation, the emotional rhythm of the movements desired by the animator still depends on the animator's skill, which requires a very steep learning curve. More often than not, animators had to resort to trial and error methods to achieve good results. This inevitably leads to slow productivity, susceptible to mistakes, and waste of resources. This research will study the connection between the motion graph profile and the emotions they portray in movements. The findings will hopefully be able to provide animators reference materials to achieve the emotional animation they need with less effort.

석회석광산의 갱내채광설계 및 안정성평가 (Underground Mine Design and Stability Analysis at a Limestone Mine)

  • 구청모;전석원;이인우
    • 터널과지하공간
    • /
    • 제18권4호
    • /
    • pp.243-251
    • /
    • 2008
  • 최근 환경문제 및 법적규제의 강화로 광산의 개발이 노천채광에서 갱내채광으로 전환됨에 따라 지하채굴 공동의 안정성이 광산의 운영 및 생산성 부분에서 최대 관심사로 대두되고 있다. 따라서 본 연구에서는 갱내채광 설계와 안정성 평가의 입력 자료로 활용하기 위해 지질조사, 불연속면 조사, 실내 암석실험, 암반분류를 수행하였으며, 암반분류 결과를 이용하여 무지보로 안정을 유지할 수 있는 채굴 공동과 광주의 규격을 결정하였다. 또한, 경험적 방법(stability graph, 한계 공동폭 곡선)과 3차원 수치해석을 통하여 지하채굴 공동의 안정성을 평가하였다.

Understanding Automobile Roll Dynamics and Lateral Load Transfer Through Bond Graphs

  • ;Deam Karnopp
    • 한국자동차공학회논문집
    • /
    • 제6권3호
    • /
    • pp.34-44
    • /
    • 1998
  • It is clear that when an automobile negotiates a curve the lateral acceleration causes an increase in tire normal load for the wheels on the outside of the curve and a decrease in load for the inside wheels. However, just how the details of the suspension linkages and the parameters of the springs and shock absorbers affect the dynamics of the load transfer os not easily understood. One even encounters the false idea that since it is the compression and extension of the main suspension springs spring body role which largely determines the changes in normal load, of roll could be reduced, the load transfer would also be reduced. Using free body diagrams, one can explain quite clearly how the load is transferred for steady state cornering, and, using complex multibody models of particular vehicles one can simulate in good fidelity how load transfer occurs dynamically. Here we adopt a middle ground by using the concept of roll center and using a series of half-car bond graph models to point out main effects. Since bond graph junction structures automatically and consistently constrain geometric and force variables simultaneously, they can be used to point out hidden assumptions of other simplified vehicle models.

  • PDF

平활材表面 의 微小피勞균열에 관한 基礎的 特性 (Basic Characteristics of Micro-Fatigue-Cracks on the Unnotched Smooth Specimens)

  • 서창민;북천영부;결성양치
    • 대한기계학회논문집
    • /
    • 제7권1호
    • /
    • pp.28-35
    • /
    • 1983
  • Quantitative analysis have been carried out on the micro-cracks on the surface and into the depth of unnotched smooth mild steel specimen under cyclic stains by rotating bending fatigue tests. Some of the results are; (1) Cracks initiate at the early stage of fatigue life N$_{I}$/ N$_{f}$=10 to 20%, and propagate during the rest of fatigue life. (2) Coalescence of highly crowded small fatigue cracks of random distribution seems to induce the final fracture at higher stress level. (3) The curves of crack initiation and the equal crack length on the graph of stress versus number of cycles are parallel to the S-N curve. (3) The curves of crack initiation and the equal crack length on the graph of stress versus number of cycles are parallel to the S-N curve. (4) The distributions of micro-surface crack length and depth show the composite Weibull distributions which are approximated to two straight lines separated by the value of transient region between stage I and stage II crack.k.k.

공장 자동화를 위한 다열 배치에서의 작업자 할당 (Workforce Assignment in Multiple Rowsfor Factory Automation)

  • 김채복
    • 산업경영시스템학회지
    • /
    • 제27권2호
    • /
    • pp.68-77
    • /
    • 2004
  • This paper considers the workforce assignment problem to minimize both the deviations of workloads assigned to workers and to maximize the total preference between each worker and each machine. Because of the high expense of technology education and the difficulties of firing employees, there is no part time workers in semiconductor industry. Therefore, multi-skilled workers are trained for performing various operations in several machines. The bicriteria workforce assignment problem in this paper is not easy to obtain the optimal solution considering the aisle structure and it is belong to NP-class. The proposed heuristic algorithms are developed based on the combination of spacefilling curve technique, simulated annealing technique and graph theory focusing on the multiple-row machine layout. Examples are presented for the proposed algorithms how to find a good solution.

모양공간 모델을 이용한 영상분할 알고리즘 (An Image Segmentation Algorithm using the Shape Space Model)

  • 김대희;안충현;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.41-50
    • /
    • 2004
  • MPEG-4 표준에서는 객체 단위의 부호화를 수행하기 위해 자연영상으로부터 비디오 객체를 분리하는 영상분할(segmentation) 기술이 필요하다. 영상분할 방법은 크게 자동 영상분할(automatic segmentation)과 반자동 영상분할(semi-automatic segmentation)의 두 부류로 나눌 수 있다. 지금까지 개발된 대부분의 자동 영상분할 방법은 비디오 객체의 명확한 수학적인 모델을 제시하기 곤란하며 한 화면에서 개별 객체를 추출하기 어렵기 때문에 그 성능에 한계가 있다. 본 논문에서는 이러한 문제점을 극복하기 위해 active contour 알고리즘을 이용한 반자동 영상분할 알고리즘을 제안한다. 초기 곡선으로부터 변화 가능한 모든 곡선의 집합을 모양공간으로 정의하고 그 공간을 선형공간이라고 가정하면, 모양공간(shape space)은 모양 행렬에 의해 행(column) 공간과 남은 빈(left null) 공간으로 나뉘어진다. 본 논문에서 제안하는 알고리즘은 행공간의 모양공간 벡터를 이용하여 초기 곡선으로부터 영상의 특징점까지의 변화를 기술하고 동적 그래프 검색 알고리즘을 이용하여 객체의 세밀한 부분을 묘사한다. 모양 행렬과 객체의 윤곽을 추정하기 위한 SUSAN 연산자의 사용으로 제안한 알고리즘은 저수준 영상처리로부터 생성되는 불필요한 특징점을 무시할 수 있다. 또한, 모양 행렬의 사용으로 생긴 제약은 동적 그래프 검색 알고리즘으로 보상한다.