小编Nic*_*uet的帖子

Google App Engine和域名

情况如下:

我拥有Google Apps for Business帐户.

我注册了两个域名:

  • mycompany.com是主要域名
  • myapp.com这是另一个域名

注意:这两个域都经过验证且处于活动状态.

我正在开发Google App Engine网络应用程序,我希望可以通过myapp.comwww.myapp.com访问它.

到目前为止我做了什么:

  • 我已将GAE网络应用程序添加为我的Google Apps帐户中的服务.
  • 我试图更改网址,但myapp.com不会出现在保管箱中.

这件事开始让我发疯...

subdomain dns google-app-engine google-apps

16
推荐指数
1
解决办法
5229
查看次数

简单的2d多边形三角剖分

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

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

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

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

这个算法是否已知?

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

非常感谢.

algorithm geometry 2d triangulation

10
推荐指数
3
解决办法
2万
查看次数

快速二维符号距离

我需要一种方法来计算点和多边形边界之间的距离。

  • 如果点在多边形之外,则距离将为正值
  • 如果点在多边形内,则距离将为负数

这称为有符号距离场/函数的SDF

多边形本身由多条路径组成,可以是凹的,有孔,但不能自相交,并且有很多顺时针排序的点(10000+)。

多边形

我找到了一些现有的解决方案,但他们需要针对每个多边形边测试点,这不够高效。

这是产生的视觉结果(绿色为正,红色为负):

适当的自卫队

所以我尝试了以下方法:

将多边形边放在四叉树中

四叉树

要计算距离,请找到距离该点最近的边,并根据该点所在边的哪一侧更改符号。

遗憾的是,当该点与多个边(例如角)的距离相同时,它不起作用。

我试过添加条件,所以如果点在所有边的外侧,它就在多边形之外,但它不能解决内部问题,反之亦然。

无法绕过它...

故障自卫队

如果有人好奇,这个想法是稍后使用一些着色器来生成这样的图像:

最后结果

编辑

为了澄清,这里是角落出现的问题的特写:

在此处输入图片说明

  • 对于区域 A 中的所有点,最近的线段是 S1,所以没问题
  • 对于区域 E 中的所有点,最近的线段是 S2,所以也没有问题
  • 区域B、C和D中的所有点与S1和S2的距离相同
    • 区域 B 中的点在 S1 的外侧和 S2 的内侧
    • 区域 D 中的点在 S1 的内侧和 S2 的外侧
    • 区域 C 中的点在两个线段的外侧

人们可能认为一个点必须在两个线段的内侧才能被视为“在”。它解决了角度 < 180° 的问题,但问题是角度 > 180° 的镜像

最糟糕的是,两个或多个角可以共享相同的位置(例如第一张图像下部的四向角)......

algorithm geometry distance

10
推荐指数
1
解决办法
303
查看次数

xml列如何存储在SQL Server 2008中?

我尝试了解SQL Server 2008如何存储xml列以尝试估计产品中的表大小.

我正在使用DATALENGTH(xml_column)一些测试,结果令人不安:

Xml document length | Datalength | Bytes per character
175                 | 366        | 2.09
15                  | 38         | 2.53
314                 | 414        | 1.31
Run Code Online (Sandbox Code Playgroud)

显然,xml列类型并不是nvarchar(max)伪装的,因为我已经在某处读过了.

它可能被压缩并存储为二进制,但无法找到任何地方.

有人可以解释一下xml列是如何存储在SQL Server 2008中的?

xml sql-server sql-server-2008 xml-column

8
推荐指数
2
解决办法
1989
查看次数

在 .net 对象的终结器中调用 glDeleteTextures 的正确方法

我即将围绕 OpenGL 纹理实现一个托管包装类,并且我希望对象终结器调用glDeleteTextures.

因此,调用终结器的线程(GC线程?)必须通过调用绑定到纹理所属的OpenGL渲染上下文wglMakeCurrent

wglMakeCurrent文档明确指出,一个OpenGL渲染上下文不能同时是多个线程的当前渲染上下文。

如果GC可以随时触发,我不能保证发生时没有其他线程正在使用上下文。

glDeleteTextures调用 .net 对象的终结器的正确方法是什么?

编辑

该包装类将用于“按需加载”场景图的复杂系统,并通过WeakReference等等实现缓存策略。因此,“手动处置”不是我想要考虑的选项:我真的希望 GC 能够处理这个问题。

.net opengl multithreading garbage-collection finalizer

5
推荐指数
2
解决办法
1124
查看次数

快轴对齐细胞遍历算法

  • 给定一个轴对齐的正方形,分为四个大小相等的单元格A,B,C和D.
  • 给定从s1点到s2的线段.

找到段遍历的单元格(如果有)的最快方法是什么,按遍历顺序排序?

细胞素描

在上面的示例中,正确的结果是:

  • 第1部分:[D]
  • 第2部分:[A,B]
  • 第3部分:[C,D,B]
  • 第4部分:[]
  • 第5部分:[C]

language-agnostic algorithm geometry aabb

4
推荐指数
1
解决办法
450
查看次数

Java Runnable Queue

我需要对下面的关键代码进行同行评审.

此类维护一个可运行的objets队列,并确保它们按顺序执行,即在前一个完成后启动一个新的,直到队列中没有其他任务为止.

我很确定它确实如此,但我必须绝对确定它的行为是有意的.

非常感谢 !

public final class RunnableQueue {

    private final ExecutorService m_executorService;
    private final Queue<Runnable> m_runnables;
    private final Runnable m_loop;

    public RunnableQueue(ExecutorService executorService) {
        m_executorService = executorService;
        m_runnables = new LinkedList<Runnable>();

        m_loop = new Runnable() {
            public void run() {

                Runnable l_runnable = current();

                while(l_runnable != null) {
                    l_runnable.run();
                    l_runnable = next();
                }
            }
        };
    }

    private Runnable current() {
        synchronized (m_runnables) {
            return m_runnables.peek();
        }
    }

    private Runnable next() {
        synchronized (m_runnables) {
            m_runnables.remove();
            return m_runnables.peek();
        } …
Run Code Online (Sandbox Code Playgroud)

java multithreading

3
推荐指数
2
解决办法
5349
查看次数

加权随机图

假设我有一个大的二维数组,其值范围在 [0,1] 范围内,其中 0 表示“不可能”,1 表示“极有可能”。

如何根据上述概率在该数组中选择一组随机点?

language-agnostic random algorithm probability

3
推荐指数
1
解决办法
1483
查看次数

Windows初始执行上下文

一旦Windows在内存中加载了可执行文件并将执行转移到入口点,寄存器和堆栈中的值是否有意义?如果是这样,我在哪里可以找到更多有关它的信息?

windows x86 assembly loader portable-executable

3
推荐指数
1
解决办法
1202
查看次数