검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

How to Make Geometric Algorithms Robust 기하학적 알고리즘을 강력하게 만드는 방법

Kokichi SUGIHARA

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 수치적으로 견고한 기하학적 알고리즘을 설계하는 두 가지 방법을 조사합니다. 첫 번째 방법은 정밀 산술 방법으로, 수치 계산이 충분히 높은 정밀도로 수행되어 모든 위상학적 판단이 올바르게 이루어질 수 있습니다. 이 방법은 일반적으로 계산 비용과 구현 비용을 줄이기 위해 지연 평가 및 기호 섭동을 수반합니다. 두 번째 방법은 위상 구조의 일관성을 수치 계산보다 우선 순위가 높은 정보로 간주하여 불일치를 방지하는 위상 기반 방법입니다. 두 가지 방법 모두 구현 예를 통해 설명됩니다.

발행
IEICE TRANSACTIONS on Information Vol.E83-D No.3 pp.447-454
발행일
2000/03/25
공개일
온라인 ISSN
DOI
원고의 종류
INVITED SURVEY PAPER
범주
기하학적 문제에 대한 알고리즘

작성자

키워드