• Title/Summary/Keyword: Group Intersection

Search Result 89, Processing Time 0.024 seconds

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

  • Park S. C.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.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 (고령 운전자의 시각 정보처리 능력이 교차로 운전수행에 미치는 영향)

  • Min, Yoon-Ki;Kim, Hyun-Woo;Lim, Dong-Hoon;Min, Byung-Chan;Kim, Bo-Seong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.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 (그룹화된 폭소노미 구축을 위한 프레임워크와 지원도구의 개발)

  • Kang, Yu-Kyung;Hwang, Suk-Hyung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.5
    • /
    • pp.109-125
    • /
    • 2011
  • A folksonomy is a new classification approach for organizing information by users to freely attach one or more tags to various resources published on the web. Recently, in order to provide useful services and organize the folksonomy data, many collaborative tagging systems based on folksonomy offer additional functionalities for grouping each elements of a folksonomy. In this paper, organization framework for grouped folksonomy is proposed. That is, we suggest the grouped folksonomy model that is an extended folksonomy with the concept of "group" and fundamental operations(Group Aggregation, Group Composition, Group Intersection, Group Difference) for grouping of folksonomy elements. Also, we developed a supporting tool(GFO) that constructs grouped folksonomy and executes fundamental operations. And we introduce some cases using the fundamental operations for grouping of each elements of folksonomy. Based on suggested our approach, we can construct grouped folksonomy and organize and extract useful information from the folksonomy data by grouping each elements of a folksonomy.

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

  • Shim, Kywan-Bho;Hwang, Kyung-Soo
    • International Journal of Highway Engineering
    • /
    • v.11 no.3
    • /
    • pp.61-74
    • /
    • 2009
  • Traffic accident risk index Computation model's development apply traffic level of significance about area of road user group, road and street network area, population group etc.. through numerical formula or model by countermeasure to reduce the occurrence rate of traffic accidents. Is real condition that is taking advantage of risk by tangent section through estimation model and by method to choose improvement way to intersection from outside the country, and is utilizing being applied in part business in domestic. However, question is brought in the accuracy being utilizing changing some to take external model in domestic real condition than individual development of model. Therefore, selection intersection estimation element through traffic accidents occurrence present condition, geometry structure, control way, traffic volume, turning traffic volume etc. in 96 intersections in this research, and select final variable through correlation analysis of abstracted estimation elements. Developed intersection design model taking advantage of signal type, numeric of lane, intersection type, analysis of variance techniques through ANOVA analysis of three variables of intersection form with selected variable lastly, in signal crossing through three class intersection, distinction variable choice risk in model, no-signal crossing risk distinction analysis model and so on develop.

  • PDF

ON THE INTERSECTION OF TWO TORUS KNOTS

  • Lee, Sang-Youl;Lim, Yong-Do
    • East Asian mathematical journal
    • /
    • v.16 no.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- (신호교차로 안전성향상을 위한 단속카메라의 효과분석 연구 -측면직각 충돌사고를 중심으로-)

  • Oh, Ju Taek;Kim, Yong Seok;Lee, Yong Chul
    • International Journal of Highway Engineering
    • /
    • v.17 no.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 (실시간 교통흐름의 모니터링 및 제어를 위한 교차로 시뮬레이션 시스템 설계)

  • Jeong Chang-Won;Shin Chang-Sun;Joo Su-Chong
    • Journal of Internet Computing and Services
    • /
    • v.6 no.6
    • /
    • pp.85-97
    • /
    • 2005
  • In this paper, we construct the traffic information database by using the acquired data from the traffic information devices installed in road network, and, by referring to this database, propose the intersection simulation system which can dynamically manage the real-time traffic flow for each section of road from the intersections, This system consists of hierarchical 3 parts, The lower layer is the physical layer where the traffic information is acquired on an actual road. The traffic flow control framework exists in the middle layer. The framework supports the grouping of intersection, the collection of real-time traffic flow information, and the remote monitoring and control by using the traffic information of the lower layer, This layer is designed by extending the distributed object group framework we developed. In upper layer, the intersection simulator applications controlling the traffic flow by grouping the intersections exist. The components of the intersection application in our system are composed of the implementing objects based on the Time-triggered Message-triggered Object(TMO) scheme, The intersection simulation system considers the each intersection on road as an application group, and can apply the control models of dynamic traffic flow by the road's status. At this time, we use the real-time traffic information collected through inter-communication among intersections. For constructing this system, we defined the system architecture and the interaction of components on the traffic flow control framework which supports the TMO scheme and the TMO Support Middleware(TMOSM), and designed the application simulator and the user interface to the monitoring and the controlling of traffic flow.

  • PDF

PRIMITIVE POLYNOMIAL RINGS

  • Kwon, Mi-Hyang;Kim, Chol-On;Huh, Chan
    • East Asian mathematical journal
    • /
    • v.16 no.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

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

  • Kim, Jeong Hyun;Kim, Gyu Ho;Kim, Jang Wook;Lee, Soo Beom
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.6D
    • /
    • pp.775-789
    • /
    • 2008
  • The Office for Government Policy Coordination announced in 2006, september that a scheme of pre-signal would show remarkable outcome to reduce traffic accidents. Therefore, the Ministry recommended applying preferentially the pre-signal scheme to enhancement projects for high accident frequency areas. In case that the suggested pre-signal was unilaterally introduced to the enhancement projects at intersections, it might rather cause a big trial and error in terms of traffic safety. Hence, on the basis of quantitative analysis, this study was to indicate a pre-signal's effectiveness to reduce the traffic accidents, to illustrate a trend of the accident type due to the pre-signal, and to introduce intersection type that could be appropriate for the pre-signal. The methodology adopted Comparison-Group Method which was developed by Hauer. Through this methodology, overall effectiveness to reduce the accidents is considered positive but individual effectiveness by intersection and by accident case was different. All cases of the accidents at small scale intersection demonstrated positive results to reduce its accidents, while in case of frontal collision and side-right angle collision out of the accident types, the installation of pre-signal rather caused a negative result increasing the accident in terms of the traffic safety. I hope that this study would be a useful reference for future development of the estimation of accident effectiveness. Thus, when the pre-signal is being installed in the big intersection, it is recommended operating the installation concerning carefully improvements about muliple aspects as traffic operation, traffic facility, human factor etc.