程序员经验分享-hwhale

具有闭合多边形和岛屿的折线偏移

2023-12-29

我有一组未排序的线段，彼此之间没有任何绑定。每条线用 2 个点 (x,y) 描述。我可以搜索具有相同点的线，这意味着它们应该是连接的。

每条线都有一个粗细属性。我需要将每条路径偏移此厚度，并创建 4 个点来描述最终的多边形（对于每条线）。

截图1 https://sites.google.com/site/dusanmaliarik/screenshot1.png

现在我需要改进它以正确处理角（连接）。但不知道该怎么做。

期望的结果：截图2 https://sites.google.com/site/dusanmaliarik/screenshot2.png


See here http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Straight_skeleton_2/Chapter_main.html对于使用多边形的骨架来偏移多边形的一种方法（这就是您在此处尝试执行的操作）。

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

geometry

3d

coordinatesystems

具有闭合多边形和岛屿的折线偏移 的相关文章

  • 合并空间上接近的路径/线段的算法

    我正在寻找一种用于街道地图制图概括的几何算法 名称 在我的地图数据中 我有许多路径 点的有序列表 由线段连接 这些路径彼此靠近且几乎平行 我如何 1 识别这些 相邻路径 即如何找到比某个阈值更接近的路径 以及 2 将它们合并成一条路径 即如

  • Postgis安装：类型“几何”不存在

    我正在尝试使用 Postgis 创建表 我按这个做page http postgis refractions net documentation manual 1 5 ch02 html id2619431 但是当我导入 postgis s

  • Three.js ：face4 生成三角形而不是正方形

    我正在尝试使用 tree js 自定义几何图形生成一个正方形 但是这段代码 var cubeGeo new THREE Geometry cubeGeo vertices push new THREE Vector3 25 25 25 cu

  • 如何知道一个点是否在复杂的 3D 形状内（.ply 文件）

    我正在研究一个Java女巫项目真是要了我的命 经过几天在不同论坛上的研究 寻找我真正需要的东西 我来寻求你的帮助 我的数据 ply 文件 包含由许多三角形组成的 3D 形状 一个点 3D坐标 我想知道这个点是否包含在复杂的 3D 形状内 我

  • 黑色左/右三角形大小不同

    我使用黑色左指三角形 右左指三角形几何形状作为网站上的链接 并使用它们的 HTML 代码 和 9664 9654 由于某种原因 即使我在没有其他元素的空白页面上使用三角形 它们也不会以相同的大小显示 在 Chrome 上 向左指向的位置比向

  • 从三点求圆心的算法是什么？

    我在圆的圆周上有三个点 pt A A x A y pt B B x B y pt C C x C y 如何计算圆心 在Processing Java 中实现它 我找到了答案并实施了一个可行的解决方案 pt circleCenter pt A

  • GL_CULL_FACE使所有对象消失

    我正在尝试在 openGL3 3 中创建一些简单的多边形 我有两种类型的对象 具有以下属性 对象 1 10 个顶点 按顺序在下面列出 存储在GL ARRAY BUFFER并使用GL TRIANGLE FAN v x y z w v 0 0

  • 在球体边缘绘制点

    因此 来自 Flash 背景的我对一些简单的 2D 三角函数有很好的理解 在带有 I 圆的二维中 我知道使用给定角度和半径将项目放置在边缘上的数学 x cos a r y sin a r 现在 如果我在 3d 空间中有一个点 我知道球体的半

  • 用 tkinter 画圆更简单的方法？

    在a上画一个圆tkinter Canvas通常由create oval方法 然而 提供边界框通常是绘制圆的一种令人困惑的方式 想出一个捷径并不是特别困难 但我找不到其他人在做类似的事情 所以我将其发布 希望其他人发现它有用 这是一个称为猴子

  • 更改 3D 图形颜色 (matplotlib)

    我使用以下代码在 matplotlib 中绘制了 3D 图形 Previously defines lists of data to plot fig plt figure ax fig add subplot 111 projection

  • 改变for循环的顺序？

    我遇到一种情况 我需要根据用户输入以不同的顺序循环遍历 xyz 坐标 所以我是 3D 空间中的一个区域 然后是一组像这样的 for 循环 for int x 0 x lt build getWidth x for int y 0 y lt

  • 如何从矩形点计算旋转角度？

    我有4分1 2 3 4闭合一个矩形 这些点按以下方式排列在数组中 x1 y1 x2 y2 x3 y3 x4 y4 我遇到的问题是矩形可以旋转一定角度 如何计算原始点 灰色轮廓 和角度 我试图在 javascript css3 transfo

  • 简单模式7公式/例子？

    我最近发现了利用 SNES 模式 7 的伪 3D 效果 并想尝试在 Godot 引擎中复制它 我尝试在网上查找 但所有内容要么以我无法理解的方式解释 要么以我不知道的编程语言解释 我还需要学习如何旋转该区域 并将精灵作为角色或敌人放入 但我

  • XNA中窗口系统的渲染策略（RenderTarget性能）

    我目前正在从头开始为 XNA 游戏创建一个窗口系统 我主要针对 Windows 进行开发 但谁知道我将来可能支持哪些平台 如果您知道本机 Direct3D 的这一点 请随意回答 因为性能语义应该类似 如果可能 请考虑如果目标平台是 X Bo

  • 为什么我的圈子值为零？

    这是我的 Circle 类代码 class Circle private double radius private double area public Circle double radius this radius radius pu

  • 不明确的 OpenGL 默认相机位置

    在我的Opengl程序中 在我应用透视投影矩阵之前 每当我绘制一些对象时 我都会在世界坐标系的原点处绘制它 但是几乎所有Opengl教程都指出相机 我的投影视图 位于原点朝向正 z 轴 这取决于您稍后如何处理投影矩阵中的 z 值 但是如果这

  • WPF 3D - 在复杂几何体上映射渐变画笔

    我想问是否有人知道如何在 WPF 3D 中的复杂对象上映射渐变画笔 结果应该类似于 matlab 中的 3D 图像 例如 3D 函数 假设您有一些想要可视化的 3 维数据 并且想要通过颜色区分某些级别的值 给定一个 GradientBrus

  • 使用 JSTS 缓冲区识别自相交多边形

    我希望能够通过 JSTS 无法构造自相交多边形或通过添加缓冲区并在缓冲后测试它们是否是多重多边形来测试自相交多边形 但对于某种形状 这是行不通的 这远远超出了我的几何能力格罗克 a self intersecting shape var p

  • 在 iOS 上的 SceneKit 中导入 3d 模型

    从 URL 导入 obj 文件并将其转换为 SCNNode 时遇到问题 这是代码 swift3 let url URL init string https cloud box com shared static ock9d81kakj91d

  • 在 3d 空间中的两个平面之间进行插值

    我正在开发一种工具 可以让您在 3D 体积 上圈出 包围事物 我想通过标记 切片 1 和 3 并从该信息 填充 切片 2 来节省时间 两个简单的解决方案是 1 slice2 slice1 AND slice3 gets the overla

随机推荐

  • 使用 URL 打开 JQuery 选项卡，并在选项卡单击时向 URL 添加哈希值

    我正在开发一个 Web 应用程序 并且使用 JQuery UI Tabs 插件来分离数据 如果我将鼠标悬停在每个选项卡上 我可以在屏幕左下角看到该选项卡的 URL 例如 testPage com tab1 或 testPage com ta

  • WooCommerce 3.0+ 更改管理订单日期列格式

    在 WooCommerce 中 我使用下面的代码来更改订单日期列的管理订单视图格式 Woocommerce show time on order add filter post date column time custom post da

  • ++Var 和 Var++ 之间的区别[重复]

    这个问题在这里已经有答案了 在编程中 特别是在 Java 中 以下之间有什么区别 int var 0 var and int var 0 var 这会对 for 循环产生什么影响 e g for int i 0 i lt 10 i for

  • 输入字段添加点击时焦点可见

    仅当用户通过键盘导航到元素时 我才尝试有选择地在输入字段上应用大纲 根据我的理解 执行此操作的方法是删除焦点上的轮廓 但应用焦点可见 如下所示 input focus outline 2px solid transparent input

  • 使用 grep 搜索文件中的十六进制字符串

    有谁知道如何使用 grep 或类似工具来检索文件中十六进制字符串的偏移量 我有一堆十六进制转储 来自 GDB 我需要检查字符串 然后再次运行并检查值是否已更改 我努力了hexdump and dd 但问题是因为它是一个流 我丢失了文件的偏移

  • SQL - 在 A-F 之间查找名称的条件

    简单的问题 我需要一个解决方案 以便我可以找到 A F 之间的名称 包括所有以 F 开头的名称 如果您使用 BETWEEN 或 A gt value 笔记 用户将看到 2 个文本框 其中接受用户可以输入的范围 用户细化在 F 边界中走多远

  • 三星互联网强制深色模式

    我的网站是在浅色模式下设计的 不应该对任何形式的深色模式做出反应 这适用于除 Samsung Internet 之外的所有网站 每当我在三星互联网上打开网站时 它都会自动将白色背景替换为深色背景 并将字母颜色更改为白色 有谁知道如何解决这一

  • 在 neo4j 中我可以获得更简洁的 REST api 响应

    有没有一种方法可以在 neo4j 中获得更简洁的 Rest api 响应 也许只有节点数据 在每个请求上发送所有额外的数据似乎有点浪费带宽 为什么所有元数据都包含在响应中 例如 基本 api url 在整个过程中都是重复的 一旦您 有了节点

  • 使用 Dapper 进行批量插入花费的时间比预期的要长

    看完之后本文 https www gamasutra com view news 170502 Indepth SQL Server High performance inserts php我决定仔细研究一下我使用 Dapper 的方式 我

  • MapKit 注释和用户位置

    我按照本教程制作了我的第一个应用程序 http icodeblog com 2009 12 21 introduction to mapkit in iphone os 3 0 http icodeblog com 2009 12 21 i

  • .NET - 如何创建一个类，使得只有一个其他特定类可以实例化它？

    我想要进行以下设置 class Descriptor public string Name get private set public IList

  • AES 加密 PHP 到 NodeJS？

    我正在将一个小项目从 PHP 迁移到 NodeJS 其中包含一小部分 AES 加密 由于 PHP 代码运行良好 因此如下 function decysek data app key output openssl decrypt base64

  • 在 ASP.net MVC 中良好且完整地实现 RSS 提要

    我在 ASP NET MVC 中见过一些 RSS Feed 的示例 例如this https stackoverflow com questions 11915 rss feeds in aspnet mvc 以及项目中的一些示例 例如 O

  • 为什么 C、C++ 和 LISP 在嵌入式设备和机器人中如此流行？

    嵌入式设备和机器人最需要的软件语言技能似乎是 C C 和 LISP 为什么最近的语言没有进入这些应用程序 例如 Erlang http www erlang org 似乎特别适合机器人应用程序 因为它使并发编程变得更容易并且允许代码热交换

  • SQLite 支持公共表表达式吗？

    SQLite 支持公共表表达式吗 我想运行这样的查询 with temp ID Path as select ID Path from Messages select from temp 从 Sqlite 版本 3 8 3 开始 SQLit

  • 使用maven时spring配置文件放在哪里

    我正在尝试解决我的配置文件问题 我有具有此结构的 Spring MVC 应用程序 我当前的结构 src main java java classes src main resources some properties files src

  • Capistrano 3：仅在分配了角色的服务器池中的单个服务器上运行任务

    我有 20 台充当 Web 角色的服务器 我有一项任务只需要对其中一个执行 因为更改会影响共享存储 我当前的解决方案是解决这个问题的黑客 如下 寻找更好的方法 我没有大量的 ruby 或 cap 经验 task checkout proje

  • 什么是本机对象？

    什么是本机对象意味着我发现java具有与本机对象接口的对等类 Java程序可以使用JNI http java sun com developer onlineTraining Programming JDCBook jni html访问以本

  • 从 CYK 算法（自然语言处理）生成解析树的步骤

    我目前正在做一个涉及NLP的项目 我已经实现了 Jurafsky 和 Martin 第 450 页的算法 中给出的 CKY 标识符 如此生成的表实际上将非终结符存储在表中 而不是通常的布尔值 然而 我遇到的唯一问题是检索解析树 下面是我的

  • 具有闭合多边形和岛屿的折线偏移

    我有一组未排序的线段 彼此之间没有任何绑定 每条线用 2 个点 x y 描述 我可以搜索具有相同点的线 这意味着它们应该是连接的 每条线都有一个粗细属性 我需要将每条路径偏移此厚度 并创建 4 个点来描述最终的多边形 对于每条线 截图1 h

热门标签