地质戴帽中的图形裁剪算法分析和系统实现

《地质戴帽中的图形裁剪算法分析和系统实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一了。●‘■ABSTRACTGe010百cal-hatisthe1im010百calprofilewiththeco玎espondingseiSmicprofileofthes锄escale，whichisestablishedonthebasisofinfbmlationaboutge010西calsurf-aces，theeXposedstratastn】cturalcharacte—stics，andthe1itllology．Tllleseism0109istscanbeawareofthestnlcturalgeolog)，bytheseism

2、icprofileseasily．Fora10ngtime，ge010舀cal-hatsm印pingaredonebymallualworkofseismolo西sts，and，thelackofrelatedcomputerdrawingsofhⅣarea11dteclul0109ya骶ctstheproductione筒ciencyclearly．Thereisakeyfactormatmakesthiskindofautomationmethoddidn’tcomeout：howtomakethecomputertobeabletodistingu

3、ishtheclosedareaconstitutedbythesu渤ce—lineand1ay昏line，a11dtofillwiththecorrectlitholo斟symb01s．T11isisnotacomplicatedproblemt0human’seyesighta11dintelligence；howeV％itisreallyhardforthecomputertodothes锄ework．Themajorreasonformatist王leso-calledpolygonclippingprobl锄whichaimstorecogni

4、zetheclosedareafornledby1ines．’rhisisalsoaclassicalproblemofcomputer伊印hicswhichhavenotyetbeen允lIysolVedbypresent．Inthisdissenation，anew“1ineclippingtoblock’’methodisproposedbasedontheGe0109ical-hatandanewhole-p01ygonclippingalgonmmisimpl锄ented．OurworkisdonebytheresearchofeXistedt

5、wo-dimensionalclippingalgoritllITl．Ourm勾orwork1ieson5aspects：1．1’h=rou曲mestudyofseVeralclassicclippingalgorithms，werealizeⅡlattheearlylineclippingalgorit№sarea11basedonarectangularwindow，whiIetheprobleminpra“cal印plicationsaremostlyi玎egularp01ygon，sotherearesome1imitatjonsinthesem

6、emods．Andtheexistedp01ygonclippingmemodsarealwaysforsomepaniCularproblems，sotheyarea111ackofVerSati】ities．．2．WehaVeanalyzedthesystemrequir咖ents，anddesi印edeach如n“0nalmoduleofthesyStembasedonthecharacteristicsofgeologicalmapping．Meanwhile，wehaVesimplmedmecharacteristicsofblockdia伊锄

7、withthere百onalge0109y，gettheabstractgeometricmodelandthecorrespondingcaIculationtype，thenfocusedonthea11alySisofthekeypointtodrawge010垂cal-hatswhichisusedastheclippingscen积osandconditionsinthefollowingsteps．IIABSTRACT—————————————————————————————————————————————————一一一3．WehaVedes

8、ignedalineclippingtoblockalgorithmbasedo