简介:Inthispaper,theproblemoffindingtheintersectionofatriangularBezierpatchandaplaneisstudied.Forthedegreethatonefrequentlyencountersinpractice,i.e.n=2,3,anefficientandreliablealgorithmisobtained,andcomputationalstepsarepresented.
简介:Triangularsystemsplayafundamentalroleinmatrixcomputations.Ithasbecomecommonplacethattriangularsystemsaresolvedtobemoreaccurateeveniftheyareill-conditioned.Inthispaper,wedefinestructuredconditionnumberandgivestructured(forward)perturbationbound.Inaddition,wederivetherepresentationofoptimalstructuredbackwardperturbationbound.
简介:Anewmethodforconstructingafittingsurfaceonatriangulargridispresented.Assumingimagesareobtainedbysamplingfromtheoriginalscene.Conventionalpolynomialinterpolationmethodsgenerallyconstructthefittingsurfaceonasquaregrid.Differentfromexistingmethods,thenewmethodconstructsthefittingsurfaceonatriangulargridwhichcandividetheoriginalsurfacemoredetailedandimproveapproximationaccuracy.Asthequalityoftheimageedgesplaysakeyroleinvisualeffectsofimage,thenewmethodusesimageedgesasconstraintstogetatrianglegrid.Thenewmethodconstructsacubicpolynomialpatchlocallyusingimagedatatoapproximatetheoriginalsurface.Experimentalcomparisonresultsofthenewmethodwithothermethodsshowthatthenewmethodcanproducehigh-qualityimagesandremovethezigzaggingartifact.
简介:我们考虑形式\的上下文无关语法(G=\{f\tof^{b_1+b_2+1}g^{a_1+a_2},g\tof^{b_1}g^{a_1+1}\}\),在哪儿一i和bi是易于某些确实条件的整数。如此的语法G产生三角形的数组{T(n,k)}<潜水艇class=“a-plus-plus”>0kn令人满意一种三术语的复发关系。许多组合序列能这样被产生。让T<潜水艇class=“a-plus-plus”>n(x)=<潜水艇class=“a-plus-plus”>k=0<啜class=“a-plus-plus”>nT(n,k)x<啜class=“a-plus-plus”>k。关于G基于微分操作员,我们定义线性操作员P的一个序列n以便Tn+1(x)=Pn(Tn(x))。使用由于Borcea和Br在multivariate多项式上保存线性操作员的真实稳定性的描述?nd?訤?X
简介:Parameterizationoftrianglemeshesisafundamentalproblemfortexturemapping,surfacefitting,surfacereconstruction,andmeshediting.Thedeformationoftriangularmeshescausedbytheparameterizedprocessisthemeasurementofparameterization.Traditionalstandardmethodhasitslimitationwhenevaluatingmixturedistortionenergyparameterizations.Thusanevaluationmethodbasesondistortionenergyparameterizationoftriangularmeshesisintroducedforthelimitation.Thenovelmethodemploysanadaptiveexpressionformtothemixtureenergy,andusesaweightfactortorepresentdistortionenergydistribution.Byusingthismethod,wecanevaluateallkindsofparameterizationinauniformmeasurementandacquireamoreintuitiveandclearevaluation.
简介:Wepresentanovelalgorithmforadaptivetriangularmeshcoarsening.Thealgorithmhastwostages.First,theinputtriangularmeshisrefinedbyiterativelyapplyingtheadaptivesubdivisionoperatorthatperformsaso-calledred-greensplit.Second,therefinedmeshissimplifiedbyaclusteringalgorithmbasedoncentroidalVoronoitessellations(CVTs).TheaccuracyandgoodqualityoftheoutputtriangularmeshareachievedbycombiningadaptivesubdivisionandtheCVTstechnique.Testresultsshowedthemeshcoarseningschemetoberobustandeffective.Examplesareshownthatvalidatethemethod.
简介:Usingatriangularlatticemodeltostudythedesignabilityofproteinfolding,weovercametheparityproblemofpreviouscubiclatticemodelandenumeratedallthesequencesandcompactstructuresonasimpletwo-dimensionaltriangularlatticemodelofsize4+5+6+5+4.Weusedtwotypesofaminoacids,hydrophobicandpolar,tomakeupthesequences,andachieved223+212differentsequencesexcludingthereversesymmetrysequences.Thetotalstringnumberofdistinctcompactstructureswas219,093,excludingreflectionsymmetryintheself-avoidingpathoflength24triangularlatticemodel.Basedonthismodel,weappliedafastsearchalgorithmbyconstructingaclustertree.Thealgorithmdecreasedthecomputationbycomputingtheobjectiveenergyofnon-leafnodes.Theparallelexperimentsprovedthatthefasttreesearchalgorithmyieldedanexponentialspeed-upinthemodelofsize4+5+6+5+4.Designabilityanalysiswasperformedtounderstandthesearchresult.
简介:Inthispaper,antiplaneresponseofanisoscelestriangularhilltoincidentSHwavesisstudiedbasedonthemethodofcomplexfunctionandbyusingmovingcoordinatesystem.Thestandingwavefunction,whichcansatisfythegoverningequationandboundarycondition,isprovided.Furthermore,numericalexamplesarepresented;theinfluencesofwavenumberandangleoftheincidentwavesandtheangleofthehill'speakongroundmotionarediscussed.