Questions tagged «bezier-curve»

4
如何射线追踪贝塞尔曲面?
我在math.SE上尝试了这个问题,令人惊讶的是,答案是“方程式太讨厌了,只需将函数提供给数值根查找器即可”。但是,如果您认为自己像我一样是“图形专家”,并且在设计工作中广泛使用Bezier曲线,那么我必须相信可以做得更好。Kajiya有一个已发布的算法,我没有背景知识(Sylvester矩阵),但是有关数学的建议是SE,其结果是t中的18度多项式,您仍然需要解决该问题。数值上。我有另一个想法,结果也差不多。 因此,希望以代数方式解决Ray / Bezier曲面相交问题,从而使其有可能进行明确的编码并具有超快的超光滑度,这是一个总的梦想吗? 除此以外,执行此计算最快的方法是什么?您是否可以“找到摆动”来获得递归细分的严格界限(和目标)?如果必须使用数字寻根器(叹气),它需要什么属性,并且速度是最佳选择吗? 我最初的想法是准备特定的表面,类似于我对三角形的其他数学问题的答案中所述的拉普拉斯展开。但是我也会对通用方法感兴趣。我只是在考虑一组固定的形状,例如犹他州的茶壶。但是我对优化动画帧之间的时间连贯性的方式非常感兴趣。

2
硬件加速绘制弯曲形状
如何快速绘制弯曲的形状? 通过“快速”我认为应该尽可能多地使用硬件设施 “弯曲”是指由二次贝塞尔曲线或三次贝塞尔曲线定义的边界 “形状”是指“胖”笔划(即大于1px宽)或奇数/非零填充的“ 2D弯曲多边形”,可能带有孔(即字母“ O”) 我问是因为我所知道的选项有几个缺点: 对形状进行三角剖分并将其发送到OpenGL-在CPU上完成最困难的工作,并且可能使用太多/很少的三角形(即浪费/粗大) 纹理图集-必须在每次更改(形状,比例,旋转等)时重新计算/上载纹理 带符号的距离字段-大规模时细节看起来不漂亮或必须重新计算/上载纹理 NV_path_rendering-可以,如果它仅在Nvidia的显卡上不起作用 OpenVG-可能的话,如果它不能仅在移动设备上运行 ? *在我看来,OpenVG并没有完全向前发展。有谁知道它的未来前景吗?今天值得关注吗? ** OpenGL 4+提供了对多边形进行动态镶嵌的方法。可以使用某种方式从“三角剖分”选项中细化网格,以使形状边界至少看起来不“成角度”吗?

2
可靠测试两条贝塞尔曲线的交点
如何可靠地确定两条平面贝塞尔曲线是否相交?“可靠”是指测试仅在曲线相交时回答“是”,而在曲线不相交时回答“否”。我不需要知道在哪里找到交集的参数。我还想在实现中使用浮点数。 我在StackOverflow上找到了几个答案,这些答案使用曲线的边界框进行测试:这不是我想要的,因为即使曲线不相交,此类测试也可能报告相交。 到目前为止,我找到的最接近的东西是Sederberg和Meyers 的“ 边界楔 ”,但“仅”区分最多一个和两个或更多的交叉,而我想知道是否最多为零和一个或多个交叉路口。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.