رسم خط ايزو حقل عددي الضمني 2D

Question

ولدي حقل عددي الضمني المحددة في 2D، على كل نقطة في 2D أنا يمكن أن تجعل من حساب قيمة العددية بالضبط ولكن لها حساب معقد إلى حد ما.
وأود أن رسم خط ايزو من ذلك السطح، ويقول خط قيمة '0'. وظيفة نفسها مستمرة ولكن "0" خط ايزو يمكن أن يكون الحالات المستمرة متعددة وليس من المضمون أن كل منهم على اتصال.
حساب قيمة لكل بكسل ليس خيارا لأن ذلك سيستغرق الكثير من الوقت - في حدود بضع ثوان، وهذا يحتاج إلى الوقت الحقيقي ممكن

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

هل هناك طريقة أفضل للقيام خط ايزو رسم في هذه الإعدادات؟

Answer 1

ولقد كان الكثير من النجاح مع خوارزميات الموصوفة هنا <لأ href = "http://web.archive.org/web/20140718130446/http://members.bellatlantic.net/~vze2vrva/thesis. أتش تي أم أل "يختلط =" نوفولو noreferrer "> http://web.archive.org/web/20140718130446/http://members.bellatlantic.net/~vze2vrva/thesis.html التي تناقش الكنتوري التكيف (على غرار ما تصفون)، وأيضا بعض القضايا الأخرى مع كفاف يخططون بشكل عام.

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

إذا الدالة على نحو سلس بما فيه الكفاية، قد تكون قادرا على تخمين أين تكمن هذه ملامح صغيرة مغلقة، لأن معامل وظيفة يحصل صغير في المنطقة المحيطة بهم. ويمكن بعد ذلك يتم تكريره أخذ العينات في هذه المناطق فقط.