• Title/Summary/Keyword: Intersection point

Search Result 293, Processing Time 0.028 seconds

Finding an Intersection Point between Cutter Swept Surface with a Z-Direction Vector (공구 이동 궤적면과 Z-direction 벡터의 교차점 계산)

  • Park, Pae-Yong;Ahn, Jeong-Ho
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.235-239
    • /
    • 2001
  • Finding intersection point between a surface and a line is one of major problem in CAD/CAM. The intersection point could be found in an exact form or with numerical method. In this paper, the exact solution of the intersection point between a ruled surface which is generated by the movement of an endmill and the z-direction vector is presented. The cutter swept surface which is a ruled surface and the Z-direction vector are represented with parametric equations. With the nature of parametric equations, the geometric properties at the intersection point are easily acquired.

  • PDF

PLANE CURVES MEETING AT A POINT WITH HIGH INTERSECTION MULTIPLICITY

  • KIM, SEON JEONG;KANG, EUNJU
    • The Pure and Applied Mathematics
    • /
    • v.23 no.3
    • /
    • pp.309-317
    • /
    • 2016
  • As a generalization of an inflection point, we consider a point P on a smooth plane curve C of degree m at which another curve C' of degree n meets C with high intersection multiplicity. Especially, we deal with the existence of two curves of degree m and n meeting at the unique point.

A Study on Intersection Computation in Interval Arithmetic (인터벌 연산 기반의 곡면간 교차선 계산에 관한 연구)

  • Ko, Kwang-Hee
    • 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.

Curve Tracing Algorithm for Surface/Surface Intersection Curves in 3D Geomtric Modeling (3차원 기하 모델링에서 곡면간의 교차곡선 추적 알고리즘)

  • Park, Chul-Ho;Hong, Sung-Soo;Sim, Je-Hong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.8
    • /
    • pp.2163-2172
    • /
    • 1997
  • SSI(Surface/Surface Intersection)is a fundamental geometric operation which is used in solid and geometric modeling to support trimmed surface and Boolean operations. In this paper, we suggest a new algorithm for tracing along the intersection curve of two regular surfaces. Thus, in this paper, we present a simplicity of computing and second degree continunity. Given a point of intersection curve, it is traced to entire curve of a intersection curve as the initial point of its and the initial point of each of a intersection curve is detected to DFS(Depth First Search) method in the Quadtree and is naturally presented a continuous form.

  • PDF

THE SCHWARZ LEMMA AT THE BOUNDARY FOR THE INTERSECTION OF TWO BALLS

  • Hanjin Lee
    • Honam Mathematical Journal
    • /
    • v.45 no.4
    • /
    • pp.648-654
    • /
    • 2023
  • Schwarz lemma at the non-smooth boundary point for holomorphic self-map on the intersection of two balls in ℂ2 is obtained. At the complex tangent point in the corner of the boundary of the domain, the tangential eigenvalue of the complex Jacobian of the holomorphic map is estimated if the map is transversal.

Development of an Efficient Algorithm for the Intersection Calculations in a Simulated Radiograph (시뮬레이트된 방사선 사진에서 엑스선과 물체의 교차점 계산을 위한 효율적인 알고리즘의 개발)

  • O, Jae-Yun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.9 no.4
    • /
    • pp.65-71
    • /
    • 1992
  • This paper develops an algorithm for efficiently computing the intersection points between rays and an object in a simulated radiograph. This algorithm allows interactive calculation of simulated radiographs for very complex parts. It needs a geometric model of a part which is approximated by a bounding surface made up of flat triangular polygons. Since rays have a point source, a perspective transformation is applied to convert the point source problem to one that has parallel rays. This permits to use a scan-line algorithm which utilizes the coherence of the grid of rays for the intersection calculations. The efficiency of the algorithm is shown by comparing compute time of the intersection calculations to a commercial software that computes each ray intersection independently.

  • PDF

FINDING THE INTERSECTION POINT OF A NONPARAMETRIC SURFACE AND A LINE IN $R^3$

  • Kim, Hoi-Sub;Jo, Chang-Mog;Lee, Se-Joon;Jun, Cha-Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.7 no.1
    • /
    • pp.1-5
    • /
    • 2003
  • We suggest Bisection method, Fixed point method and Newton's method for finding the intersection point of a nonparametric surface and a line in $R^3$ and apply ray-tracing in Color Picture Tube or Color Display Tube.

  • PDF

PERIMETER CENTROIDS AND CIRCUMSCRIBED QUADRANGLES

  • Ahn, Seung Ho;Jeong, Jeong Sook;Kim, Dong-Soo
    • Honam Mathematical Journal
    • /
    • v.39 no.1
    • /
    • pp.127-136
    • /
    • 2017
  • For a quadrangle P, we consider the centroid $G_0$ of the vertices of P, the perimeter centroid $G_1$ of the edges of P and the centroid $G_2$ of the interior of P, respectively. If $G_0$ is equal to $G_1$ or $G_2$, then the quadrangle P is a parallelogram. We denote by M the intersection point of two diagonals of P. In this note, first of all, we show that if M is equal to $G_0$ or $G_2$, then the quadrangle P is a parallelogram. Next, we investigate various quadrangles whose perimeter centroid coincides with the intersection point M of diagonals. As a result, for an example, we show that among circumscribed quadrangles rhombi are the only ones whose perimeter centroid coincides with the intersection point M of diagonals.

Numerical Investigation of Ram Accelerator Flow Field in Expansion Tube (Expansion Tube 내의 램 가속기 유동장의 수치 연구)

  • 최정열;정인석;윤영빈
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1997.04a
    • /
    • pp.43-51
    • /
    • 1997
  • Steady and unsteady numerical simulations are conducted for the experiments performed to investigate the ram accelerator flow field by using the expansion tube facility in Stanford University. Navier-Stokes equations for chemically reacting flows are analyzed by fully implicit and time accurate numerical methods with Jachimowski's detailed chemistry model for hydrogen-air combustion involving 9 species and 19 reaction steps. Although the steady state assumption shows a good agreement with the experimental schlieren and OH PLIF images for the case of $2H_2$+$O_2$+$17N_2$, it fails in reproducing the combustion region behind the shock intersection point shown in the case of $2H_2$+$O_2$+$12N_2$, mixture. Therefore, an unsteady numerical simulation is conducted for this case and the result shows all the detailed flow stabilization process. The experimental result is revealed to be an instantaneous result during the flow stabilization process. The combustion behind the shock intersection point is the result of a normal detonation formed by the intersection of strong oblique shocks that exist at early stage of the stabilization process. At final stage, the combustion region behind the shock intersection point disappears and the steady state result is retained. The time required for stabilization of the reacting flow in the model ram accelerator is found to be very long in comparison with the experimental test time.

  • PDF

Analysis of the Tasks to Find Intersection Points of a Function and Its Inverse Function (역함수와의 교점을 구하는 과제에 대한 분석)

  • Heo, Nam Gu
    • 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.