草庐IT

mongodb - 多边形重叠百分比

coder 2023-07-01 原文

我正在使用 MongoDB 开发地理空间网络应用程序。我在一个集合中有很多不同类别(COUNTRY、STATE 等)的多边形，我想知道哪个是 COUNTRY 某个 STATE 但在某些情况下，邻居 COUNTRY 的边界触及 STATE 的边界，所以当我查询交叉点时，我得到 2 个国家。

我想计算国家和两国之间的重叠百分比，以了解哪个国家是父国。我一直在寻找，但我没有找到任何具有这种操作的库，而且我不太擅长做这种算法。

编辑:添加更多上下文

这是我正在使用的模型

type GeoEntity struct {
    ID       bson.ObjectId `json:"id" bson:"_id"`
    Type     string        `json:"type" bson:"type"` // COUNTRY, STATE, etc.
    Geometry Geometry      `json:"geometry" bson:"geometry"`
}

// GeoJSON entity
type Geometry struct {
    Type        string          `json:"type" bson:"type"`
    Coordinates [][][][]float64 `json:"coordinates" bson:"coordinates"`
}

这是我现在拥有的代码块:

func findParent(state *GeoEntity) GeoEntity{
    session, err := mgo.Dial("localhost")
    check(err)
    defer session.Close()

    entities := session.DB("geo").C("entity")

    query := bson.M{
        "geometry": bson.M{
            "$geoIntersects": bson.M{
                "$geometry": state.Geometry,
            },
        },
        "type": "COUNTRY",
    }

    var countries []GeoEntity
    err = entities.Find(query).All(&countries)
    check(err)

    var parent GeoEntity

    if len(countries) > 1 {
        //TODO: parent = findTheTrueParent(countries, state) 
    } else {
        parent = countries[0]
    }

    return parent 
}

And here is an image example of the problem I'm having.当我进行查询时，我得到了两个国家，即红色和绿色国家，但真正的 parent 是绿色国家。

最佳答案

如果您可以假设一个多边形始终是另一个多边形的一个区域(完全包含在其中)，您可以不使用整个多边形作为该区域而只计算它的中心点，并使用一个点或一个非常小方 block 在那一点上测试 parent 。如果你有一个边界框，中心点应该很容易找到。

这样您就可以避免出现与两个父对象重叠的边所出现的问题，并且只要您知道该区域在其父对象内而不只是与其重叠，它就应该适用于任何区域。

因此，您甚至可能不需要两个查询，只需将 state.Geometry 缩减为中心点周围的一个小正方形，然后用它来查询。

关于mongodb - 多边形重叠百分比，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/46455730/

多边mongodb34codealgorithmgopolygongeo

有关mongodb - 多边形重叠百分比的更多相关文章

  1. ruby - 查找重叠的正则表达式匹配项 - 2

    我想找到给定字符串中的所有匹配项，包括重叠匹配项。我怎样才能实现它？#Example"a-b-c-d".???(/\w-\w/)#=>["a-b","b-c","c-d"]expected#Solutionwithoutoverlappedresults"a-b-c-d".scan(/\w-\w/)#=>["a-b","c-d"],but"b-c"ismissing 最佳答案 在积极的前瞻中使用捕获:"a-b-c-d".scan(/(?=(\w-\w))/).flatten#=>["a-b","b-c","c-d"]参见Rubyde

  2. ruby - 确定字符串的结尾是否与单独的字符串的开头重叠 - 2

    我想查找字符串的结尾是否与单独字符串的开头重叠。例如，如果我有这两个字符串:string_1='Peoplesaynothingisimpossible,butI'string_2='butIdonothingeveryday.'如何找到string_1末尾的“butI”部分与string_2开头相同？我可以编写一个方法来遍历这两个字符串，但我希望得到一个包含我错过的Ruby字符串方法或Ruby习惯用法的答案。 最佳答案 将MARKER设置为一些从未出现在您的string_1和string_2中的字符串。有一些方法可以动态地做到这一

  3. ruby - 检查 ruby 中的两个范围是否重叠 - 2

    我知道我能做到:(1..30).cover?(2)=>true但是当我尝试对另一个范围执行相同操作时，它总是返回false:(1..30).cover?(2..3)=>false所以我的问题是-是否有任何优雅的方法来比较ruby​​中的两个范围？在我的例子中，我想检查两个日期时间范围是否重叠。提前致谢。 最佳答案 给定范围A的两个范围重叠，当:范围B从范围A开始，范围B在范围A内结束或范围B在范围A之前开始，在范围A之后结束例子:RangeA|-----||-----|Case1|-----|Case2|-|Case1+2|----

  4. 映宇宙2022年营收63亿元：同比下降三成，毛利率提升4.3个百分点 - 2

    3月26日，映宇宙（HK:03700，即“映客”）发布截至2022年12月31日的2022年度业绩财务报告。财报显示，映宇宙2022年的总营收为63.19亿元，较2021年同期的91.76亿元下降31.1%。2022年，映宇宙的经营亏损为4698.7万元，2021年同期则为净利润4.57亿元；期内亏损（净亏损）为1.68亿元，2021年同期的净利润为4.33亿元；非国际财务报告准则经调整净利润为3.88亿元，2021年同期为4.82亿元，同比下降19.6%。 映宇宙在财报中表示，收入减少主要是由于行业竞争加剧，该集团对旗下产品采取更为谨慎的运营策略以应对市场变化。不过，映宇宙的毛利率则有所提升

  5. ruby-on-rails - Ruby on Rails PostGIS - 将多边形记录插入数据库 - 2

    我将RoR与PostGIS结合使用来存储位置数据。我正在尝试使用圆(例如，带半径的中心点)来存储估计位置。我试过类似的东西，但它不起作用:@location=Location.new(:place_id=>place.id,:circle=>%{ST_Buffer(ST_MakePoint(#{latitude},#{longitude})::geography,#{accuracy})})我也尝试过使用RGeo，它是出厂设置，但不确定如何准确使用它。任何帮助将不胜感激。谢谢。编辑1:我取得了一些进步。factory=RGeo::Cartesian.factorycenter_poin

  6. ruby-on-rails - 具有六边形架构和 DCI 模式的框架和数据库适配器 - 2

    我尝试用Ruby设计一个基于Web的应用程序。我开发了一个简单的核心应用程序，在没有框架和数据库的情况下在六边形架构中实现DCI范例。核心六边形中有小六边形和网络，数据库，日志等适配器。每个六边形都在没有数据库和框架的情况下自行运行。在这种方法中，我如何提供与数据库模型和实体类的关系作为独立于数据库的关系。我想在将来将框架从Rails更改为Sinatra或数据库。事实上，我如何在这个核心Hexagon中实现完全隔离的rails和mongodb的数据库适配器或框架适配器。有什么想法吗？ 最佳答案 ROM呢？(Ruby对象映射器)。还有

  7. sql - Ruby Rails Postgis - 查找多边形中的所有点 - 2

    我需要一些帮助来构建sql查询以在带有activerecord-postgis-adapter的rails中使用。我一直在阅读大量书籍，但现在有点卡住了，非常感谢任何帮助。我有两个模型Events和Areas:事件有一个点类型的“几何”列classEvent{:srid=>4326,:type=>"polygon",:geographic=>true}区域有一个“几何”列，类型为多边形classArea{:srid=>4326,:type=>"point",:geographic=>true}我可以在谷歌地图上创建和绘制事件和区域，并通过点击map并保存到数据库来创建区域。我希望能够执

  8. ruby - 如何测试两个时间范围是否重叠？ - 2

    我需要实现预订功能并确保预订不会在Rails应用中重叠。cover?和between?方法并不是我所需要的。与同一模型上的其他潜在范围相比，我必须确保时间范围的唯一性，并且要高效地做到这一点。我认为可以使用overlaps?来完成.问题是，对于这样的事情，它会返回TRUE:(1..5).overlaps?(5..9)=>true如果我比较一个预订在另一个预订开始时结束(3:30-4:00与4:00-4:30)，它会说他们做重叠，但他们在技术上没有。那会有问题吗？ValidatesOverlap似乎可以解决这个问题，包括边缘重叠。有什么建议吗？ 最佳答案

  9. ruby - 为什么百分号中使用不同的分隔符？ - 2

    我见过不同的人为此使用不同类型的牙套/括号。我在脚本控制台中试用了它们，它们都有效。为什么它们都有效？使用哪个有关系吗？%w|onetwo|%w{onetwo}%w[onetwo]%w(onetwo)实际上，可以使用更多种类的字符。可以使用除=之外的任何非字母数字字符。%w!a!%w@b@%w#c#%w$d$%w%e%%w^f^%w&g&%w*h*%w(i)%w_j_%w-k-%w+l+%w\m\%w|n|%w`o`%w~p~%w[q]%w{r}%w;s;%w:t:%w'u'%w"v"%w,w,%w%w.y.%w/z/%w?aa? 最佳答案

  10. ruby-on-rails - 用于 Rails 中配置文件完成百分比的 Gem - 2

    我正在寻找一个很好的gem来处理注册工作流程的“完成百分比”管理。基本上，我的应用程序只允许用户使用电子邮件和密码进行注册，然后有一个LinkedIn样式的百分比指示器，该指示器会随着添加生日和性别等字段而增加。是否存在可帮助设置这样的流程的好gem？谢谢! 最佳答案 这是一个非常简单(而且很蹩脚)的解决方案的演示:在您的模型中，创建一个包含要完成的字段的数组，以及一个用于存储当前状态的整数字段，例如:classUserProc.new{|u|u.progress_status这样，每次用户更新其个人资料时，百分比都会更新(仅当低于

随机推荐