차례:
정의-계산 기하학이란 무엇입니까?
전산 기하학은 다른 형태의 기하학으로 표현 될 수있는 알고리즘을 연구하는 컴퓨터 과학의 한 분야입니다. 현대의 계산 기하학이 최근 개발되었지만 역사적으로 컴퓨팅에서 가장 오래된 분야 중 하나로 간주됩니다. 컴퓨터 기하학 개발의 주된 이유는 컴퓨터 지원 설계 및 제조뿐만 아니라 컴퓨터 그래픽의 진보 때문이었습니다. 그러나 몇 가지 문제는 본질적으로 고전적인 경향이 있으며 수학적 시각화에서 비롯됩니다. 전산 기하학의 응용은 로봇 공학, 집적 회로 설계, 컴퓨터 비전 (3D 재구성), 컴퓨터 보조 공학 및 지리 정보 시스템 (GIS)에서 찾을 수 있습니다.
Techopedia는 계산 기하학을 설명합니다
계산 기하학은 크게 조합 계산 기하학과 수치 계산 기하학의 두 가지 주요 가지로 분류됩니다. 첫 번째는 기하학적 객체를 개별 엔티티로 처리합니다. 예를 들어, 주어진 모든 점을 포함하는 가장 작은 다면체 또는 다각형을 결정하는 데 사용될 수 있는데, 이는 볼록 껍질 문제입니다. 또 다른 예는 가장 가까운 인접 문제의 예이며, 여기서 일련의 포인트에서 쿼리 포인트에 가장 가까운 포인트를 찾아야합니다. 두 번째 수치 계산 기하학은 CAD 또는 CAM 시스템에서 계산하기에 적합한 방식으로 실제 객체를 나타 내기위한 것입니다. 여기서 중요한 부분은 스플라인 곡선 및 베 지어 곡선과 같은 파라 메트릭 표면 및 곡선입니다.
