腾讯云

开发者社区

文档建议反馈控制台

首页

文章/答案/技术大牛

发布

社区首页 >问答首页 >直线与凹多边形3D的相交

问直线与凹多边形3D的相交
EN

Stack Overflow用户

提问于 2014-06-13 06:57:36

回答 3查看 1.6K关注 0票数 3

我的问题是，在三维空间中，一个普通的(凸的或凹的)多边形和一个矩形的多边形是否有一个非零的交点。每个多边形都由坐标轮廓点集定义(如果点p1在点p2之后/之前，则边p1-p2存在)。

求多边形的两个平面的相交线是很容易的，所以问题是找到一条线和有限多边形的交点，以及所产生的交叉口是否有共同的部分。我找到了一条线和一个凸多边形的交点的算法，但是对于凹多边形的一般情况，我什么也找不到。

有什么建议吗？谢谢

computational-geometry

performance

algorithm

腾讯云会员中心

加入腾讯云会员，每月可领会员专属优惠券；会员云产品免费体验；云产品会员专享价；会员签到抽奖…

回答 3

Stack Overflow用户

回答已采纳

发布于 2014-06-13 09:43:15

找出平面相交线的交点与两个图形的每一个边缘。从这里开始，它直接的问题是查看线上各点的排序，以检查是否有任何重叠。

当然，它们共面的特殊情况是一个完全不同的问题。

票数 1

Stack Overflow用户

发布于 2014-06-13 07:19:43

对于凹多边形交集/包容/等查询，通常没有快速的解决方案。

一般的解决办法总是把三角剖分多边形变成一系列凸三角形，然后用这些三角形进行交叉测试。

票数 0

Stack Overflow用户

发布于 2014-06-13 07:35:00

如果你可以依赖于多边形成为平面，你可以首先与平面相交，然后将交点转换成平面的坐标系。

假设你已经转换了多边形的所有顶点，现在的问题是决定2D交点是否在一个2D多边形内。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/24208348

复制

SVG与foreignObject元素

渲染 svg text 后端浏览器

可缩放矢量图形Scalable Vector Graphics - SVG基于XML标记语言，用于描述二维的矢量图形。作为一个基于文本的开放网络标准，SVG能够优雅而简洁地渲染不同大小的图形，并和CSS、DOM、JavaScript等其他网络标准无缝衔接。SVG图像及其相关行为被定义于XML文本文件之中，这意味着可以对其进行搜索、索引、编写脚本以及压缩，此外这也意味着可以使用任何文本编辑器和绘图软件来创建和编辑SVG。

WindRunnerMax

2023/08/13

5690

<网页布局>解决margin-top塌陷,实现子元素动态改变父元素尺寸1.伪类解决margin-top塌陷:2.浮动子元素动态改变父元素宽度:

css

1.伪类解决margin-top塌陷: 如果两个不浮动的盒子相互嵌套,对内部的盒子设置margin-top会导致属性被自动转移到外部的盒子上,导致内部盒子的margin-top设置失败最靠谱的解决方式

zhaoolee

2018/04/19

1.7K0

<网页布局>解决margin-top塌陷,实现子元素动态改变父元素尺寸1.伪类解决margin-top塌陷:2.浮动子元素动态改变父元素宽度:

向容器中填充元素---fill

编程算法

利用fill可以将容器区间填充为指定的值属于算术生成算法一类的小型算法-----需要包含头文件numeric

大忽悠爱学习

2021/03/02

6470

子元素滚动，父元素不滚动

bootstrap iframe scroll 解决方案框架

这个是为了处理在bootstrap框架中的iframe 滚动条的问题，查找到的解决方案

solate

2019/07/22

4.1K0

React技巧之使用ref获取元素宽度

node.js https 网络安全 http react

原文链接：https://bobbyhadz.com/blog/react-get-element-width-ref[1]

chuckQu

2022/08/19

4.1K0

LeetCode 891. 子序列宽度之和（数学）

https 网络安全编程算法

类似题目： LeetCode 907. 子数组的最小值之和（单调栈）天池在线编程所有子数组之和（排列组合）

Michael阿明

2021/09/06

3640

wordpress子比主题更改首页样式全宽度[美化教程]

wordpress 玩转wordpress wordpress主题

在主题目录下“func.php”下面添加下面代码，这是我修改后的“图文封面卡片”小工具

七辰

2023/10/06

1.7K0

一篇文章教会你使用SVG 填充图案

svg css

SVG填充图案用于用由图像组成的图案填充形状。该图案可以由SVG图像（形状）或位图图像组成。SVG填充模式看起来就像从Photoshop等中所习惯的那样，被称为“平铺”。

前端进阶者

2021/03/03

2.1K0

禁止谷歌广告宽度超父元素的宽度，避免破坏移动网页样式

css

开通谷歌广告联盟 Google AdSense 后，当访客使用手机访问时，谷歌自适应广告的宽度会展开为设备全宽，使得广告宽度超过了父元素的宽度，如下图所示：

Yangsh888

2022/03/28

8160

vue获取当前点击元素的父元素、子元素、上级元素等

vue.js javascript

<div @click = "clickfun($event)">点击</div> methods: { clickfun(e) { // e.target 是你当前点击的元素 // e.currentTarget 是你绑定事件的元素 #获得点击元素的前一个元素 e.currentTarget.previousElementSibling.innerHTML #获得点击元素的第一个子元素 e.curre

用户1349575

2022/01/26

11.3K0

SVG学习笔记，持续记录。

svg 容器 https 网络安全 xml

SVG是一种用XML定义的语言，用来描述二维矢量及矢量/栅格图形。SVG提供了3种类型的图形对象：矢量图形（vectorgraphicshape，例如：由直线和曲线组成的路径）、图像(image)、文本(text)。图形对象还可进行分组、添加样式、变换、组合等操作，特征集包括嵌套变换（nestedtransformations）、剪切路径（clippingpaths）、alpha蒙板（alphamasks）、滤镜效果（filtereffects）、模板对象（templateobjects）和其它扩展（extensibility）。

房东的狗丶

2023/02/17

3K0

一篇文章带你了解SVG <tspan>元素

svg

SVG <tspan>元素用于在SVG中绘制多行文本。不必绝对定位每行文本，该 <tspan>元素使相对于前一行文本放置一行文本成为可能。该 <tspan>元素还使用户可以一次选择并复制粘贴几行文本，而不仅仅是一个text元素。

前端进阶者

2021/01/22

2.2K0

一篇文章带你了解SVG <use> 元素

svg css node.js

SVG <use>元素可以重用SVG文档中其他位置（包括 <g>元素和 <symbol>元素）的SVG形状。可以在 <defs>元素内部（使形状直到使用之前不可见）或外部定义重用形状。

前端进阶者

2021/01/22

3.9K0

盘点Arrays工具类中复制元素和填充元素的常用方法

java 编程算法

在java的util包中提供了一个Arrays工具类用来操作数组的，它提供了许多的静态方法，例如数组所有元素进行排序，按从小到大的顺序、查找元素等。使用时需要导包如下所示：

Java进阶者

2021/08/20

7940

20个 CSS 快速提升技巧

css svg 网站企业

css重置库如normalize.css已经被使用很多年了，它们可以为你的网站样式提供一个比较清晰的标准，来确保跨浏览器之间的一致性。

王小婷

2020/11/02

3.3K0

一篇文章带你了解SVG 文本效果

svg

SVG <text>元素用于在SVG图像中绘制文本。在svg中使用 <text>元素,可以实现绘制文字,文字旋转,多行文字,具有超级链接的文字等。

前端进阶者

2021/04/13

1.3K0

js判断是否是子元素

javascript

在while循环中，俺使用赋值运算符=进行迭代，直到不再有父节点，在本例中为el.parentNode返回null时, while循环结束。

IT工作者

2022/01/15

10.8K0

SVG精髓阅读笔记

svg http

SVG,是一种可缩放矢量图形,一种XML应用.可以以一种简洁,可移植的形式表示图形信息.

拿我格子衫来

2022/01/24

1.5K0

如何提升你的CSS技能，掌握这20个css技巧即可[完整版]

svg 网站 css 企业

随着前端开发越来越关注效率：通过选择器的使用和简化代码来快速加载渲染。像Less、SCSS这样的预处理器在工作的时候，需要绕的路较长，而直接使用css速度会更快。这里涵盖了20个css技巧来帮助你减少重复规则和复写，在布局中标准化样式流程，不仅可以帮助你高效地创建自己的框架，而且可以解决许多常见的问题。

Javanx

2019/09/04

5.1K0

子元素margin-top转移到父元素

background 连接配置

如果子元素设置了margin-top/bottom，且父元素没有触发hasLayout，那么子元素的margin就可能转移到父元素。具体表现如下图（父元素虽然设置了background，但并不能覆盖子元素的margin部分；不过父元素高度足够时可以覆盖margin-bottom）：

gojam

2019/09/19

1.1K0

相似问题

如何将H264封装在RTP中？

如何将集合包装在单个父标记中

如何将列2和列2封装在循环中？

如何将单个和时态事件封装在服务中？

如何将方法1封装到方法2？

活动推荐

SaaS建站+私有服务器，拖拉式完成多端建站，5分钟搭建企业官网

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例