- 평면 곡선의 교점 계산에 있어 곡선 특성화, 분할, 근사, 음함수화 및 뉴턴 방법을 이용한 Mix-and-Mntch알고리즘
- ㆍ 저자명
- 김덕수,이순웅,유중형,조영송
- ㆍ 간행물명
- 한국CAD/CAM학회논문집
- ㆍ 권/호정보
- 1998년|3권 3호|pp.183-191 (9 pages)
- ㆍ 발행정보
- 한국CAD/CAM학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
There are many available algorithms based on the different approaches to solve the intersection problems between two curves. Among them, the implicitization method is frequently used since it computes precise solutions fast and is robust in lower degrees. However, once the degrees of curves to be intersected are higher than cubics, its computation time increases rapidly and the numerical stability gets worse. From this observation, it is natural to transform the original problem into a set of easier ones. Therefore, curves are subdivided appropriately depending on their geometric behavior and approximated by a set of rational quadratic Bezier cures. Then, the implicitization method is applied to compute the intersections between approximated ones. Since the solutions of the implicitization method are intersections between approximated curves, a numerical process such as Newton-Raphson iteration should be employed to find true intersection points. As the seeds of numerical process are close to a true solution through the mix-and-match process, the experimental results illustrates that the proposed algorithm is superior to other algorithms.