• 한국CDE학회논문집
• /
• 제15권3호
• /
• pp.178-188
• /
• 2010

This paper addresses the problem of determining if two surfaces intersect tangentially or transversally in a mathematically consistent manner and approximating an intersection curve. When floating point arithmetic is used in the computation, due to the limited precision, it often happens that the decision for tangential and transversal intersection is not clear cut. To handle this problem, in this paper, interval arithmetic is proposed to use, which provides a mathematically consistent way for such decision. After the decision, the intersection is traced using the validated ODE solver, which runs in interval arithmetic. Then an iterative method is used for computing the accurate intersection point at a given arc-length of the intersection curve. The computed intersection points are then approximated by using a B-spline curve, which is provided as one instance of intersection curve for further geometric processing. Examples are provided to demonstrate the proposed method.

• International Journal of Control, Automation, and Systems
• /
• 제5권2호
• /
• pp.200-207
• /
• 2007

The passive direction finding cross localization method is widely adopted in passive tracking, therefore there will exist masses of false intersection points. Eliminating these false intersection points correctly and quickly is a key technique in passive localization. A new method is proposed for passive locating and tracking multi-jammer target in this paper. It not only solves the difficulty of determining the number of targets when masses of false intersection points existing, but also solves the initialization problem of elastic network. Thus this method solves the problem of multi-jammer target correlation and the elimination of static false intersection points. The method which dynamically establishes multiple hypothesis trajectory trees solves the problem of eliminating the remaining false intersection points. Simulation results show that computational burden of the method is lower, the elastic network can more quickly find all or most of the targets and have a more probability of locking the real targets. This method can eliminate more false intersection points.

• 한국정밀공학회지
• /
• 제15권12호
• /
• pp.97-105
• /
• 1998

The fiber oriented condition inside fiber reinforced composite material is a basic factor of mechanical properties of composite materials. It is very important to meausure the fiber orientation angle for the determination of molding conditions, mechanical characteristics, and the design of composite materials. In the work, the fiber orientation distribution of simulation figure plotted by PC is measured using image processing in order to examine the accuracy of intersection counting method. The fiber orientation function measured by intersection counting method using image processing is compared with the calculated fiber orientation function. The results show that the measured value of fiber orientation function using intersection counting method is lower than the calculated value, because the number of intersection between the scanning line and the fiber with smaller fiber aspect ratio is counted less than with larger fiber aspect ratio.

• 한국CDE학회논문집
• /
• 제5권4호
• /
• pp.336-346
• /
• 2000

This paper presents a geometric method that can detect and compute all conic sections in the intersection of two tori. Conic sections contained in a torus must be circles. Thus, when two tori intersect in a conic section, the intersection curve must be a circle as well. Circles in a torus are classified into profile circles, cross-sectional circlet, and Yvone-Villarceau circles. Based on a geometric classification of these circles, we present a procedural method that can detect and construct all intersection circles between two tori. All computations can be carried out using simple geometric operations only: e.g., circle-circle intersections, circle-line intersections, vector additions, and inner products. Consequently, this simple structure makes our algorithm robust and efficient, which is an important advantage of our geometric approach over other conventional methods of surface intersection.

• 한국정밀공학회지
• /
• 제26권2호
• /
• pp.133-140
• /
• 2009

Presented in this paper is a method to generate round-endmill toolpaths for sculptured surfaces represented as a triangular mesh model. The proposed method is applicable in toolpath generation for ball-endmills and flat-endmills because the round-endmill is a generalized tool in three-axis NC (numerical control) milling. The method uses a wireframe model as the offset model that represents a cutter location surface. Since wireframe models are relatively simple and fast to calculate, the proposed method can process large models and keep high precision. Intersection points with the wireframe offset model and a tool guide plane are calculated, and intersection curves are constructed by tracing the intersection points. The final step of the method is extracting regular curves from the intersection curves including degenerate and self-intersected segments. The proposed method is implemented and tested, and a practical example is presented.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1996년도 춘계학술대회 논문집
• /
• pp.556-560
• /
• 1996

In order to examine thd accuracy of intersection counting method, the fiber orientation distribution of simulation figure platted by PC is measured using image processing. The fiber orientation distribution obtained by an image processing method is compared with those by the intersection counting method. The result shows that the errors of the intersection counting method are large because its measurement is made by the cross point of the scanning line and the fiber.

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

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

• 한국수학교육학회지시리즈A:수학교육
• /
• 제55권3호
• /
• pp.335-355
• /
• 2016

The purpose of this study is to analyze tasks to find intersection points of a function and its inverse function. To do this, we produced a task and 64 people solved the task. As a result, most people had a cognitive conflict related to inverse function. Because of over-generalization, most people regarded intersection points of a function and y=x as intersection points of a function and its inverse. To find why they used the method to find intersection points, we investigated 10 mathematics textbooks. As a result, 23 tasks were related a linear function, quadratic function, or irrational function. 21 tasks were solved by using an equation f(x)=x. 3 textbooks presented that a set of intersection points of a function and its inverse was not equal to a set of intersection points of a function and y=x. And there was no textbook to present that a set of intersection points of a function and its inverse was equal to a set of intersection points of $y=(f{\circ}f)(x)$ and y=x.

• 대한교통학회지
• /
• 제14권2호
• /
• pp.45-58
• /
• 1996

In a large signal intersection, it is the most important to set phase sequences and phase intervals of traffic signal in order to improve the efficiency of the capacity as well as safety. These setting allows to select the best sequence of signal phase among several alternatives, and thus to rearrange the starting and ending points of the individual phase using an effective interphase periods (EIP). The EIP is a gap between previous and current traffic movements at a potential collision point in an intersection. Each of traffic movements has an equality for safety and efficiency at the balanced condition of EIP. This paper presents how to set optimally the phase sequences and intervals of traffic signal in an intersection using phase based approach. And in the second part, we applied the theory developed in the first part. In particular, a numerical example of phase base signal setting is presented using a matrix computation method in order to select the best sequence among several alternatives, and thus to rearrange the starting and ending points of the individual phase using the EIP. This method also allows to apply to optimum signal setting even in five-lag or staggered-type intersection.

• 대한토목학회논문집
• /
• 제29권1D호
• /
• pp.41-48
• /
• 2009

신호교차로 용량분석 방법은 국내외에서 주로 사용하고 있는 HCM 방법과 본 연구에서 제시하고자하는 ICU 방법이 있다. HCM 방법은 교통량, 신호운영, 기하구조 자료에 의해 교차로의 지체를 산정하는 운영 분석에 초점이 맞춰져 있고, 계획 및 설계 분석은 반복적인 운영분석을 통해 이루어져 복잡하다. 반면 ICU 방법은 기하구조 및 교통량 자료만으로 교차로 계획 및 설계 분석이 가능하고 용이하며 최소녹색시간을 고려하는 장점이 있다. 본 연구에서는 ICU 방법에 대해 살펴보고, 교통량 시나리오를 구성하여 HCM 방법과 ICU 방법을 비교 분석하였다. 또한 중요교차로 설정을 위한 도시간선도로 축 상의 교차로 용량분석, 횡단보도 유형, 차로수, 차로이용, 좌회전 운영방식 변경의 효과분석에 ICU를 적용 분석함으로써 계획 및 설계 분석 시 ICU 적용의 효율성을 살펴보았다. 분석결과 ICU 방법이 최소녹색시간의 영향을 반영하여 광로로 이루어진 도시 교차로의 정확한 용량상태를 파악할 수 있고, 신호시간 등의 상세한 자료 없이 간편하게 적용할 수 있어 계획 및 설계 분석에 효율적인 것으로 나타났다. 본 연구결과를 토대로 기하구조나 운영방식 변경 등의 계획 분석에 ICU 방법을 유용하게 적용하여 계획 교차로의 정확한 용량상태를 파악함으로써 적절한 계획 및 개선이 이루어질 수 있을 것으로 기대된다.