计算几何
网友科普
计算几何（computational geometry）是研究几何形体计算机表示与处理的交叉学科，定义为“对几何外形信息的计算机表示、分析和综合”。其核心任务包括几何模型建立、离散数据处理及图形交互技术，涉及计算机辅助设计（CAD）、计算机图形学等领域，涵盖凸包、线段求交、三角剖分等核心算法。该学科研究包含几何不变性分析、代数化数学模型构建和图形化处理三个方向，重点关注几何数据插值/逼近方法及图形生成、剪取、消隐等技术。研究对象覆盖点、线、多边形等基础几何元素，输入输出形式以几何参数描述与问题解答为主。该术语源于二战期间航空工业需求，1969年由明斯基和帕伯特首次提出，1972年福雷斯特给出明...
问AI百科
百科AI智能，探索更多与"计算几何"相关的知识