• 제목/요약/키워드: 교차 곡선

검색결과 113건 처리시간 0.028초

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

  • 김구진;성준경;김명수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권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)

  • 김구진;김명수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권4호
    • /
    • pp.29-34
    • /
    • 2000
  • 이 논문에서는 평행이동곡면 (surface of extrusion) 과 임의의 자유곡면 사이의 교차곡선의 구조를 분석하고 이를 계산하는 방법에 대해 설명한다. 평행이동곡면의 이동방향에 대하여 다른 곡면의 윤곽곡선 (silhouette curve) 을 구하고, 이를 평행이동곡면의 기준곡선과 교차시킴으로써 교차곡선의 구조를 분석한다. 또한, 교차곡선이 존재하는 범위와 특이점을 구함으로써 교차곡선 전체를 안정적이고 효율적으로 계산하는 알고리즘을 제시한다.

  • PDF

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

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

  • PDF

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

  • 김형석
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2016-2022
    • /
    • 2010
  • 점들의 집합으로부터 곡선이나 곡면을 구성하는 문제는 기하학적 모델링, 컴퓨터그래픽스, 영상처리 등의 분야에서 중요한 역할을 수행하고 있다. 특히 곡선 재구성 문제는 기존에 존재하는 곡선으로부터 샘플링된 점들로부터 순서를 부여하여 점들을 연결하는 문제이다. 이러한 문제에 대한 대부분의 기존 방법들은 유클리언 거리를 기초로 하고 있기 때문에 자기교차를 가지고 있는 곡선의 재구성 문제를 해결하지 못하고 있는 실정이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 방향도 함께 고려하는 거리를 제안하고, 이를 이용하여 데이터 점들에게 순서를 부여하는 알고리즘을 제안한다. 본 논문에서 제안하는 거리함수는 브라운 운동의 확산 특성을 반영한 것으로서, 다음 점의 위치에 대한 정보를 표준정규분포로 전환함에 의해서 유도되었다. 본 논문의 우수성은 기존의 방법으로는 해결하지 못했던 자기교차 곡선 재구성 문제를 해결할 수 있다는 점이다.

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

  • 박철호;홍성수;심재홍
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.2163-2172
    • /
    • 1997
  • 곡면간의 교차계산은 부울연산(Boolean operations)과 조각된 곡면들을 지원하기위한 기하 모델링과 솔리드에서 사용되는 기본적인 기하학 연산이다. 본 논문에서는 두 정규화된 곡면의 교차곡선을 따라 추적하기 위한 새로운 알고리즘을 제안한다. 그러므로 본 논문에서는 계산상의 간소화와 2차 연속성을 나타낸다. 따라서, 교차 곡선의 한 점이 주어지면 이 점을 초기점으로 하여 교차 곡선의 전체 곡선을 추적한다. 그리고 각각의 교선들의 초기점들은 쿼드트리에서 DFS(Depth First Search) 기법으로 검색되고 교선은 연속적인 형태로 자연스럽게 표현된다.

  • PDF

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

  • 황정훈
    • 대한토목학회논문집
    • /
    • 제34권2호
    • /
    • pp.637-643
    • /
    • 2014
  • 자전거 교통사고는 이용수요의 증대와 더불어 지속적으로 증가하고 있는 추세이며, 기존 교통사고 자료를 통해 자전거 교통사고의 특성을 살펴보면 사고발생 지점은 주로 교차로 내부이며, 사고형태는 측면직각충돌사고가 빈번한 것으로 나타났다. 특히 자전거 교통이 상대적으로 집중되는 주택가 또는 학교주변의 이면도로 교차로에서의 자전거 안전이 취약한 실정이다. 본 연구에서는 교차로 자전거사고의 위험요인 중 교차로 가각부 곡선반경이 운전자의 시계에 미치는 영향에 주목하여 횡단자전거와의 상충위험성에 대해 이론적으로 분석하였다. 또한 운전자의 주위확인행태가 시계에 미치는 영향에 대해서도 비교 분석하여 자전거의 안전성을 고려한 교차로 기하구조 및 운전자의 주위확인행태가 미치는 영향을 제시하고자 하였다. 그 결과 교차로 가각부 곡선반경이 클수록 횡단자전거와의 상충위험성 감소하며, 또한 운전자가 우측으로 고개를 적극적으로 돌려 주위를 확인할수록 상충위험성이 감소하는 것으로 나타났다.

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

  • 박윤섭;이희관;공영식;양균의
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1992년도 추계학술대회 논문집
    • /
    • 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)

  • 오영태;김기형
    • 대한교통학회지
    • /
    • 제19권2호
    • /
    • pp.21-28
    • /
    • 2001
  • 본 연구는 다양한 좌회전 곡선반경을 갖고 있는 교차로에서의 좌회전 포화교통류율의 분석을 통하여 좌회전의 직진환산계수를 산정하는 것이다. 한국 도로 용량편람에서는 곡선반경이 약 20m 이상인 곳에서는 좌회전 전용차로에 대하여 직진과 같은 포화교통류율을 보이는 것으로 조사되어 좌회전 보정계수는 없는 것으로 제안하고 있다. 하지만 KHCM은 간선도로 위주로 조사 분석되어 곡선반경이 20m 이하인 교차로가 제외되어 있다. 이에 본 연구에서는 좌회전 전용차로 1개를 갖고 곡선반경이 20m 이하인 교차로 포함하여 다양한 곡선반경 가진 교차로를 대상으로 연구를 수행하였다. 본 연구에서는 포화교통류율을 산출하는데 있어서 분산분석의 후속단계인 다중비교(Multiple comparison)방법중 던컨검정(Duncan's Test)을 이용하였다. 본 연구에서 산정된 좌회전의 직진환산계수는 도로용량편람에서 교차로 분석시 교차로 곡선반경을 반영한 정확한 포화교통류율을 산정할 수 있다. 본 연구의 결과는 좌회전 곡선반경 20m 미만 교차로에서의 좌회전 S는 직진포화교통류율 보다 낮게 결과가 나타났다. 이를 직진환산계수화 시키면 좌회전 곡선반경에 따라서 1.05에서 1.14사이다.

  • PDF

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

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

  • PDF

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

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

  • PDF