点在多边形内问题
]] 在计算几何中，点在多边形内（point-in-polygon, PIP）问题指定一个平面中的多边形，要求确定输入的点位于多边形的内部、外部还是边界上。它是点定位问题的一个特例，可应用于处理几何数据领域，例如计算机图形学、计算机视觉、地理信息系统(GIS)、运动规划和计算机辅助设计(CAD)。 一份计算机图形学中关于该问题的早期说明表示，早在 1974 年就有了两种常用求解方法——光线投射和角度求和。 在光线追踪新闻的一期 中，可以…
标签：#点
共 4 篇文章
PCL (库)
PCL（）是一个开源的算法库，用于处理点云和计算机视觉中的三维几何过程。PCL包含点云滤波、特征估计、三维重建、点云配准、模型拟合、目标识别和分割等算法。每个模块都由一个更小的库实现（如：libpcl_filters、libpcl_features、libpcl_surface等），可以单独编译。PCL有自己的存储点云的数据格式——PCD（)，但也可以加载和保存许多其他格式的数据。它是用C++ 编写的，并在BSD许可下发布。 参考文献 …
对跖点 (数学)
在数学中，如果球面（或n 维球面，包括圆）上的两点是直径的端点，则这两点被称为对映点或直径相对点。直径是球面上两点之间通过球心的直线段。 给定球体上的任意一点，其对映点都是距离最远的唯一点，无论是内在测量（球体表面的大圆距离）还是外在测量（球体内部的弦距离）。球面上每个经过某一点的大圆也经过该点的对跖点，并且有无数个大圆经过一对对跖点（不同于任何非对跖点对的情况，它们都有一个唯一的大圆经过这两个点）。球面几何中的许多结果取决于选择非对跖…
点
在几何学、拓扑学以及数学的相关分支，空间中的点用于描述给定空间中一种特别的对象，在空间中有类似于体积、面积、长度或其他高维类似物。点是零维度对象。点作为最简单的几何概念，通常作为几何、物理、矢量图形和其他领域中的最基本的组成部分。 數學的點－歷史 亞里斯多德的著作《論天體》第三冊已經提到數學中的點沒有大小，他依此來駁斥柏拉圖將數學的幾何形視為物理實體的構成要素（參見正多面體），並強調這與數學思想相違背：「數學的平面沒有厚度，不能構造物理…