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

求一个简化 2D 图形算法,语言不限

  •  
  •   henryhu · 2022-07-24 14:18:48 +08:00 · 815 次点击
    这是一个创建于 854 天前的主题,其中的信息可能已经有所发展或是发生改变。

    我们正在做一个 3D 模型转 2D 的算法,实现是包括两步:

    第一步:3D 模型压扁为 2D 图形。这个已经实现。

    第二步:简化 2D 图形,保留外框特征。

    现在是第二步简化算法还没有好的解决方案,有偿求解决方案。最好是已经代码实现,可验证。或者只给出算法也行。价格你来报。

    linpm
        1
    linpm  
       2022-07-24 18:51:21 +08:00 via iPhone
    联系方式
    henryhu
        2
    henryhu  
    OP
       2022-07-24 19:20:11 +08:00
    忘记写联系方式了,微信联系:henry334013
    aec4d
        3
    aec4d  
       2022-07-25 20:28:17 +08:00
    TOPOJSON
    henryhu
        4
    henryhu  
    OP
       2022-07-26 16:37:49 +08:00
    我后来才意识到这不是简化 2D 图形,而是要消除被遮挡的线段。因此必须处理 3D 模型,采用合适的遮挡算法,获得顶视图可见的线段。
    kalluwa
        5
    kalluwa  
       2022-07-27 15:03:41 +08:00
    你贴个图吧
    看你的描述就是:depthbuffer or stencil mask + line simplify 就可以了
    UIXX
        6
    UIXX  
       2022-07-29 09:17:37 +08:00
    你这不就是模型切片嘛,看要做到什么程度。如果只是渲染,走图形学固定管线那一套流程就行了。如果是要获取 2D polygon 做细致处理,那就先求线面交,然后用 clipper 处理。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1094 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 19ms · UTC 18:25 · PVG 02:25 · LAX 10:25 · JFK 13:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.