computer geometry
brilliantyoho
这个作者很懒,什么都没留下…
展开
-
判断一个点是否在指定区域内
在图像处理时,我们会经常需要判断一个点是否位于多边形区域内,这里介绍2种比较巧妙的算法。射线法第一种是射线法,算法思想非常巧妙:从待判断的点向某一个方向引射线,计算和多边形交点的个数,如果个数是偶数或者0则点在多边形外,如果是奇数,则在多边形内,如下图:这里有二种特殊情况:1. 射线经过顶点:当射线经过顶点时,判断就会出现异常情况。2. 点在边上转载 2013-12-30 14:51:42 · 3508 阅读 · 0 评论 -
多边形clip工具性能对比
An independent test of multiple polygon clipping libraries can be found here:http://rogue-modron.blogspot.com/2011/04/polygon-clipping-wrapper-benchmark.htmlFrom: http://www.angusj.com/delph转载 2014-08-22 11:14:08 · 777 阅读 · 0 评论 -
How to check if a polygon is completely inside another polygon
Checking if a polygon is completely inside another polygon is a very common problem in geometry, and most solutions you can find in the web aren’t that easy, especially when you are dealing with irreg转载 2014-08-22 11:16:51 · 454 阅读 · 0 评论 -
Determining whether or not a polygon (2D) has its vertices ordered clockwise or counterclockwise
The following describes a method for determining whether or not a polygon has its vertices ordered clockwise or anticlockwise. As a consequence the test can also be used to determine whether or not a转载 2014-08-20 17:23:17 · 536 阅读 · 0 评论 -
求点到线段的垂足
第一种: 设直线方程为ax+by+c=0,点坐标为(m,n) 则垂足为((b*b*m-a*b*n-a*c)/(a*a+b*b),(a*a*n-a*b*m-b*c)/(a*a+b*b)) 第二种:计算点到线段的最近点 如果该线段平行于X轴(Y轴),则过点point作该线段所在直线的垂线,垂足很容 易求得,然后计算出垂足,如果垂足在线段上则返回垂足,否则返回离垂足近的端转载 2014-08-07 11:28:59 · 2583 阅读 · 0 评论 -
计算几何代码
从散乱点中重建网格代码:http://www.compgeom.com/~piyush/rups.html一系列的计算几何代码:http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.htmlFrom:转载 2014-07-31 14:30:38 · 414 阅读 · 0 评论 -
OBJ文件格式内幕详解
OBJ文件是Alias|Wavefront公司为它的一套基于工作站的3D建模和动画软件"Advanced Visualizer"开发的一种标准3D模型文件格式,很适合用于3D软件模型之间的互导,也可以通过Maya读写。比如你在3dsMax或LightWave中建了一个模型,想把它调到Maya里面渲染或动画,导出OBJ文件就是一种很好的选择。目前几乎所有知名的3D软件都支持OBJ文件的读写,不过其中转载 2014-07-24 10:26:12 · 1401 阅读 · 0 评论 -
OBJ文件格式内幕详解
OBJ文件是Alias|Wavefront公司为它的一套基于工作站的3D建模和动画软件"Advanced Visualizer"开发的一种标准3D模型文件格式,很适合用于3D软件模型之间的互导,也可以通过Maya读写。比如你在3dsMax或LightWave中建了一个模型,想把它调到Maya里面渲染或动画,导出OBJ文件就是一种很好的选择。目前几乎所有知名的3D软件都支持OBJ文件的读写,不过其中转载 2014-07-24 10:21:42 · 239 阅读 · 0 评论 -
Loading triangles from obj file using CGAL
I've found myself redoing this code relatively frequently, so I thought I would post it. Nothing special, just a snippet that loads the file input.obj, builds a CGAL::Polyhedron_3 from it, and wr转载 2013-12-13 18:05:25 · 822 阅读 · 0 评论 -
平面内两条线段的位置关系(相交)判定与交点求解
概念平面内两条线段位置关系的判定在很多领域都有着广泛的应用,比如游戏、CAD、图形处理等,而两线段交点的求解又是该算法中重要的一环。本文将尽可能用通俗的语言详细的描述一种主流且性能较高的判定算法。外积,又称叉积,是向量代数(解析几何)中的一个概念。两个二维向量v1(x1, y1)和v2(x2, y2)的外积v1×v2=x1y2-y1x2。如果由v1到v2是顺时针转动,外积为负,反之转载 2014-03-03 11:00:41 · 1645 阅读 · 0 评论 -
计算几何算法概览
一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算几何常用的基本算法做一个全面的介绍,希望对您转载 2014-03-26 10:38:27 · 394 阅读 · 0 评论 -
线段间最短距离
两线段用其端点s1: (p1a,p1b),s2: (p2a,p2b)表示s1, s2上距离最近的两点之间的距离d(s1,s2),定义为。分为三种情况讨论。a. 若两线段有交点,距离d为0b. 计算两线段端点到对方线段所在直线l1, l2的距离。 d(p1a,l2), d(p1b,l2), d(p2a,l1),d(p2b,l1) 选择距离最小,且垂足落转载 2014-05-23 10:14:01 · 3808 阅读 · 0 评论 -
CGAL使用心得
CGAL中的重要基本名词包括核心、域数据类型、TRAITS特性;核心中的数据存储是用到了域数据类型,而核心中的数据与基本几何数据的提取是通过TRAITS来的。ARRANGEMENT中定义了点、面、边的概念,每一个最小区域在它里面被描述成面,而组成最小区域的线被描述成边,所有线的交点被描述成点。这样,需求上的概念与ARRANGEMENT中的概念可以匹配上,就证明,可以用这个算法来实现转载 2013-12-13 17:47:59 · 3330 阅读 · 0 评论 -
Points, lines, and planes
Points, lines, and planesIn what follows are various notes and algorithms dealing with points, lines, and planes.Minimum Distance between a Point and a LineWritten by Paul Bourke转载 2014-10-13 16:28:57 · 995 阅读 · 0 评论