代码之家 › 专栏 › 技术社区 › Graviton

快速找到线与网格的交点

geometry c#

8

Graviton · 技术社区 · 14 年前

是否允许我找到一条直线和一个网格之间的所有交点?(我知道,交集圆不是按比例绘制的)

一种蛮力的方法是计算非常交叉的 x-y grid with the line,但此算法效率极低( o(m*n) ,where m is the number of x grid and n is the number of y grid)。.


   
    
     
      
       
        
         我在找一个更好的算法。
        
        
         
        
        
        
        
         一种蛮力的方法是计算
         
          x-y
         
         网格与线,但该算法效率非常低(
         
          O(m*n)
         
         在哪里
         
          m
         
         是
         
          x
         
         网格和
         
          n
         
         是
         
          y
         
         网格)。
        
        
         我在找一个更好的算法。

3 回复 | 直到 7 年前

1

6

celion 14 年前

听起来你需要一个 Digital Differential Analyzer 或 Bresenham's line algorithm . Bresenham是用于在位图上绘制线条的相同算法;在这种情况下,为像素着色相当于检查该正方形中的冲突。

2

6

dtb 14 年前

我不确定我真的理解这个问题。这就是你想找的吗?

Illustration 1 http://i31.tinypic.com/mwwg37.png

Illustration 2 http://i27.tinypic.com/657uc1.png

3

0

jackrabbit 14 年前

如果网格是轴对齐的:

找出直线方程
计算交叉点直接使用任一网格行的x或y作为固定变量

如果网格是规则的,则与每条水平线相交的距离将相同。垂直线也是如此。在这种情况下,你可以用dx和dy做一个简单的迭代算法。

推荐文章

Robert King · Unity C#语法问题-转换位置

1 年前

JBryanB · 如何从基本抽象类访问类属性

1 年前

Anders Sewerin Johansen · 使用Moq提供一个利用mock的具体对象

1 年前

Community wiki · 基于两个参数在文本框中使用上下文键自动完成?

1 年前

Community wiki · SqlConnections,Parallel.For,一个旧的C#应用程序,初始化SqlConnections时随机挂起

1 年前

kling · LINQ生成的IEnumerable与原始列表之间的关系是什么?[副本]

2 年前

Adil15 · 以下方法和属性之间的调用不明确-Linq和MoreLinq

2 年前

law · 检查答案按钮的输入字符串格式不正确

2 年前

Laurian Avrigeanu · 如何执行嵌套的ContextMenu实现?

2 年前

i_sniff_ket · 在unity之外使用unity类

2 年前

关于移动版

代码之家 - 一站式码农服务社区

沪ICP备11025650号