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

[henryhu]

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

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

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

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

[linpm]

联系方式

[henryhu]

忘记写联系方式了，微信联系：henry334013

[aec4d]

TOPOJSON

[henryhu]

我后来才意识到这不是简化 2D 图形，而是要消除被遮挡的线段。因此必须处理 3D 模型，采用合适的遮挡算法，获得顶视图可见的线段。

[kalluwa]

你贴个图吧
看你的描述就是：depthbuffer or stencil mask + line simplify 就可以了

[UIXX]

你这不就是模型切片嘛，看要做到什么程度。如果只是渲染，走图形学固定管线那一套流程就行了。如果是要获取 2D polygon 做细致处理，那就先求线面交，然后用 clipper 处理。