مسألة بعد هندسي
مسألة البعد الهندسي هي دراسة مجموعات من النقاط بناء فقط على قيم معطاة لمسافات بين أزواج نقاط هي عناصر من هذه المجموعات. [1] [2] [3] وعليه فإن للبعد الهندسي علاقة مباشرة في المجالات التي تكون فيها قيم المسافة محددة أو مقدَّرَة مثل علم الأحياء [4]، شبكة الاستشعار [5]، مسح الأراضي، علم الخرائط والفيزياء.
تطبيقات
[عدل]مسألة البعد الهندسي (DGP) هي إيجاد إحداثيات مجموعة من النقاط باستخدام المسافات بين أزواج من هذه النقاط.[3] توجد العديد من التخصصات التي تعمل بنشاط على هذه المسألة، وذلك لوجود تطبيقات واقعية يمكن أن تؤدي إلى مصادفة هذه المسألة. من الأمثلة على ذلك تحديد موقع المستشعرات في شبكات الاتصالات.[5] في تلك الحالة وضعيات بعض المستشعرات معروفة (والتي يطلق عليها نقاط ارتساء) وبعض المسافات بين المستشعرات معروفة كذلك: المسألة هنا هي تحديد وضعيات (إحداثيات) جميع المستشعرات في الفضاء.
يوجد تطبيق لمسألة البعد الهندسي في علم الأحياء.[4] [6] حيث يمكن لتقنيات تجريبية تقدير المسافات بين أزواج الذرات في جزيء معين وتصبح المسألة هنا تحديد البنية ثلاثية الأبعاد لهذا الجزيء، كمثال: تحديد وضعيات جميع ذرات الجزيء. في هذا المجال يتركز الاهتمام الأساسي على البروتينات لأن اكتشاف بنياتها الثالثية يسمح بالحصول على معلومات حول الوظائف التي يمكن أن تؤديها. آثار هذه المسألة في مجالات ذات صلة مثل الطب الحيوي وتصميم الأدوية واضحة. يشار إلى مسألة البعد الهندسي (DGP) في مجال علم الأحياء الجزيئي بمسألة البعد الهندسي الجزيئي (MDGP).
مراجع
[عدل]- ^ Yemini، Y. (1978). "The positioning problem — a draft of an intermediate summary". Conference on Distributed Sensor Networks, Pittsburgh.
- ^ Liberti، Leo؛ Lavor، Carlile؛ MacUlan، Nelson؛ Mucherino، Antonio (2014). "Euclidean Distance Geometry and Applications". SIAM Review. ج. 56: 3–69. arXiv:1205.0349. DOI:10.1137/120875909.
- ^ ا ب Mucherino، A.؛ Lavor، C.؛ Liberti، L.؛ Maculan، N. (2013). Distance Geometry: Theory, Methods and Applications.
- ^ ا ب Crippen، G.M.؛ Havel، T.F. (1988). Distance Geometry and Molecular Conformation. John Wiley & Sons.
- ^ ا ب Biswas، P.؛ Lian، T.؛ Wang، T.؛ Ye، Y. (2006). "Semidefinite programming based algorithms for sensor network localization". ACM Transactions in Sensor Networks. ج. 2 ع. 2: 188–220. DOI:10.1145/1149283.1149286.
- ^ ليونارد بلومنتال، L.M. (1970). Theory and applications of distance geometry (ط. 2nd). Bronx, New York: Chelsea Publishing Company. ص. 347. ISBN:978-0-8284-0242-2. LCCN:79113117.
