• Title/Summary/Keyword: 교차 곡선

Search Result 113, Processing Time 0.052 seconds

Computing Intersection between Freeform Surfaces (자유곡면 간의 교차곡선 계산)

  • Kim, Ku-Jin;Seong, Joon-Kyung;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.10 no.3
    • /
    • pp.28-33
    • /
    • 2004
  • 본 논문에서는 자유곡면 간의 교차곡선이 갖는 위상 구조를 분석하는 방법을 제시하며, 또한 이를 이용하여 교차곡선을 효율적이고 안정적으로 계산하는 알고리즘을 제안한다. 자유곡면 간의 교차곡선 계산은 현재까지 난문제로 알려져 있으며, 그러한 가장 큰 원인 중의 하나로서 교차곡선의 위상 구조를 분석하기 어렵다는 점을 들 수 있다. 본 논문에서는 입력으로 주어지는 자유곡면 중의 하나가 매개변수 곡면 F(u, v) 이라는 가정 하에 음함수 곡면 g(x, y, z) = 0 과의 교차곡선, 그리고 또 다른 매개변수 곡면 G(s, t)와의 교차곡선 계산방법을 제시한다. 교차곡선은 uv-평면 상의 평면 곡선으로 고려되며, 이 평면곡선에서 u-방향에 대한 극점(critical point)을 먼저 계산한 뒤 이를 이용하여 위상구조를 분석한다. 또한, 분석된 위상구조를 기반으로 전체 교차곡선을 추적(tracing)하는 알고리즘을 제시한다.

  • PDF

Intersection between a Surface of Extrusion and a Free-Form Surface (평행이동곡면과 자유곡면 사이의 교차곡선 계산)

  • Kim, Ku-Jin;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.4
    • /
    • pp.29-34
    • /
    • 2000
  • This paper classifies the structure of the intersection curve between a surface of extrusion and a free-form surface. Our algorithm computes the silhouette curve of the free-form surface with respect to the unique ruling direction of the surface of extrusion. By intersecting the silhouette curve and the base curve of the surface of extrusion, we can classify the topological structure of the intersection curve, and compute all singularities in the intersection curve. Moreover, we can determine which ruling lines of the surface of extrusion intersect the other free-form surface and how many times. This classification provides a robust and efficient method for computing the intersection curve.

  • PDF

A Study on Decision of Stop-line Position and Capacity according to the Left-turn Trajectory at Intersection (교차로 좌회전 궤적에 따른 용량 및 정지선 위치결정에 관한 연구)

  • 김기용
    • Proceedings of the KOR-KST Conference
    • /
    • 1999.10a
    • /
    • pp.315-320
    • /
    • 1999
  • 교차로 좌회전 이동류에 대해 곡선반경의 확보여부는 용량 및 안전성측면에 많은 영향을 주게 된다. 죄회전 곡선반경의 결정은 설계기준차량의 회전궤적에 따라 결정되며 곡선반경의 모양은 원곡선의 형태를 유지하는 것이 바람직한 형태로 제시되고 있다. 교차로 설게시 곡선반경의 확보방안으로 정지선을 후퇴시키는 방안을 제시함으로서 좌회전 이동류에 대해 용량 및 안전성을 개선할 수 있도록 하였다.

  • PDF

Reconstructing Curves With Self-intersections (자기교차를 가지는 곡선 재구성)

  • Kim, Hyoung-Seok B.
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.2016-2022
    • /
    • 2010
  • We propose a new algorithm for reconstructing curves with self-intersections from sample points. In general, the result of curve reconstruction depends on how to select and order the representative points to resemble the shape of sample points. Most of the previous point ordering approaches utilize the Euclidean distance to compute the proximity of sample points without directional information, so they can not solve the non-simple curve reconstruction problem. In this paper, we develop a new distance estimating the adjacency between sample points, which is derived from the standard normal distribution of Brownian motion. Experimental results show that this approach is very effective to non-simple curve reconstruction.

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

A Preliminary Study on Intersection Geometric Designs Considering Safety of Crossing Bicycle - Focusing on Curve Radius of Pavement Edge at Intersection (횡단자전거의 안전성을 고려한 교차로 기하구조에 관한 기초연구 - 교차로 가각부 곡선반경을 중심으로)

  • Hwang, Jung-Hoon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.2
    • /
    • pp.637-643
    • /
    • 2014
  • Recently there have been an increasing amount of bicycle accidents along with the increased usage of bicycles. Bicycle accidents occur frequently by perpendicular collision at the inner intersection. Bicycle traffic is especially concentrated in residential areas and around schools which results in the vulnerability of cyclists. This paper is to inform the potential risks of collisions between bicycles and cars turning right at the intersections using simulation analysis which focuses on the pavement edge of intersection geometric designs factor and checks on the drivers behavior. The result of the analysis shows that as the curve radius of pavement edge at the intersection becomes larger and the more attention drivers are paying to the rear by turning their heads to the right, the potential risk of collisions between bicycles and cars turning right will decrease.

자유곡면가공에 있어서 SSI 알고리즘을 이용한 공구간섭체크에 관한 연구

  • 박윤섭;이희관;공영식;양균의
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1992.10a
    • /
    • pp.233-237
    • /
    • 1992
  • 본 연구에서는 offset곡면의 Intersection check 알고리즘중 최근에 발표된 Barnhill의 알고리즘을 곡면간의 교차곡선 계산에 이용하고, 교차가능 영역의 판정은, Bezier 특성다각형의 성징을 이용해 계산속도를 높였다. 여기서 얻어지는 교차곡선 사이의 간섭영역 제거로 간섭없는 공구경로를 산출해 내므로서 가공 data의 저장에 필요한 memory의 크기도 줄일 수 있었으며, 공구경로의 선정에도 유연성을 가질 수 있다.

Estimation of the Through Car Equivalent for Left-Turn Movement According to the Left-Turn Curve Radius in the Signalized Intersection (신호교차로에서 곡선반경에 따른 좌회전의 직진환산계수 산정)

  • 오영태;김기형
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.2
    • /
    • pp.21-28
    • /
    • 2001
  • This study is to estimate the through car equivalent for left-turn movement according to left turn radius in the signalized intersection. The saturation flow rate for left-turn movement in 92' KHCM(Korea Highway Capacity Manual) is the same as that for through movement in the signalized intersection where the left turn radius is over 20m. This study uses Duncan 'Test's Test in order to find out the saturated position for queued vehicle in the signalized intersection. It found that the saturated flow rate of left-turn movement in the signalized intersection is less than that of through movement where the left-turn radius is less than 20m. It found that the through car equivalents for left-turn movement according to left-turn radius(8m-20m) are between 1.05 and 1.14.

  • PDF

복합곡면에서의 볼랜딩 곡면생성에 관한 연구

  • 김종열;양균의
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.10a
    • /
    • pp.47-51
    • /
    • 1993
  • 볼랜딩 하는 것은 모든제품의 다양한 형상을 얻어내는데 필수적이라 할 수 있다. 여기에서는 볼랜딩하는 방법에 있어서 형상의 변화가 쉽고 간결하게 할 수 있는 새로운 방법으로서 교차곡선을 구한 후 교차곡선을 따라가며 꼬이지 않는 평면을 설정하여 작업자에 의하여 주어지는 반경과 조정점의 위치를 조정하는 방법으로 볼랜딩하는 방법을 제시한다. 본 논문에서는 자유곡면과 자유곡면의 볼렌딩,자유곡면과 다면체곡면의 볼랜딩하는 방법을 제시한다.

  • PDF

Development of an Arc Segmentation Technique based on Line Segment Expansion from Simple Drawing (단순한 도면으로부터 선분 확장을 이용한 아크 분할 기법 개발)

  • 이호근;정성태
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.338-341
    • /
    • 2003
  • 본 논문에서는 직선과 곡선으로 구성된 단순한 도면으로부터 곡선을 검출한 다음에 곡선을 원형 아크로 분할하는 방법을 제안한다. 본 논문의 방법에서는 먼저 선의 중심점을 찾은 다음에 연결된 중심점을 추적하여 선분을 검출한다. 그 다음에는 선분의 양 끝에서 선분의 방향을 이용하여 이웃한 선분을 검출하여 선분을 확장해 나간다. 선분을 확장한 다음에는 직선을 제거하고 곡선만 남긴 다음에 재귀적 분할 방법을 이용하여 곡선을 아크들의 집합으로 분할한다. 본 논문에서는 기존의 벡터화 소프트웨어와 벡터 기반 아크 분할 방법과 비교 실험을 수행하였다 실험 결과에 의하면 본 논문에서 제안된 방법이 기존의 방법에 비하여 교차점을 가지는 곡선에 대하여 보다 정확하게 아크로 분할하였다.

  • PDF