2010-03-18 92 views
2

我有一個應用程序接收大量的基準,表徵3維空間和時間過程。然後過濾這些基準並創建動作,然後將這些動作發送給執行動作的進程。沖洗並重復。空間和時間推理的規則引擎?

目前,我有一組自定義過濾器,執行大量複雜的空間/時間計算。

很多次,當我向我的公司的個人討論我的系統時,他們詢問我是否使用規則引擎。

我還沒有找到一個能夠在時間和空間上很好地推理的規則引擎。 (例如:兩個3D實體何時關閉?3D實體A是否曾經包含在3D區域B中?如果實體C接近實體D但相對於C向後定向,則執行操作D)。

我看了Drools,Cyc,Jess在過去(比如3 - 4年前)。現在是重新審視最先進的技術的時候了。有什麼建議麼?你知道的任何標準都支持這種推理嗎?任何事實上的標準?任何申請?

謝謝!

+0

調整,這樣它清楚地表明,我感興趣的3D實體,而不是2D實體。到目前爲止,大多數建議都集中在二維問題上。 – John 2010-03-23 19:56:22

回答

1

前提 - 記住基於SQL的 DBMS是一個(相當的能力)推理引擎,如可以從SQL和前導之間這些比較中可以看出:

要重點解決您[R時空應用,這本書將幫助:

也就是說,結合區間和關係理論可以有效地推理時空問題(參見5.2 Applications of Intervals)。當然,如果您的基於SQL的數據庫管理系統尚未安裝間隔(和其他)操作符,則需要對其進行適當的擴展(,通過存儲過程和/或用戶定義的函數 - UDF) 。

更新:掠過文件指出in comments by timemirrorTowards a 3D Spatial Query Language for Building Information Models),他們基本上做什麼,我談到了上面:

(最後一頁)

實現CONCEPTS

實施抽象 型系統進入查詢語言將 上進行查詢 語言SQL,這是在 對象 - 關係數據庫領域的廣泛 制定標準的基礎。國際標準SQL:1999 將關係模型擴展到 包括面向對象的方面,諸如 作爲使用集成的 方法來定義複雜的 抽象數據類型的可能性。

我不同意「對象 - 關係數據庫」術語(這裏的理由是關於主題),但我認爲其餘部分是相關的。


更新:從書中報價regardind 3D和區間理論上面提到:

注:所有的時間間隔的討論 到目前爲止可以被認爲是 一維的。然而,我們可能 要兩個一維 間隔結合起來,形成一個二維 間隔。例如,地面的矩形 情節可能被認爲是 二維間隔,因爲它 是,根據定義,與 長度和寬度,其中每一個是 基本上測得的一維間隔 對象沿着一些軸線。而且, 當然,我們可以這個想法擴展到任何 尺寸的數量。例如,一個 (相當簡單!)建築物可能被認爲是一個三維 間隔:它是一個長度爲 寬度和高度的物體,換句話說是一個長方體。 (更爲現實的,一個 建築可被視爲一組在 各種方式重疊 幾個這樣的長方體。)等。在什麼 以下,但是,我們會限制我們的 關注的一維間隔 具體而言,除非明確 陳述相反,我們 會省略「一維」 預選賽簡單。

注意

  1. 我寫基於SQL而不是關係因爲有很多方法可以使用這樣的DBMS完全從關係理論偏離。
1

這是Spatial Reasoning ...一些模型,但9DE-IM現在被OGC接受並在PostGIS和其他編程工具中實現。

PostGIS的實現基於空間推理引擎二維延伸9相交模型... 9DE-IM ..

http://postgis.refractions.net/documentation/manual-svn/ch04.html#DE-9IM 校驗節4.3.6.1。理論...


如此做Java的拓撲套件(及淨拓撲套件,C#等)...

http://docs.codehaus.org/display/GEOTDOC/Point+Set+Theory+and+the+DE-9IM+Matrix

在particualr檢查出geometry.relate東西..這樣作爲

布爾isRelated = geometry.relate(geometry2, 「T * T *** T **」)

您可以測試基於它們之間的關係,或過濾器的數據。 工程與點,線,面等..


這可能有助於對時間的東西..

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.87.4643&rep=rep1&type=pdf

+0

另一鏈路,其可以是感興趣.... http://www.allegrograph.net/agraph/support/documentation/current/temporal-tutorial.html建築物DE-9IM方法 – timemirror 2010-03-23 21:30:40

+0

三維例子 HTTP:/ /citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.71.9354&rep=rep1&type=pdf – timemirror 2010-03-23 21:34:57