기하학적 접기 알고리즘

기하학적 접기 알고리즘: 연결, 종이접기, 다면체 그물의 수학과 계산 기하학에 관한 Erik Demaine과 Joseph O'Rourke의 논문입니다.2007년에 케임브리지 대학 출판부에 의해 출판되었습니다. ISBN978-0-521-85757-4).^[1][2][3][4]우에하라 류헤이의 일본어 번역본은 2009년 현대과학사(ISBN978-4-7649-0377-7)^[5]에서 출판되었다.

관객

컴퓨터 공학과 수학 ^[3][4]학생들을 대상으로 하고 있지만, 이 책의 대부분은 고등학교 수준의 ^[2][4]기하학에서 어느 정도 경력을 가진 수학적으로 정교한 독자들이 더 많이 접할 수 있다.수학 종이접기 전문가 톰 헐은 이 책을 "컴퓨터 ^[6]종이접기 분야에 관심이 있는 사람이라면 꼭 읽어야 할 책"이라고 말했다.그것은 교과서라기보다는 모노그래프이며,^[4] 특히 일련의 연습이 포함되어 있지 않다.

미국수학협회 기본도서관 목록위원회는 이 책을 학부 수학도서관에 ^[1]포함시킬 것을 권고했다.

토픽과 구성

그 책은 연결, 종이접기, 다면체 ^[1][2]세 부분으로 구성되어 있다.

연계에 관한 섹션에서 주제에는 선형 motion,[4]켐페. Rudolf.의 보편성 정리에 어떠한 대수 곡선은 linkage,[1][4]에 의해 연계라 각도 trisection,[1]과 2차원 다각형의 사슬 교정에 나사렛 목수의 규칙 문제에 대한 존재를 거슬러 올라갈 수 있고 회전 운동 변환에 대해서는 Peaucellier–Lipkin 연결을 포함한다..[4]이 책의 이 부분에는 로봇 팔의 모션 플래닝 및 단백질 ^[1][2]폴딩 응용 프로그램도 포함되어 있습니다.

이 책의 두 번째 부분은 종이접기와 수리 종이접기의 수학에 관한 것이다.그것은 NP-completeness 로버트 J. 랭의 작품 종이 접기를 접patterns,[2][4]은fold-and-cut 정리의 설계 자동화에 나무 구조와 원 배열을 사용하여(여부 산과 계곡 주름 네모난 격자가 형성되는 것을 패턴이 평평한 접힐 수 있는 결정)[2][4]평평한 foldability,[2]지도를 접고의 문제 시험을 포함한다.에 따르면어떤 폴리곤이든 종이를 접고 종이접기를 기반으로 한 직선의 각도 ^[2][4]3분할,^[4] 단단한 종이접기,^[2] 데이비드 A의 작품을 만드는 것으로 만들 수 있습니다. 구부러진 ^[4]주름의 허프만.

세 번째 절에서, 다면체에 관한 주제에는 다면체 그물과 볼록 다면체에 대한 그들의 존재에 대한 뒤러의 추측, 주어진 다면체를 그물로 하는 다면체의 집합, 다면체의 그래프를 특징짓는 스타이니츠의 정리, 평탄한 다면체의 연결로 여겨지는 코치의 정리 등이 포함된다.d 알렉산드로프의 고유성 정리: 볼록 다면체의 3차원 형상은 ^[4]그 표면의 측지학 미터법에 의해 유일하게 결정된다는 것이다.

그 책은 그것이 ^[4]논의하는 문제들에 대한 보다 고차원적인 일반화에 대한 보다 추측적인 장으로 끝을 맺는다.

레퍼런스

외부 링크

• 내용, 에라타, 미해결 문제에 대한 진전을 포함한 기하학적 접기 알고리즘 작성자 웹 사이트