资源描述:
《charlie c. l. wang department of automation and computer-aided engineering,》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、OptimalBoundaryTriangulationsCharlieC.L.WangDepartmentofAutomationandComputer-AidedofanInterpolatingRuledSurfaceEngineering,ChineseUniversityofHongKong,Shatin,N.T.,WeinvestigatehowtodefineatriangulatedruledsurfaceinterpolatingtwopolygonalHongKong,People’
2、sRepublicofChinadirectricesthatwillmeetavarietyofoptimizationobjectiveswhichoriginatefrommanye-mail:cwang@acae.cuhk.edu.hkCAD/CAMandgeometricmodelingapplications.Thisoptimaltriangulationproblemisformulatedasacombinatorialsearchproblemwhosesearchspacehow
3、everhasthesizetightlyfactorialtothenumbersofpointsonthetwodirectrices.Totacklethisbound,weKaiTang1introduceanovelcomputationaltoolcalledmultilayerdirectedgraphandestablishanDepartmentofMechanicalEngineering,equivalencebetweentheoptimaltriangulationandth
4、esingle-sourceshortestpathprob-HongKongUniversityofScienceandlemonthegraph.WellknowngraphsearchalgorithmssuchastheDijkstra’sarethenTechnology,employedtosolvethesingle-sourceshortestpathproblem,whicheffectivelysolvestheClearWaterBay,KLN,optimaltriangulat
5、ionprobleminOmntime,wherenandmarethenumbersofverticesHongKong,People’sRepublicofChinaonthetwodirectricesrespectively.Numerousexperimentalexamplesareprovidedtoe-mail:mektang@ust.hkdemonstratetheusefulnessoftheproposedoptimaltriangulationprobleminavarie
6、tyofengineeringapplications.DOI:10.1115/1.20528501IntroductiontionobjectiveisÒmaximaldevelopability,Ówhichseekstomaxi-mizethenumberofÒtwist-freeÓrulingsonaruledsurface,whereRuledsurfacesarewidelyusedincomputer-aideddesignandarulingistwist-freeifallthe
7、surfacenormalvectorsalongitaremanufacturingCAD/CAMandcomputergraphicsapplications.paralleltoeachotherÑincasealltherulingsaretwist-freethenForexample,theyareutilizedtoapproximatefreeformsurfacessotheruledsurfaceisdevelopable4.Theoretically,thisisavar
8、ia-thatefÞcientNCtoolpathscanbegenerated1.InRef.2ktionaloptimizationproblem7.Let0,1denotethevectormoulddraftsarecreatedonfreeformsurfacesbyapproximatingspaceofalltheclassCkreal-valuedfunctionsdeÞnedon0,1.isolinesurfa