易しくない計算幾何学幾何の計算にコンピュータを使う

摘要

何かの図形を別の用紙にそのまま写す、または、 多少の変形を加えて描き直すことは、ごく日常的な 作業です。手ではなく、作図装置を介して作業をす るとき、何がしかの原形のデータがあって、図形の コピーや変形を行わせます。初等幾何学では座標系 を使いませんが、作図装置を制御するには座標系を 踏まえた数値データで形状を扱います。