简介:InthispaperwestudythecomputationalperformanceofvariantsofanalgebraicadditiveSchwarzpreconditionerfortheSchurcomplementforthesolutionoflargesparselinearsystems.Inearlierworks,thelocalSchurcomplementswerecomputedexactlyusingasparsedirectsolver.Therobustnessofthepreconditionercomesatthepriceofthismemoryandtimeintensivecomputationthatisthemainbottleneckoftheapproachfortacklinghugeproblems.InthisworkweinvestigatetheuseofsparseapproximationofthedenselocalSchurcomplements.TheseapproximationsarecomputedusingapartialincompleteLUfactorization.Suchanumericalcalculationisthecoreofthemulti-levelincompletefactorizationsuchastheoneimplementedinpARMS.Thenumericalandcomputingperformanceofthenewnumericalschemeisillustratedonasetoflarge3Dconvection-diffusionproblems;preliminaryexperimentsonlinearsystemsarisingfromstructuralmechanicsarealsoreported.
简介:Thispaperdemonstratesanexperimentonthegenerationof3Dvirtualgeographicenvironmentonthebasisofexperimentalflightlaserscanningdatabyasetofalgorithmsandmethodsthatweredevelopedtoautomaticallyinterpretrangeimagesforextractinggeo-spatialfeaturesandthentoreconstructgeo-objects.Thealgorithmsandmethodsfortheinterpretationandmodelingoflaserscannerdataincludetriangulated-irregular-network(TIN)-basedrangeimageinterpolation;mathematical-morphology(MM)-basedrangeimagefiltering,featureextractionandrangeimagesegmentation,featuregeneralizationandoptimization,3Dobjectsreconstructionandmodeling;computergraphics(CG)-basedvisualizationandanimationofgeographicvirtualrealityenvironment.
简介:Toquicklyobtainaccurate3Ddataofdentalcastmodel,thispaperproposesa3Dreconstructionmethodfordentalcastmodelbasedonstructuredlight.Thismethodcombinesthestructuredlightwiththemotorturntabletoobtainagroupof3Ddataforthedentalcastmodelfrommultipleangles,andautomaticallyregistersthedental3Ddatafrommultipleanglesthroughtheballcalibrationofturntable.Comparedwiththerealdataofthedentalcastmodel,themaximumerrorofthe3Dreconstructionresultsinthispaperis0.115mm.Thereconstructiontimeofthisprocessisabout130s.Theexperimentalresultsshowthatthemethodhashighprecisionandhighscanningspeedforthe3Dreconstructionofthedentalcastmodel.
简介:Dataacquisitionandmodelingarethetwoimportant,difficultandcostfulaspectsinaCybercityproject.2D-GISismatureandcanmanagealotofspatialdata.Thus3D-GISshouldmakethebestofdataandtechnologyof2D-GIS.ConstructionofausefulsyntheticenvironmentrequiresintegrationofmultipletypesofinformationlikeDEM,textureimagesand3Drepresentationofobjectssuchasbuildings.Inthispaper,themethodfor3Dcitylandscapedatamodelandvisualizationbasedonintegrateddatabasesispresented.Sincethedatavolumeofrasterareveryhuge,specialstrategies(forexample,pyramidgriddedmethod)mustbeadoptedinordertomanagerasterdataefficiently.Threedifferentmethodsofdataacquisition,theproperdatastructureandasimplemodelingmethodarepresentedaswell.Atlast,apilotprojectofShanghaiCybercityisillustrated.