小编use*_*321的帖子

如果圆圈由其中心的X,Y和半径定义,那么如何找到包含给定圈数的圆？单个圆圈,是可能的最小圆圈,完全包含任意大小和位置的2个或更多圆圈.

起初我尝试通过找到中心的中点并且是新圆的中点来尝试仅包含2个圆,而半径等于2个初始圆的半径的一半和它们的中心之间的距离的一半,但不知何故它总是变得有点偏.找到半径似乎问题似乎总是存在问题,但我对此感到头疼,我无法使其工作.

我不一定需要一种方法来查找包含3个或更多圆圈的圆.我可以找到一个包含2的圆圈,取圆圈并用另一个圆圈包围它,另一个圆圈,最后一个圆圈应包含整个步骤中给出的所有圆圈.

我正在尝试创建几何体以在OpenGL中表示地球.我有一个或多或少的球体(尽管接近地球的椭圆大地水准面).我绘制了地球表面的纹理(这可能是一个墨卡托投影或类似的东西).纹理的UV坐标对应于几何的纬度和经度.我有两个问题,我无法解决.我正在使用OpenSceneGraph,但我认为这是一个普通的OpenGL/3D编程问题.

• 有一个非常明显的纹理接缝.我确定这是因为我不知道如何将UV坐标映射到发生接缝的XYZ.我只将UV coords映射到最后一个顶点然后环绕...你需要将两个不同的UV坐标映射到同一个XYZ顶点以消除接缝.是否有一个常用的技巧来解决这个问题,或者我只是做错了？

• 两极发生疯狂的扭曲变形.我猜这是因为我在极点映射一个UV点(对于地球,我使用[0.5,1]作为北极,而[0.5,0]作为南极).你会做什么呢？我可以接受这个......但是在较低分辨率的网格中它非常明显.

我附上了一张图片来展示我在说什么.

如果我有一个点(x,y,z)如何将它投影到球体(x0,y0,z0,半径)(在其表面上).我的输入将是点和球体的坐标.输出应该是球体上投影点的坐标.

只需从笛卡尔坐标转换为球坐标？

为了在OpenGl中创建VBO,我需要将多边形转换为三角形.是否有一个脚本/代码的例子可以描述这个？对于凸多边形和凹多边形,我需要一些强大的东西.

产生100个数字阵列的最有效方法是什么,形成下面的三角波形状,最大/最小振幅为0.5？

记住三角波形:

我使用黑色左指三角形/右指向三角几何形状作为网站上的链接,使用他们的HTML代码(◀和▶):

◀
▶

由于某种原因,即使我在没有其他元素的空白页面上使用它们,三角形也不会以相同的大小显示.

在Chrome上,左指点稍稍大于右指点.在Firefox上,右指向一个远大于左指向一个.

即使没有CSS,我也有问题,在另一个空白页面上.

知道原因可能是什么或如何解决这个问题？

试图运行我的iOS小部件,这是一个"今天"扩展.每次我尝试将其添加到通知中心时,我都会收到消息"终止,因为没有系统应用程序

有想法该怎么解决这个吗？

我试图制作一个包含tableview的扩展程序

我正在使用THREE.js在球体上创建点,类似于元素周期表示例

我的数据集是一个不规则大小的圆圈,我希望将它们均匀地分布在球体表面周围.经过几个小时的网络搜索,我意识到这比听起来要困难得多.

以下是这个想法的实例:

VIMEO

PIC

circlePack java applet

任何人都可以帮我指点找到一个允许我这样做的算法吗？打包率不需要非常高,理想情况下,它可以快速轻松地在javascript中进行计算,以便在THREE.js(笛卡尔坐标系或坐标系)中进行渲染.效率是关键.

编辑:圆半径可以广泛变化.以下是使用周期表代码的示例:

我想了一些关于编写程序的时间,该程序告诉我三个具有给定直径的圆是否可以适合具有给定边长的三角形而没有重叠(触摸是可以的)彼此.

怎么会想到这样做？

试图对一组简单的2d多边形进行三角测量,我想出了这个算法:

• 1)对于多边形中的每个顶点,计算两个链接边之间的角度
• 2)通过相对于多边形内部减小角度来对顶点进行排序
• 3)如果集合中的顶点少于3个,我们就完成了
• 4)取出集合中的最后一个顶点,输出由它和它的两个邻居形成的三角形
• 5)从集合中删除顶点
• 6)更新两个邻居的角度
• 7)跳到2

我已经对它进行了测试,发现它甚至可以在非常大而复杂的简单2d多边形上工作(它不适用于带有孔或自相交多边形的多边形).

是否有会产生退化结果的角落案例？

这个算法是否已知？

如果没有,我想确定这个算法是坚如磐石的,但我没有数学背景证明它.

非常感谢.