• 제목/요약/키워드: Group Intersection

검색결과 89건 처리시간 0.022초

가시 정보를 이용한 삼각망의 꼬임 찾기 (Finding Self-intersections of a Triangular Mesh by Using Visibility Maps)

  • 박상철
    • 한국CDE학회논문집
    • /
    • 제9권4호
    • /
    • pp.382-386
    • /
    • 2004
  • This paper presents an algorithm for the triangular mesh intersection problem. The key aspect of the proposed algorithm is to reduce the number of triangle pairs to be checked for intersection. To this end, it employs two different approaches, the Y-group approach and the space partitioning approach. Even though both approaches have the same objective of reducing the number of triangular-triangular intersection (TTI) pairs, their inherent characteristics are quite different. While the V-group approach works by topology (reduces TTI pairs by guaranteeing no intersection among adjacent triangles), the space partitioning approach works by geometry (reduces TTI pairs by guaranteeing no intersection among distant triangles). The complementary nature of the two approaches brings substantial improvement in reducing the number TTI pairs.

FINITE GROUPS WHOSE INTERSECTION GRAPHS ARE PLANAR

  • Kayacan, Selcuk;Yaraneri, Ergun
    • 대한수학회지
    • /
    • 제52권1호
    • /
    • pp.81-96
    • /
    • 2015
  • The intersection graph of a group G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of G, and there is an edge between two distinct vertices H and K if and only if $H{\cap}K{\neq}1$ where 1 denotes the trivial subgroup of G. In this paper we characterize all finite groups whose intersection graphs are planar. Our methods are elementary. Among the graphs similar to the intersection graphs, we may count the subgroup lattice and the subgroup graph of a group, each of whose planarity was already considered before in [2, 10, 11, 12].

고령 운전자의 시각 정보처리 능력이 교차로 운전수행에 미치는 영향 (Effects of Visual Information Processing Skills on Intersection's Driving Performance of Elderly Drivers)

  • 민윤기;김현우;임동훈;민병찬;김보성
    • 산업경영시스템학회지
    • /
    • 제32권4호
    • /
    • pp.107-112
    • /
    • 2009
  • The purpose of this study was to examine elderly drivers' driving performances at the intersections, suggested by Bao and Boyle(2009), according to visual information processing skills. Visual information processing skills of elderly drivers were measured by using the visual working memory task, developed by Min et al.(2006). Seven elderly drivers were divided into two groups(good/poor) depending on the level of visual information processing skills and eleven younger drivers were a contrast group. This study examined the differences of driving performance(i.e., intersection passing times, approach velocities, speed variation and handling variations) among three groups. The results showed that elderly drivers having the poor visual information processing skills passed more slowly through the intersection than the contrast group, and passing times between elderly drivers having the good visual information processing skills and the contrast group was not significantly different. It is suggested that elderly drivers having the poor visual information processing skills use more times when they pass through the intersection, because they don't process a lot of hazardous and latent hazardous factors quickly.

그룹화된 폭소노미 구축을 위한 프레임워크와 지원도구의 개발 (An development of framework and a supporting tool for organizing Grouped Folksonomy)

  • 강유경;황석형
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.109-125
    • /
    • 2011
  • 폭소노미는 웹에 존재하는 리소스에 대해 구성원이 자유롭게 선택한 태그를 붙여서 정보를 체계화하는 새로운 분류 체계이다. Del.icio.us, Flickr, YouTube 등과 같은 최근의 폭소노미 기반 협력 태깅 시스템들을 살펴보면, 폭소노미 데이터를 체계화하고 유용한 서비스를 제공하기 위해 폭소노미의 각 구성요소들(사용자들, 태그들, 리소스들)을 그룹핑하기 위한 기능들을 추가하고 있다. 본 논문에서는, 일반적인 폭소노미에 "그룹(Group)"이라는 개념을 도입하여 확장한 그룹화된 폭소노미(Grouped Folksonomy) 모델과 그룹핑 관련 기본 연산들(Group Aggregation, Group Composition, Group Intersection, Group Difference)을 제안한다. 또한, 본 논문에서는 그룹화된 폭소노미의 구축과 기본연산 수행을 지원하는 도구(GFO)의 개발과 활용사례를 소개한다. 본 연구에서 제안된 모델과 기본 연산들로 구성된 그룹화된 폭소노미 구축을 위한 프레임워크는 폭소노미의 각 구성요소들을 그룹핑하여 그룹화된 폭소노미를 구성하고 보다 유용한 정보들을 추출 및 통합하여 체계화 할 수 있는 토대를 제공한다.

교통사고 위험도 지수 산정 모델 개발 - 춘천시 교차로를 중심으로 - (Development of Computation Model for Traffic Accidents Risk Index - Focusing on Intersection in Chuncheon City -)

  • 심관보;황경수
    • 한국도로학회논문집
    • /
    • 제11권3호
    • /
    • pp.61-74
    • /
    • 2009
  • 교통사고 위험도 지수 산정 모델의 개발은 교통사고와 사상자수의 발생률을 줄이기 위한 대책으로 도로이용자 그룹, 도로와 가로망의 구역, 인구집단 등에 대한 교통위험도를 수식 또는 모델화를 통해 사전에 적용하여 효과를 극대화하고자 한다. 국외에서는 위험도평가모형을 통해 단일로 및 교차로에 개선방안 우선순위를 선정하는 방법으로 활용하고 있으며, 국내에서도 일부 사업에 적용되어 활용하고 있는 실정이다. 하지만 모형의 독자적인 개발보다는 국외의 모형을 국내 실정에 맞도록 일부 변형하여 활용하고 있어 그 정확성에 의문이 제기되고 있다. 따라서, 본 연구에서는 춘천시의 96개의 교차로를 대상으로 교통사고 발생 현황, 기하구조, 통제방식, 교통량, 회전교통량 등을 통해 교차로 평가요소를 추출하였으며, 추출된 평가 요소들의 상관분석을 통해 최종적인 변수를 도출하였다. 최종적으로 도출된 변수를 바탕으로 신호 구분, 차로수, 교차로형태의 세변수의 선형모형 분석을 통한 분산분석 기법을 이용하여 교차로 디자인 모형을 개발하였으며, 교차로의 계층분류, 판별변수 선정을 통해 신호교차로 위험도 모형, 비신호교차로 위험도 모형을 개발하였다.

  • PDF

ON THE INTERSECTION OF TWO TORUS KNOTS

  • Lee, Sang-Youl;Lim, Yong-Do
    • East Asian mathematical journal
    • /
    • 제16권1호
    • /
    • pp.61-69
    • /
    • 2000
  • We show that the intersection of two standard torus knots of type (${\lambda}_1$, ${\lambda}_2$) and (${\beta}_1$, ${\beta}_2$) induces an automorphism of the cyclic group ${\mathbb{Z}}_d$, where d is the intersection number of the two torus knots and give an elementary proof of the fact that all non-trivial torus knots are strongly invertiable knots. We also show that the intersection of two standard knots on the 3-torus $S^1{\times}S^1{\times}S^1$ induces an isomorphism of cyclic groups.

  • PDF

신호교차로 안전성향상을 위한 단속카메라의 효과분석 연구 -측면직각 충돌사고를 중심으로- (Effect Analysis on Red Light Camera for Signalized Intersection Safety -Focused on Side Right-Angle Collision Accidents-)

  • 오주택;김용석;이용철
    • 한국도로학회논문집
    • /
    • 제17권1호
    • /
    • pp.119-127
    • /
    • 2015
  • PURPOSES : Before-and-after studies of red light cameras were conducted with the aim of reducing the number of side right-angle collisions. Three different methods were used for the before-and-after studies, and the analysis results were compared. METHODS : This research used the naive before-and-after method, the comparison-group method, and the empirical Bayes method to study the effects of red light cameras on side-angle collisions. The results of the three before-and-after methods were compared and interpreted in terms of safety indications at signalized intersections. RESULTS : The research results showed that side right-angle collisions can be reduced by installing red light cameras at signalized intersections. All three methods guarantee safety improvements of 25~30% on average. With regard to the results of each method, the naive before-and-after method, the comparison-group method, and the empirical Bayes method showed safety improvements of 25.6%, 27.8%, and 29.7%, respectively. CONCLUSIONS : It was concluded that red light cameras are an effective countermeasure to improve intersection safety. In particular, by installing red light cameras, side right-angle collisions can be reduced by up to approximately 25~30%.

실시간 교통흐름의 모니터링 및 제어를 위한 교차로 시뮬레이션 시스템 설계 (Design of Intersection Simulation System for Monitoring and Controlling Real-Time Traffic Flow)

  • 정창원;신창선;주수종
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.85-97
    • /
    • 2005
  • 본 논문은 도로상에 설치된 각종 교통정보 기기로부터 수집된 정보를 이용하여 교통정보 데이터베이스를 구축하고 이를 이용하여 교차로를 기점으로 도로의 구간별 실시간 교통흐름을 동적으로 관리할 수 있는 교차로 시뮬레이션 시스템을 제안한다. 본 시스템은 계층적인 3 부분으로 구성된다. 하위계층은 실제 도로 상에서 교통정보가 수집되는 물리계층이다. 중간계층은 하위계층의 교통정보를 이용하여 교차로들의 그룹, 실시간 교통흐름 정보의 수집, 원격 모니터링 및 제어를 지원하는 교통흐름 제어 프레임워크가 존재한다. 본 계층은 분산객체그룹 프레임워크를 확장하여 설계됐다. 상위계층에는 교차로들의 그룹화로 교통흐름을 제어하는 교차로 시뮬레이터 응용들이 존재한다. 교차로 응용은 TMO(Time-triggered Message-triggered Object) 스킴 기반의 구현객체들로 이루어진다. 교차로 시뮬레이션 시스템에서는 도로상의 각 교차로를 하나의 응용 그룹으로 고려하며, 교차로들 간에 상호통신으로 수집된 실시간 도로소통 상태정보를 이용하여 주어진 도로상황에 따라 동적인 교통흐름 제어기법들의 적용이 가능하도록 하였다. 본 시스템 구축을 위해 TMO 스킴과 TMOSM(TMO Support Middleware) 지원교통흐름 제어 프레임워크 기반에서 시스템 구조와 구성요소의 상호작용을 정의했으며, 교통흐름 모니터링 및 제어를 위한 응용 시뮬레이터와 사용자 인터페이스를 설계했다.

  • PDF

PRIMITIVE POLYNOMIAL RINGS

  • Kwon, Mi-Hyang;Kim, Chol-On;Huh, Chan
    • East Asian mathematical journal
    • /
    • 제16권1호
    • /
    • pp.71-79
    • /
    • 2000
  • We show that the intersection of two standard torus knots of type (${\lambda}_1$, ${\lambda}_2$) and (${\beta}_1$, ${\beta}_2$) induces an automorphism of the cyclic group ${\mathbb{Z}}_d$, where d is the intersection number of the two torus knots and give an elementary proof of the fact that all non-trivial torus knots are strongly invertiable knots. We also show that the intersection of two standard knots on the 3-torus $S^1{\times}S^1{\times}S^1$ induces an isomorphism of cyclic groups.

  • PDF

C-G Method를 활용한 신호등 위치에 따른 교통사고 효과 분석 (Estimation of Accident Effectiveness Based Upon the Location of Traffic Signal Using C-G Method)

  • 김정현;김규호;김장욱;이수범
    • 대한토목학회논문집
    • /
    • 제28권6D호
    • /
    • pp.775-789
    • /
    • 2008
  • 2006년 9월 국무조정실이 수립한 교통사고 잦은 곳 개선 종합대책에 의하면 전방신호기 설치가 교차로 교통사고에 괄목할만한 효과라고 판단하여, 교통사고 잦은 곳 개선사업에 우선적으로 전방신호등을 설치를 권장하고 있다. 하지만 전방 신호등의 효과에 대한 검증 없이 국무조정실이 수립한 종합대책을 토대로 전방신호등 개선사업을 시행한다면 오히려 교통안전측면에서 더 큰 시행착오를 범할 수 있다. 이에 본 연구는 전방신호등의 설치가 과연 얼마만큼의 효과가 있는지, 또한 전방신호기의 설치에 따른 교통사고 유형의 변화 및 전방신호기의 설치가 적합한 교차로 유형에 대한 분석결과를 제시하고자한다. 이를 위해 Hauer가 개발한 비교그룹방법(Comparison-Group, C.G Method)을 활용하여 분석한 결과, 전방신호등 설치로 인한 전체 교통사고 감소효과에는 긍정적인 결과로 나타났으나 교차로의 규모별, 교통사고 유형별 효과분석에서는 각기 상이한 결과를 나타내기도 하였다. 소규모 교차로에서는 교통사고 유형별로 모두 전방신호등 설치로 인한 감소효과가 나타났지만, 대규모 교차로의 경우 정면충돌 및 측면직각 교통사고 유형에서는 오히려 전방신호등 설치로 인하여 교통사고가 증가하여 교통안전측면에서는 부정적인 결과를 초래하였다. 따라서 대규모 교차로에 전방신호기를 설치 할 경우에는 교통운영 및 교통시설, Human Factor 등 다각적인 측면에 대한 개선안을 신중하게 고려하여 시행 할 것을 권장하는 바이다.