autocadARX程序设计。几何算法配置环境常用函数命令添加等.docVIP

个人收集整理 勿做商业用途 封 面 作者：Pan Hongliang 仅供个人学习 计算几何算法概览 一、引言 　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望对您了解并应用计算几何的知识解决问题起到帮助。 二、目录 　　本文整理的计算几何基本概念和常用算法包括如下内容： 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 矢量的概念 矢量的概念 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 矢量加减法 矢量加减法 AcGeVector2d/AcGeVector3d + - += -=等运算符重载 或者setToSum 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 矢量叉积 矢量叉积 AcGeVetor3d crossProduct 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 折线段的拐向判断 折线段的拐向判断 由矢量叉积的性质推出 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断点是否在线段上 判断点是否在线段上 isOn 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断两线段是否相交 判断两线段是否相交 AcgeLineSeg2d intersectWith 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断线段和直线是否相交 判断线段和直线是否相交 AcgeLine2d AcgeLineSeg2d intersectWith 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断矩形是否包含点 判断矩形是否包含点 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断线段、折线、多边形是否在矩形中 判断线段、折线、多边形是否在矩形中 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断矩形是否在矩形中 判断矩形是否在矩形中 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断圆是否在矩形中 判断圆是否在矩形中 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断点是否在多边形中 判断点是否在多边形中 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断线段是否在多边形内 判断线段是否在多边形内 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断折线是否在多边形内 判断折线是否在多边形内 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断多边形是否在多边形内 判断多边形是否在多边形内 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断矩形是否在多边形内 判断矩形是否在多边形内 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断圆是否在多边形内 判断圆是否在多边形内 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断点是否在圆内 判断点是否在圆内 　　 HYPERLINK /Articles/Program/Abstract/Geometry.htm \l 判断线段、折线、矩形、多边形是否在圆内 判断线段、折线