• Korean Journal of Computational Design and Engineering
• /
• v.15 no.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
• /
• v.5 no.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.

• Journal of the Korean Society for Precision Engineering
• /
• v.15 no.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.

• Korean Journal of Computational Design and Engineering
• /
• v.5 no.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.

• Journal of the Korean Society for Precision Engineering
• /
• v.26 no.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.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1996.04a
• /
• 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.

• Journal of KIISE
• /
• v.43 no.4
• /
• pp.404-410
• /
• 2016

Automated road map generation poses significant research challenges since GPS-based navigation systems prevail in most general vehicles. This paper proposes an automated detecting method for intersection points using GPS vehicle trajectory data without any background digital map information. The proposed method exploits the fact that the trajectories are generally split into several branches at an intersection point. One problem in previous work on this intersection detecting is that those approaches require stopping points and direction changes for every testing vehicle. However our approach does not require such complex auxiliary information for intersection detecting. Our method is based on partial trajectory matching among trajectories since a set of incoming trajectories split other trajectory cluster branches at the intersection point. We tested our method on a real GPS data set with 1266 vehicles in Gangnam District, Seoul. Our experiment showed that the proposed method works well at some bigger intersection points in Gangnam. Our system scored 75% sensitivity and 78% specificity according to the test data. We believe that more GPS trajectory data would make our system more reliable and applicable in a practice.

• The Mathematical Education
• /
• v.55 no.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.

• Journal of Korean Society of Transportation
• /
• v.14 no.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.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.1D
• /
• pp.41-48
• /
• 2009

The capacity analysis of signalized intersection usually includes a HCM method used at home and abroad and a ICU method this study presents. The HCM method focuses on operation analysis measuring an intersection's delay in terms of given traffic volume, signal operation, and intersection structure data. This method includes planning and design analysis, but these analyses are complex due to being possible through repetitive operation analysis. However the ICU method is a powerful tool for planning and design analysis, because these are possible through brief traffic volume and geometry structure data and consider minimum green time. In this study, the authors studied the ICU method and compared the HCM and ICU by analyzing traffic volume scenarios. Also to consider effectiveness for application of the ICU method, the authors applied the ICU to capacity analysis of intersections on urban arterial for setting major intersection and effect analysis for changing crosswalk type, the number of lane, lane use and operation form of left turn. The result of the analyses shows that the ICU method can measure correct capacity of intersection consist of a broad road in urban area, and is effective for planning and design analysis. This study is expected that traffic experts can grasp correct intersection's capacity and carry out a proper planning or improvement by applying the ICU method to planning and design analysis.