లైన్ క్వాడ్రిక్స్తో క్వాడ్రిక్ ఎర్రర్ సరళీకరణను నియంత్రించడం
Author
Venue
యూరోగ్రాఫిక్స్ సింపోజియం ఆన్ జియోమెట్రీ ప్రాసెసింగ్ 2025
Abstract
ఈ పని, పునరావృత అంచుల కుప్పకూలింపుల (iterative edge collapses) ఆధారంగా ఉండే మెష్ సరళీకరణ అల్గారిథమ్ల యొక్క అవుట్పుట్ను నియంత్రించడానికి ఒక పద్ధతిని అందిస్తుంది. సాంప్రదాయ మెష్ సరళీకరణ, దృశ్య రూపాన్ని కాపాడటంపై దృష్టి పెడుతుంది. ఇది ఇప్పటికీ ఒక ముఖ్యమైన ప్రమాణంగా ఉన్నప్పటికీ, గణనల కోసం త్రిభుజం యొక్క నాణ్యత వంటి వివిధ అప్లికేషన్లలో ఇతర జ్యామితీయ లక్షణాలు కూడా కీలక పాత్ర పోషిస్తాయి. ఈ కారణంగా, మేము మా పనిని ప్రముఖమైన క్వాడ్రిక్ ఎర్రర్ మెష్ సరళీకరణ పరిధిలోనే ఉంచాము, అదే సమయంలో సరళీకరించబడిన మెష్లో ఇతర జ్యామితీయ లక్షణాలను కలిగి ఉండేలా నియంత్రించడానికి విభిన్న మార్గాలను ప్రతిపాదించాము. మా పనిలోని కీలకమైన అంశం 'లైన్ క్వాడ్రిక్స్' అని పిలువబడే మరొక క్వాడ్రిక్ ఎర్రర్. దీనిని సాధారణ క్వాడ్రిక్ ఎర్రర్ మెట్రిక్కు అతుకులు లేకుండా జోడించవచ్చు. సైద్ధాంతికంగా మరియు ప్రయోగాత్మకంగా, మా లైన్ క్వాడ్రిక్స్ను జోడించడం ద్వారా సంఖ్యాపరమైన విలువలు మెరుగుపడతాయని మరియు సరళీకృత మెష్లోని వర్టిసెస్ ఏకరీతిగా పంపిణీ చేయబడటానికి ప్రోత్సహించబడుతుందని మేము చూపిస్తున్నాము. మేము లైన్ క్వాడ్రిక్ను వివిధ ప్రాంతాలకు అనుకూలంగా విస్తరిస్తే, అది ఫీచర్ వర్టిసెస్ మరియు ఎడ్జెస్ను సులభంగా కాపాడుతుంది. మా పద్ధతిని అమలు చేయడం చాలా సులభం, అసలు క్వాడ్రిక్ ఎర్రర్ సరళీకరణపై కేవలం కొన్ని లైన్ల కోడ్ మార్పులు చేస్తే చాలు, మరియు ఇది వివిధ రకాల వినియోగదారు నియంత్రణలకు దారితీస్తుంది.
