我正在寻找一些方法/算法来识别用罗盘和直尺做的几何结构。 在更复杂的工具中，构建垂直平分线可以使用特定工具完成。 在我的情况下，我将通过基于计算机的绘图工具获得一系列线条和弧线（由罗盘绘制）。怎么可能确定是否有使用该工具构造的垂直平分线？是否有现有的算法或方法？
在研究文献中，我发现实现这一目标的一种方法是记录鼠标事件并检查它（没有描述具体的方法）。
在我的情况下，我需要通过线和弧的序列来识别垂直平分线。
PS：垂直平分线是我需要识别的结构之一。还有其他几个，如角平分线，垂直于线上等等。
感谢你的答案！
答案 0 :(得分：0)
如果您对构造顺序有足够高级的描述，则可以进行随机验证：采用构造顺序，蠕动一些输入点并检查结果是否适合角平分线或其他任何内容，直至小数字误差。如果是大量随机输入位置的情况，您可以合理地确定构造的结果是您认为的。
尽管如此，SVG对结果构造的描述（如某些评论中所述）仍然不足以实现这一目标。至少除非SVG包含超出规范要求的额外数据。如果你在SVG中有一个弧，那么它并不能告诉你弧的构造方式。
我知道Cinderella在内部进行随机证明。如果使用内置工具绘制角平分线，然后使用相同角度平分线的标尺和罗盘构造，灰姑娘将不会添加第二条线，因为它可以在内部证明两条线是相同的
我目前正在从事灰姑娘内部工作，这是我工作的一部分。实际上，我正在改善它对某些电子学习环境的适用性。因此，如果您考虑到电子学习环境，我建议您查看Cinderella及其浏览器友好的子项目CindyJS。后者还没有随机证明，放work towards that goal is underway。