الرئيسيةعريقبحث

تحليل الشكل الطيفي


☰ جدول المحتويات


يعتمد تحليل الشكل الطيفي على الطيف (قيم آيغن (القيم الحقيقية) و/أو وظائف آيغن) الخاص بـ عامل لابلاس بيلترامي لمقارنة وتحليل الأشكال الهندسية. وبما أن طيف عامل لابلاس بيلترامي ثابت بموجب تساوي القياس، فهو مناسب جدًا للتحليل أو استعادة الأشكال غير الصلبة مثل الأشياء المرنة كالإنسان والحيوان والنبات وغير ذلك.

لابلاس

يُستخدم عامل لابلاس بيلترامي في العديد من المعادلات التفاضلية مثل معادلة الحرارة ومعادلة الموجة. ويمكن تحديده على متشعب ريمانيان بوصفه تباينًا في منحدر القيمة الفعلية للدالة f:

يمكن حساب مكوناتها الطيفية عن طريق حل معادلة هيلمهولتز (أو مسألة لابليكيان لقيم آيغن):

وتكون الحلول هي وظائف آيغن (الأنماط) وقيم آيغن المتماثلة ، مما يوضح التباين التسلسلي للأرقام الحقيقية الإيجابية. وتكمن قيمة آيغن الأولى في الصفر لأبعاد مغلقة أو عند استخدام الشرط الحدي لنيومان. ويمكن حساب الطيف لبعض الأشكال بالتحليل (مثل المستطيل أو الدائرة المسطحة أو القرص أو الكرة). فبالنسبة للكرة، على سبيل المثال، تكون وظائف آيغن هي توافقيات الشكل الكروي.

ومن أهم خصائص قيم آيغن ووظائف آيغن أنها ثوابت متساوية. بمعنى آخر، إذا كان الشكل غير مرن (قطعة ورق مثنية بشكل ثلاثي الأبعاد)، فإن القيم الطيفية لا تتغير. ويمكن أن تتحرك الأشياء المرنة، مثل الحيوانات أو النباتات أو البشر، في وضعيات مختلفة للجسم بأقل حد ممكن من إطالة المفاصل. ويسمى الشكل الناتج شبه متساوي القياس ويمكن مقارنته باستخدام التحليل الطيفي للشكل.

التفريد

تظهر الأشكال الهندسية عادة كأسطح منحنية ثنائية الأبعاد أو كأسطح متشابكة ثنائية الأبعاد (عادة ما تكون شبكات مثلثية) أو أشياء صلبة ثلاثية الأبعاد (مثل استخدام الفوكسلات أو الشبكات رباعية السطوح). ويمكن حل معادلة هيلمهولتز لكل هذه الحالات. وفي حالة وجود حد، مثل المربع أو حجم أي شكل هندسي ثلاثي الأبعاد، فيجب تحديد القيم الحدية.

توجد العديد من تفريدات عامل لابلاس (انظر تفريد عامل لابلاس) لمختلف أنواع العروض الهندسية. والعديد من هذه العوامل لا يتناسب جيدًا مع العامل الأساسي المستمر.

مواصفات الشكل الطيفي

شكل الحمض النووي (دنا)

يعد شكل الحمض النووي (ShapeDNA) هو واحد من الأوصاف الأولى للشكل الطيفي. حيث إنه البداية الطبيعية لتسلسل قيم آيغن الخاصة بعامل لابلاس- بيلترامي.[1][2] من أهم مميزاته التقديم البسيط (متجه أرقام) والمقارنة وثبات المقياس، وبالرغم من هذه البساطة، فإن له دورًا مهمًا جدًا في الاسترجاع الشكلي للأشكال غير الصلبة.[3] غير أن قيم آيغن (القيم الحقيقية) تعد وصفًا عامًا، لذلك فإن شكل الحمض النووي لا يمكن استخدامه لتحليل الشكل جزئيًا.

نقطة التوقيع العام (GPS)

تكون نقطة التوقيع العام[4] عند نقطة وسيطًا لوظائف آيغن المقيسة الخاصة بعامل لابلاس - بيلترامى، والتي يتم حسابها عند (أي، الانحناء الطيفي للشكل). وتكون نقطة التوقيع العام صفة عامة، حيث لا يمكن استخدامها للتوافق الجزئي للشكل.

توقيع نواة الحرارة (HKS)

يستفيد توقيع نواة الحرارة[5] من تحلل آيغن الخاص بـ نواة الحرارة:

وبالنسبة لكل نقطة على السطح، يتم اختبار قطر نواة الحرارة عند قيم زمنية محددة وينتج عنها توقيع محلي يمكن استخدامه أيضًا للتوافق الجزئي أو الكشف عن التماثل.

المراجع

  1. Reuter, M. and Wolter, F.-E. and Peinecke, N. (2005). "Laplace-Spectra as Fingerprints for Shape Matching". Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling. صفحات 101–106.
  2. Reuter, M. and Wolter, F.-E. and Peinecke, N. (2006). "Laplace–Beltrami spectra as Shape-DNA of surfaces and solids". Computer-Aided Design. 38 (4): 342–366. doi:10.1016/j.cad.2005.10.011.
  3. Lian, Z.; et al. (2011). "SHREC'11 track: shape retrieval on non-rigid 3D watertight meshes". Proceedings of the Eurographics 2011 Workshop on 3D Object Retrieval (3DOR'11). صفحات 79–88. doi:10.2312/3DOR/3DOR11/079-088.
  4. Rustamov, R.M. (2007). "Laplace–Beltrami eigenfunctions for deformation invariant shape representation". Proceedings of the fifth Eurographics symposium on Geometry processing. صفحات 225–233.
  5. Sun, J. and Ovsjanikov, M. and Guibas, L. (2009). "A Concise and Provably Informative Multi-Scale Signature-Based on Heat Diffusion". Computer Graphics Forum. 28. صفحات 1383–1392.

موسوعات ذات صلة :