计算几何的算法概览-——目录篇

一、引言
  计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直
观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算
机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计
算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的
应用。在本文中,我们将对计算几何常用的基本算法做一个全面的介绍,希望对您了解并
应用计算几何的知识解决问题起到帮助。
 
 二、目录
  本文整理的计算几何基本概念和常用算法包括如下内容:
  ——主要是两类:位置关系(点与图形,图形与图形[其中图形:线段,矩形,圆,多边形])
                         求点 (最近点,交点)
位置关系:
       4.折线段的拐向判断
  5.判断点是否在线段上
  6.判断两线段是否相交
  7.判断线段和直线是否相交
  8.判断矩形是否包含点
  9.判断线段、折线、多边形是否在矩形中
 10.判断矩形是否在矩形中
 11.判断圆是否在矩形中
 12.判断点是否在多边形中
 13.判断线段是否在多边形内
 14.判断折线是否在多边形内
 15.判断多边形是否在多边形内
 16.判断矩形是否在多边形内
 17.判断圆是否在多边形内
 18.判断点是否在圆内
 19.判断线段、折线、矩形、多边形是否在圆内
 20.判断圆是否在圆内
求点:
     21.计算点到线段的最近点
 22.计算点到折线、矩形、多边形的最近点
 23.计算点到圆的最近距离及交点坐标
 24.计算两条共线的线段的交点
 25.计算线段或直线与线段的交点
 26.求线段或直线与折线、矩形、多边形的交点
 27.求线段或直线与圆的交点
其他:
      1.矢量的概念
  2.矢量加减法
  3.矢量叉积
    28.凸包的概念
  29.凸包的求法
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值