-
311 votesanswersviews
点和线段之间的最短距离
我需要一个基本函数来找到点和线段之间的最短距离 . 随意用您想要的任何语言编写解决方案;我可以把它翻译成我正在使用的（Javascript） . 编辑：我的线段由两个 endpoints 定义 . 所以我的线段 AB 由两点 A (x1,y1) 和 B (x2,y2) 定义 . 我正在尝试找到此线段与点 C (x3,y3) 之间的距离 . 我的几何技能很生疏，所以我很遗憾地承认这些例子 . -
1 votesanswersviews
关于矢量，顶点，边，光线，线和线段的实现的一般性问题
这只是一个关于光线（和/或线段或边缘等）的大致一般性问题，以及它们在软件渲染的3d引擎中的位置，该引擎是/不执行光线跟踪操作 . 我是第一个承认我对这些东西知之甚少的人，所以请善待 . :) 好的，我想知道为什么不使用参数化线而不是光线（或者它们是??） . 我查看了互联网上的几个cpp文件，看到有几个资源定义了一个Ray.cpp对象，一个有顶点和一个向量，另一个用点和向量 . 我也是线条和线段... -
0 votesanswersviews
线段与三维点之间的最短距离（3D）
我一直在MATLAB中构建一个程序，这个程序描述了如何在2D中找到点和线段之间的最短距离（Shortest distance between a point and a line segment） . 我需要一个与之前回答的问题基本相同的功能，但是在3D而不是2D和MATLAB中 . 这个上一篇文章的答案的最高评论都没有在MATLAB中，所以我在理解这段代码中幕后发生的事情时遇到了一些麻烦 . 也... -
3 votesanswersviews
查找线路的交叉点
我有两条共享终点的贝塞尔曲线 . 这些曲线中的每一条在左侧和右侧都具有“延伸”，类似于道路的边缘 . 扩展部分由接近贝塞尔曲线的线段组成 . 我想找到这些路径到贝塞尔曲线的共享终点的最近交点 . Here is a diagram I've drawn of the problem 每条线路径都有超过100个顶点，因此每条线相交并保持最近的交叉点可能变得非常慢，因为它必须实时运行 . 我在线路上运...