如何在四边形中找到随机点?

2023-12-22

我必须能够为飞行模拟的航路点设置随机位置。数学挑战很简单:

“在四边形内找到一个随机位置,该点位于任何位置的机会均等。”

视觉上是这样的:

ABCD 四边形示例如下: 答:[21417.78 37105.97] 乙:[38197.32 24009.74] C:[1364.19 2455.54] d:[1227.77 37378.81]

预先感谢您可以提供的任何帮助。 :-)

编辑 感谢大家的回复。我将在周末查看此问题,然后授予已接受的答案。顺便说一句,我应该提到四边形可以是凸的或凹的。抱歉。


将四边形分成两个三角形,然后使用这个优秀的答案 https://stackoverflow.com/questions/240778/random-points-inside-a-parallelogram/240898#240898快速找到其中一个随机点。

Update:

借用这个伟大的link http://mathworld.wolfram.com/TrianglePointPicking.html from Akusete https://stackoverflow.com/questions/3058150/how-to-find-a-random-point-in-a-quadrangle/3058274#3058274在三角形中随机选取一个点。

main figure
(from MathWorld - A Wolfram Web Resource: wolfram.com http://mathworld.wolfram.com/images/eps-gif/TrianglePointPicking_700.gif)

Given a triangle with one vertex at the origin and the others at positions v1 and v2, pick x
(from MathWorld - A Wolfram Web Resource: wolfram.com http://mathworld.wolfram.com/images/equations/TrianglePointPicking/NumberedEquation2.gif)
where A1 and A2 are uniform variates in the interval [0,1] , which gives points uniformly distributed in a quadrilateral (left figure). The points not in the triangle interior can then either be discarded, or transformed into the corresponding point inside the triangle (right figure).

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

如何在四边形中找到随机点? 的相关文章

  • C# 方法重载决策不选择具体的泛型覆盖

    这个完整的 C 程序说明了这个问题 public abstract class Executor
  • 转换 const void*

    我有一个函数返回一个const void 我想用它的信息作为char 我可以将它投射为 C 风格的罚款 char variable但是当我尝试使用reinterpret cast like reinterpret cast
  • 有些有助于理解“产量”

    在我不断追求少吸的过程中 我试图理解 产量 的说法 但我不断遇到同样的错误 someMethod 的主体不能是迭代器块 因为 System Collections Generic List 不是迭代器接口类型 这是我被卡住的代码 forea
  • 如何将 .txt 文件中的数据转换为 xml? C#

    我在一个文本文件中有数千行数据 我想通过将其转换为更容易搜索的内容来轻松搜索 我希望 XML 或其他类型的大型数据结构 尽管我不确定它是否是最好的对于我的想法 每行的数据如下所示 第 31 册 托马斯 乔治 32 34 154 每本书都不是
  • 强制初始化模板类的静态数据成员

    关于模板类的静态数据成员未初始化存在一些问题 不幸的是 这些都没有能够帮助我解决我的具体问题的答案 我有一个模板类 它有一个静态数据成员 必须为特定类型显式实例化 即必须专门化 如果不是这种情况 使用不同的模板函数应该会导致链接器错误 这是
  • 语音识别编程问题入门

    所以 你们可能都看过 钢铁侠 其中托尼与一个名为贾维斯的人工智能系统进行交互 演示剪辑here http www youtube com watch v Go8zsh1Ev6Y 抱歉 这是广告 我非常熟悉 C C 和 Visual Basi
  • 如何使用 Regex.Replace 从字符串中删除数字?

    我需要使用Regex Replace从字符串中删除所有数字和符号 输入示例 123 abcd33输出示例 abcd 请尝试以下操作 var output Regex Replace input d string Empty The d标识符
  • 不同 C++ 文件中的相同类名

    如果两个 C 文件具有相同名称的类的不同定义 那么当它们被编译和链接时 即使没有警告也会抛出一些东西 例如 a cc class Student public std string foo return A void foo a Stude
  • 如何使用 ASP.NET Core 获取其他用户的声明

    我仍在学习 ASP NET Core 的身份 我正在进行基于声明的令牌授权 大多数示例都是关于 当前 登录用户的 就我而言 我的 RPC 服务正在接收身份数据库中某个用户的用户名和密码 我需要 验证是否存在具有此类凭据的用户 获取该用户的所
  • 在 VS 中运行时如何查看 C# 控制台程序的输出?

    我刚刚编写了一个名为 helloworld 的聪明程序 它是一个 C NET 4 5 控制台应用程序 在扭曲的嵌套逻辑迷宫深处 使用了 Console WriteLine 当我在命令行运行它时 它会运行并且我会看到输出 我可以执行其他命令并
  • 如何将AVFrame转换为glTexImage2D使用的纹理?

    如您所知 AVFrame 有 2 个属性 pFrame gt data pFrame gt linesize 当我从视频 sdcard test mp4 android平台 读取帧后 并将其转换为RGB AVFrame副 img conve
  • 在 .NET MAUI 中实现 TouchTracking

    我一直致力于将我们的应用程序从 Xamarin Forms 迁移到 NET MAUI 我们的应用程序几乎没有绘图功能 用户可以用手指进行绘图 我们用了TouchTrackingXamarin Forms 中的 nuget 包 但与 NET
  • 带孔的多边形三角剖分

    我正在寻找一种算法或库 更好 将多边形分解为三角形 我将在 Direct3D 应用程序中使用这些三角形 最好的可用选项是什么 这是我到目前为止发现的 本 迪斯科的笔记 http www vterrain org Implementation
  • 将函数参数类型提取为参数包

    这是一个后续问题 解包 元组以调用匹配的函数指针 https stackoverflow com questions 7858817 unpacking a tuple to call a matching function pointer
  • 如何最好地以编程方式将 `__attribute__ ((unused))` 应用于这些自动生成的对象?

    In my makefile我有以下目标 它将文本 HTML 资源 编译 为unsigned char数组使用xxd i http linuxcommand org man pages xxd1 html 我将结果包装在匿名命名空间和标头保
  • Visual Studio 2015:v120 与 v140?

    仅供参考 Win10 x64 我今天开始尝试 Visual Studio 2015 在弄清楚如何运行 C C 部分后 我尝试加载一个大型个人项目 该项目使用非官方的glsdk http glsdk sourceforge net docs
  • 没有“对 *this”功能的右值引用的解决方法

    我有一个围绕可移动对象的代理容器类 并希望代理能够隐式生成对底层对象的右值引用 但仅当代理本身被移动时 我相信我将能够按照提案 n2439 实施此行为 将移动语义扩展到 this http www open std org jtc1 sc2
  • 是否允许全局静态标识符以单个 _ 开头?

    换句话说 可能static 文件范围 全局变量恰好以一个下划线开头 而不会产生与 C 实现发生名称冲突的可能性 https www gnu org software libc manual html node Reserved Names
  • 我可以使用 lambda 函数或 std::function 对象来代替函数指针吗?

    我有一个需要使用的库 它定义了以下内容 typedef void CallbackFunction const int i 并且有一个注册回调的函数 如下所示 void registerCallback CallbackFunction p
  • 如何在 C 中将 char 连接到 char* ?

    我怎样才能前置char c to char myChar 我有c值为 A and myChar值为 LL 我怎样才能前置c to myChar使 ALL 这应该有效 include

随机推荐

  • Google Cloud Platform 为什么我声明的防火墙规则不起作用?

    我已在虚拟机实例中安装 Debian Stretch 作为操作系统 我已经下载了已安装的 通过 git AllStarLink 软件以将其安装在上述实例中 安装和测试一段时间后 我运行虚拟机实例并且工作正常 该应用程序显示已在 allsta
  • 限制路由到 ASP.NET Core 中的控制器命名空间

    我试图将 ASP NET Core 路由的控制器限制到某个命名空间 在 ASP NET MVC 的早期版本中 有一个重载提供了string namespaces添加路由时的参数 ASP NET MVC 6 中缺少此功能 因此 经过一些谷歌搜
  • Linux 中等效的 Win32 数据类型

    我正在尝试转换一个在程序中广泛使用 DWORD CString 和 BYTE 的 C 库 现在我正在将代码从 C Win32 库转换为 linux 程序 另外 我正在使用 openSUSE 12 3 和 Anjuta IDE 来执行此操作
  • 如何使项目视图在 PyQt 中呈现富(html)文本?

    我正在尝试翻译代码这个线程 https stackoverflow com questions 1956542 how to make item view render rich html text in qt在Python中 import
  • 是否有理由在 C# 中使用clausule 检查多个内部的 null ?

    是否有理由在上次使用时检查 null 在我看来 它很可能不需要 using var connection new SqlConnection connectionString using var command new SqlCommand
  • 找不到工厂:javax.faces.context.FacesContextFactory

    我注意到 当尝试设置在 jetty 上运行的 JSF 2 Web 应用程序时 出现以下错误 java lang IllegalStateException 应用程序不正确 启动时初始化 找不到Factory javax faces cont
  • 为当前的 Android 手机创建模拟器

    由于我没有钱购买所有 Android 手机 是否有资源 或者有人可以建议最能模拟 Nexus Motrola Droid 和 HTC Magic 等的设置 一些用户报告我的应用程序存在问题 我正在认为这可能是由于屏幕尺寸造成的 thanks
  • sql server中的整数除法

    在 Microsoft SQL Server 2005 中 为什么以下命令会产生整数结果 SELECT cast 151 6 AS DECIMAL 9 2 SELECT 151 6 首先 您将获得两个整数的结果 然后将结果转换为 DECIM
  • Android:9 补丁图像错误

    我进口了这个键盘app https github com soeminnminn SulfurKeyboard从 git 一切正常 但我在构建项目时遇到此错误 Error top left corner pixel must be eith
  • 在页面构造函数中异步调用Web服务

    我需要在 Windows 10 UWP 应用程序中的 XAML 页面上加载数据 为此 我编写了代码来在异步任务函数中调用 Web 服务 并在页面构造函数中调用它 您能告诉我最好的方法吗 以下是我的代码 public sealed parti
  • WPF 方向

    我正在纵向平板电脑上开发一个应用程序 然而 当平板电脑转向横向模式时 应用程序也会转动 并且所有对齐方式都会被打乱 那么有什么方法可以将我的 WPF 应用程序锁定到单一方向吗 谢谢你 我必须同意Martin https stackoverf
  • 如何在代码的另一部分中使用类中的枚举值?

    我在当地一所大学的夜间课程中获得了 C 背景 现在我已经开始了 C 之路 适应语法很痛苦 在编码技术方面我也还很陌生 From my WinMain函数 我希望能够访问使用我在另一个类中声明的枚举的变量 inside core h clas
  • Crystal Reports 检查字符串是否包含任何数值

    我正在使用 Crystal Reports 在我的公式 1 中 我想检查字符串是否包含任何数值 示例如下所示 Chris 12 Returns True 123 Returns True Pot Returns False John0 Re
  • ggsave 不限制线宽

    我有下面的例子 library ggplot2 library ggthemes ggplot mtcars geom point aes x wt y mpg colour factor gear facet wrap am ggtitl
  • 托管和非托管应用内产品 android 之间的区别?

    我通过开发者论坛了解了托管和非托管应用内产品之间的区别 他们说 非托管商品的交易信息不会存储在 Android Market 上 这意味着您无法查询 Android Market 来检索购买类型列为非托管商品的交易信息 您负责管理这些商品的
  • 如何使用Eclipse在Android上调试C++代码?

    我写了一些视频流媒体 C 在 PC 上 现在我尝试在 Android 上实现相同的跨平台部分 我 玩 够了NDK并了解一些如何编译和集成C使用 Android 又名 JNI 编写代码 问题是 有时我的应用程序会崩溃 并且如您所知 Andro
  • Heroku - 在浏览器中显示当前提交的哈希值

    我想在浏览器中显示当前 git 提交的哈希值 以便测试团队 无权运行 heruko 命令 能够在错误报告中包含相应的提交哈希值 首先我尝试了 grit 但是有些东西坏了 它在 Heroku 上不起作用 在本地它工作得很好 我不知道为什么它在
  • 在 JFrame 中绘制 Graphics2D

    我正在制作一个 2d 垂直射击游戏 其中除了图形之外的所有内容都已编码 并且可以工作 我以前没有使用过 Graphics 类 所以这对我来说是全新的 以下是我用来将所有内容绘制到 JFrame 的代码 public void paintAl
  • C 中的滚动中位数 - Turlach 实现

    有谁知道 C 语言中是否有 Turlach 滚动中值算法的干净实现 我在将 R 版本移植到干净的 C 版本时遇到问题 看here https stackoverflow com questions 1309263 rolling media
  • 如何在四边形中找到随机点?

    我必须能够为飞行模拟的航路点设置随机位置 数学挑战很简单 在四边形内找到一个随机位置 该点位于任何位置的机会均等 视觉上是这样的 ABCD 四边形示例如下 答 21417 78 37105 97 乙 38197 32 24009 74 C