V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Visitor233
V2EX  ›  算法

求个思路:判断两个及以上的图形是否重叠。

  •  
  •   Visitor233 · 8 小时 59 分钟前 · 808 次点击
    https://img.picui.cn/free/2024/10/20/6715285d254d4.png
    在做 coreldraw 插件开发,先只考虑重叠,包含和相切稍后。官方接口提供了一种方式。来这问大佬只是想扩展下思路,以防万一。方式不限。几年没来 v2 发帖了
    6 条回复    2024-10-21 08:57:47 +08:00
    Visitor233
        1
    Visitor233  
    OP
       8 小时 52 分钟前
    补充下内容,软件接口会提供图形对象供访问,一次处理 1 至 1000 个静态图形
    yankebupt
        2
    yankebupt  
       7 小时 1 分钟前
    呼叫计算机图形学大神。
    这个黄三角边缘肉眼可见是B样曲线的,还不止是多边形……这重叠怎么判断……矢量图……
    Mark 等更新
    xuanbg
        3
    xuanbg  
       2 小时 52 分钟前
    什么重叠啊,数学上这叫「相交」。判断多边形是否相交即可
    shinsekai
        4
    shinsekai  
       1 小时 7 分钟前
    先判断矩形框是否相交,如果相交,再判断多边形是否相交
    Visitor233
        5
    Visitor233  
    OP
       56 分钟前 via Android
    @xuanbg
    @shinsekai
    是的。图中矩形框相交肯定是不够满足的。甲方只会认为黄色三角和红色矩形两个没挨到一起。
    xtreme1
        6
    xtreme1  
       14 分钟前
    看看能否转成矢量, 然后 Boost.Geometry
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   4749 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 125ms · UTC 01:12 · PVG 09:12 · LAX 18:12 · JFK 21:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.