알고리즘 지오메트리

알고리즘 기하학은 컴퓨터 기하학에 관한 교과서다.원래 장다니엘 보아송나트와 마리에테 이바인크가 프랑스어로 썼으며, 1995년 에두시이언스에 의해 제오메트리 알고리즘으로 출판되었다.허베 브뢰니만(Hervé Brönnimann)이 영어로 번역하여 일부 증빙과 추가 연습을 개선하였고, 1998년 케임브리지 대학 출판부에서 발행하였다.^[1][2][3]

주제

이 책은 연산 기하학에서 알고리즘의 이론적 배경과 분석, 그 구현 세부사항, 그리고 그 적용에 대해 다루고 있다.^[1]5개 섹션으로 나뉘어 있는데, 첫 번째 섹션은 연산 복잡성 이론을 포함한 알고리즘과 데이터 구조의 설계와 분석에 관한 배경 자료와 무작위화된 알고리즘 설계 기법을 다룬다.그 이후의 섹션은 각각 알고리즘 분석에 필요한 세부사항 수준으로 제시된 이 영역의 하위 주제 수학에 관한 장으로 구성되며, 그 하위 주제에 대한 알고리즘에 관한 2, 3장으로 구성된다.^[2]

이 섹션과 장에서 제시된 주제는 볼록 선체와 볼록 선체 알고리즘, 저차원 무작위 선형 프로그래밍, 2차원 및 3차원 데이터에 대한 점 집합 삼각측량, 하이퍼플레인의 배열, 선 세그먼트 및 삼각형, 보로노이 다이어그램, 딜라우나이 삼각측량 등이다.^[2][3]

청중 및 접대

이 책은 대학원 교과서로 쓰일 수도 있고, 컴퓨터 기하학 연구의 참고 자료로 쓰일 수도 있다.^[1]검토자 Peter McMullen은 이것을 "알고리즘 기하학에 관심이 있는 모든 사람들의 선반에 기꺼이 추가할 것"^[2]이라고 말한다.

참조