[發明專利]探測儀器探測定位的優化方法

無效

• 申請號: 200910196053.4
• 申請日: 2009-09-22
• 公開（公告）號: CN102022978A
• 公開（公告）日: 2011-04-20
• 發明（設計）人: 魯道夫;王怡慧
• 申請（專利權）人: 復旦大學
• 主分類號: G01B11/00
• 分類號: G01B11/00;G01B11/24
• 代理公司: 上海正旦專利代理有限公司 31200
• 代理人: 包兆宜

技術領域

本發明屬于圖形學技術領域，涉及探測儀器探測定位的優化方法。

背景技術

幾何探測方法主要研究的是通過探測結果來確定或者證實一個物體的結構或性質(比如形狀，位置等)。Cole和Yap從機器人研究的問題中提出了最早的幾何探測方法——手指探測finger?probe，該方法主要是通過探測獲得一條直線和待測物體的第一個相交點的信息，由這些交點信息來重構待測物體；在一些確認類的方法比如“基于形狀的模型model-based?problem”方法中，待測的物體形狀是已知的，但具體的方位或位置是不可知的，該方法主要是研究至少需要多少個探測信息數據才能夠確認其具體方位。而且現有技術每做一次探測，探測儀器的位置是不確定的，需要根據探測得到的數據調整新的位置；同時所配置的探測儀器個數與多邊形或者多面體的頂點個數有關，當探測的物體頂點個數很多時，探測儀器數量會增加得很快。

這些探測問題在機器人，圖形學以及學習理論方面都有著很多的應用。許多學者都在這一領域進行了很多的研究，以下是與本發明相關的一些代表文獻。

1.R.Cole?and?C.K.Yap.Shape?from?probing.Journal?of?Algorithms，8：19--38，1987.

2.D.Dobkin，H.Edelsbrunner，and?C.K.Yap.Probing?convex?polytopes.In?Proceedings?of?the?18th?ACM?Symposium?on?Theory?of?Computation(STOC′86)，pages424--432，1986.

3.H.Edelsbrunner?and?S.Skiena.Probing?convex?polygons?with?x-rays.SIAM?Journal?on?Computing，17(5)：870--882，1988.

4.R.J.Gardner?and?M.Kiderlen.A?solution?to?Hammer′s?x-ray?reconstruction?problem.Advances?in?Mathematics，214(1)：323--343，2007.

5.W.E.L.Grimson?and?T.Lozano-Perez.Model-based?recognition?and?localization?from?sparse?range?or?tactiledata.The?International?Journal?of?Robotics?Research，3：3--35，1984.

6.P.C.Hammer.Problem?2.In?V.L.Klee，editor，Proceedings?of?the?AMS?Symposium?in?Pure?Mathematics，volume?VII：Convexity，pages?489--499，1963.

7.E.Joseph?and?S.Skiena.Model-based?probing?strategies?for?convex?polygons.Computational?Geometry：Theory?and?Applications，2：209--221，1992.

8.S.-Y.R.Li.Reconstruction?of?polygons?from?projections.Information?Processing?Letters，28(5)：235--240，1988.

9.H.Meijer?and?S.S.Skiena.Reconstructing?polygons?from?x-rays.Geometriae?Dedicata，61(2)：191--204，1996.

10.A.S.Rao?and?K.Y.Goldberg.Shape?from?diameter：Recognizing?polygonal?parts?with?a?parallel-jaw?gripper.The?International?Journal?of?Robotics?Research，13(1)：16--37，1994.

11.S.S.Skiena.Problems?in?geometric?probing.Algorithmica，4(4)：599--605，1989.