• 한국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.

• 정보과학회 논문지
• /
• 제43권4호
• /
• pp.404-410
• /
• 2016

대부분의 차량에서 GPS 기반의 내비게이션을 사용함에 따라, 도로 지도를 자동적으로 생성하는 것은 중요한 연구 문제이다. 본 논문에서는 지도 정보 없이 GPS 궤적을 이용한 교차로 검출 기법을 제안한다. 이 기법은 궤적이 교차로에서 여러 갈래로 나누어지는 것을 이용한다. 이전의 교차로 검출 연구에서는 정차 빈도나 회전방향을 이용하였다. 그러나 제안하는 교차로 검출 기법은 이러한 복잡한 정보를 이용하지 않는다. 이 기법은 주어진 궤적에 대한 부분 궤적 매칭 결과를 이용하여 교차로에 진입한 궤적들이 서로 다른 도로로 나뉘어 이동하는 것을 이용한다. 강남구에서 수집된 실제 차량 궤적 1266개를 대상으로 실험하였다. 실험 결과 제안한 기법은 일반적인 십자 모양의 교차로에서 좋은 성능을 보였다. 제안 시스템은 선정한 교차로에 대해 재현율 75%, 민감도 78%의 성능을 보였다. 더 많은 궤적을 이용하면 더 신뢰할 수 있는 검출 결과를 낼 수 있을 것으로 예상된다.

• 한국ITS학회 논문지
• /
• 제16권4호
• /
• pp.122-131
• /
• 2017

본 연구는 최근 활용도가 주목받고 있는 드론을 활용하면 기존 현장조사장비로는 불가능했던 수준의 정밀한 영상자료 수집이 가능하다는 점에 착안하여 진행된 "드론활용 사례연구"의 하나로서, 접근로에서 황색신호 점등시 운전자의 의사결정 패턴을 분석하기 위해 드론 촬영 영상을 활용하였다. 본 연구에서는 먼저 접근로상의 딜레마구간을 파악하고, 황색신호점등 시 실제 운전자들이 정지 혹은 통과하는 의사결정 기준선을 파악하고, 이를 적정 황색신호 셋팅값에 의한 기준선과 비교하여 차이가 있는 구간을 "위험통과구간"으로 정의하고자 하였다. 또한, 이를 개선하기 위한 방법으로 황색시간 재설정 및 특정한 가이드 노면표시를 도입하여 운전자들이 안전하게 정지 혹은 통과 결정을 할 수 있도록 돕는 방안을 제안하였다.

• 대한조선학회논문집
• /
• 제54권3호
• /
• pp.187-195
• /
• 2017

The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.

• 제어로봇시스템학회논문지
• /
• 제16권8호
• /
• pp.761-765
• /
• 2010

This paper presents the design of optimal fuzzy classifier for human detection by using genetic algorithms, one of the best-known meta-heuristic search methods. For this purpose, encoding scheme to search the optimal sequential intersection points between adjacent fuzzy membership functions is originally presented for the fuzzy classifier design for HOG (Histograms of Oriented Gradient) descriptors. The intersection points are sequentially encoded in the proposed encoding scheme to reduce the redundancy of search space occurred in the combinational problem. Furthermore, the fitness function is modified with the true-positive and true-negative of the confusion matrix instead of the total success rate. Experimental results show that the two proposed approaches give superior performance in HOG datasets.

• 대한전자공학회논문지
• /
• 제26권8호
• /
• pp.1270-1281
• /
• 1989

This paper presents two new storage schemes of 3-D objects to accelerate the finding of the first intersecting object and the shadow computation steps in ray tracing. The 3-D objects which are potentially intersected with the first reflection (refraction)ray are enrolled within a so called reflection (refraction) frustum' for a polygon object. Only those objects registered in the corres ponding frustum are immediately checked for intersection with the secondary rays emanating from the same polygon. The other is called a shadow pyramid' which contains the candidate objects possibly blocking the path from the relevant light source to any point on the relevant polgon. The shadow testing of a point is performed only against the objects contained in the associated shadow pyramid. Despite the cost needed for registration of objects within frusta or shadow pyramids, the total rendering time of ray tracing using the proposed approaches was reduced by approximately 50% (10% in color rendering time and 70% in shadoe testing time) from the conventional cell 50% (10% in color rendering time and 70% in shadow testing time) from the conventional cell traversal scheme under the 3-D uniform subdivision environment due to the fast finding of candidate objects for intersection and the reduced number of intersection calculations.

• 한국CDE학회논문집
• /
• 제3권3호
• /
• pp.183-191
• /
• 1998

There are many available algorithms based on the different approaches to solve the intersection problems between two curves. Among them, the implicitization method is frequently used since it computes precise solutions fast and is robust in lower degrees. However, once the degrees of curves to be intersected are higher than cubics, its computation time increases rapidly and the numerical stability gets worse. From this observation, it is natural to transform the original problem into a set of easier ones. Therefore, curves are subdivided appropriately depending on their geometric behavior and approximated by a set of rational quadratic Bezier cures. Then, the implicitization method is applied to compute the intersections between approximated ones. Since the solutions of the implicitization method are intersections between approximated curves, a numerical process such as Newton-Raphson iteration should be employed to find true intersection points. As the seeds of numerical process are close to a true solution through the mix-and-match process, the experimental results illustrates that the proposed algorithm is superior to other algorithms.

• 한국도로학회논문집
• /
• 제15권5호
• /
• pp.123-133
• /
• 2013

PURPOSES : The present paper is to compare vehicles' $CO_2$ emissions in roundabouts and signalized intersections. METHODS : The present paper uses the SIDRA software with variables of traffic and road conditions. RESULTS : The results of the study are as follows : First, when entering traffic volumes are more than 1600pcph, vehicle's $CO_2$ emissions in roundabouts are lower than those of signalized intersections regardless of the left turn ratio. Second, When entering traffic volumes are more than 2800pcph, vehicles's $CO_2$ emissions in 2-lane approaches are lower than those of 1-lane approaches in signalized intersection. Third, when entering traffic volumes are more than 1600pcph, vehicle's $CO_2$ emissions of CASE B are lowest. (CASE B is the condition with one exclusive left-turn lane and one exclusive straight lane and one shared straight lane with right-turn.) Also, CASE A is the condition that vehicle's $CO_2$ emissions in roundabouts are lower than those of signalized intersections between 1600pcph and 3600pcph. (CASE A is the condition with one exclusive left-turn lane and one shared straight lane with right-turn.) But, when entering traffic volumes are more than 4000pcph, vehicle's $CO_2$ emissions in signalized intersections is lower than those of roundabouts. CONCLUSIONS : It may be concluded that vehicle's $CO_2$ emissions on roundabouts are much lower than those of signalized intersections, especially, when entering traffics volumes are between 1600pcph and 3600pcph in 1-lane or 2-lane approaches.

• Journal of Computing Science and Engineering
• /
• 제7권4호
• /
• pp.211-219
• /
• 2013

Human-centered computing (HCC) as a field was defined several years ago. Since then, the Web has grown significantly, and so has its impact in society at every level, creating the grounds for a new Web science. In this paper, we examine the definitions of HCC and Web science, and discuss how they might be related. On the one hand, HCC can be viewed as a set of methodologies, and on the other hand, Web science can be viewed as a platform or repository, from which behavioral data can be drawn. We examine the relationship between the two, and summarize three different research approaches that in many ways show this intersection.

• 한국정밀공학회지
• /
• 제25권3호
• /
• pp.147-156
• /
• 2008

A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.