小编Car*_*ten的帖子

有一些算法可以找到包含给定(凸)多边形的最小边界矩形.

有没有人知道找到最小区域边界四边形(任何四边形,而不仅仅是矩形)的算法？

我现在在互联网上搜了好几个小时了,但是虽然我发现了一些关于这个问题的理论论文,但我没有找到一个实现...

编辑:Mathoverflow的人向我指出了一篇带有数学解决方案的文章(我的帖子),但我没有找到实际的实现.我决定采用卡尔的蒙特卡罗方法,但是当我有时间的时候,我会潜入报纸并在这里报道......

谢谢大家!

我们使用active_admin作为管理后端.

我们有一个模型"App":belongs_to model"Publisher":

class App < ActiveRecord::Base
  belongs_to :publisher
end

class Publisher < ActiveRecord::Base
  has_many :apps
end

为"App"模型创建新条目时,我希望可以选择现有发布者或(如果尚未创建发布者)以相同(嵌套)形式创建新发布者(或者至少没有离开页面).

有没有办法在active_admin中执行此操作？

这是我们到目前为止(在admin/app.rb中):

form :html => { :enctype => "multipart/form-data" } do |f|
  f.inputs do
    f.input :title
    ...
  end

  f.inputs do
    f.semantic_fields_for :publisher do |p| # this is for has_many assocs, right?
      p.input :name
    end
  end

  f.buttons
end

经过几个小时的搜索,我会感激任何暗示......谢谢!