javascript-使用Earcut对来自OpenType.js的路径数据进行三角剖分

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript-使用Earcut对来自OpenType.js的路径数据进行三角剖分，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1789字，纯文字阅读大概需要3分钟。

内容图文

我有一个用例,需要在画布元素上渲染大量(?50,000个字形)清晰,可伸缩的文本字符串.到目前为止,我尝试过的最佳解决方案包括对在画布元素上绘制的文本进行三角剖分(文本是使用fillText方法绘制的),通过WebGL将矩阵统一和代表该字符串的三角形的Float32Array上载到GPU.使用这种方法,我能够以约30fps的速度渲染100,000个字形.字形在非常高的缩放级别下会变得块状,但这对于我的用例来说很好.

但是,此方法的开销约为每个字符串250毫秒,因为我先将字符串绘制到内存中的canvas元素,读取像素数据,将位图图像转换为矢量,然后对矢量数据进行三角剖分.在网上搜索解决方案时,我遇到了两个有趣的开源项目：

> OpenType.js：https://opentype.js.org/
>耳塞：https://github.com/mapbox/earcut

因此,现在我想重新编写我的初始概念证明,以使用OpenType和Earcut. OpenType用于将曲线数据输入到Earcut中,而Earcut用于对该数据进行三角测量并返回一个表示每个三角形的点的数组.

我的问题是,我不知道如何获取OpenType提供的数据并将其转换为Earcut接受的格式.有人可以为此提供协助吗？

更多信息：

这个StackOverflow问题有很多有用的信息,但是缺少一些实现细节：Better Quality Text in WebGL.我想我要实现的是第一个答案中描述的“作为几何图形的字体”方法.

解决方法:

您可以使用Font.getPath创建路径.路径包含可通过path.commands访问的移动到,直线到,曲线到,四边形和关闭指令.当然,您首先需要将贝塞尔曲线指令转换成小段.

拥有一组闭合路径后,您需要确定哪些是孔.内部轮廓线的方向与外部轮廓线的方向相反,您可以将它们分配给包含它们的最小外部轮廓线.一旦有了<外部轮廓和一组孔>的组,您应该能够将其输入到快捷库中.

这是一个简单的实现,假设没有交叉点.对我来说,它对大多数字体都非常有效,除了极少数具有相交路径的“奇特”字体.

这是一个工作示例：https://jsbin.com/gecakub/edit?html,js,output

除了为每个字符串创建网格之外,您还可以为单个字符创建网格,然后使用库中的字距调整数据自行放置网格.

编辑：此解决方案仅适用于TTF字体,尽管可以通过忽略路径方向并使用更好的“路径A在路径B内”检查来轻松调整CCF(.otf),除非字体具有相交的路径.

内容总结

以上是互联网集市为您收集整理的javascript-使用Earcut对来自OpenType.js的路径数据进行三角剖分全部内容，希望文章能够帮你解决javascript-使用Earcut对来自OpenType.js的路径数据进行三角剖分所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端