| Research on Algorithm for Generating Min-Area Rectangle Encasing Box for Closed Contour |
| |
| 作者姓名： | Li Qinghua School of Computer Science Huazhong University of Science and Technology Wuhan Dai Guangming School of Computer Science Huazhong University of Science and Technology Wuhan |
| |
| 作者单位： | Li Qinghua School of Computer Science，Huazhong University of Science and Technology，Wuhan 430074 Dai Guangming School of Computer Science，Huazhong University of Science and Technology，Wuhan 430074; Department of Computer Science & Technology，China University of Geosciences，Wuhan 430074 Wang Maocai Department of Computer Science & Technology，China University of Geosciences，Wuhan 430074 |
| |
| 基金项目： | ThispaperissupportedbytheNationalNaturalScienceFoundationofChina (No.60 2 730 75)andtheNaturalScienceFoundationofHubeiProvince (2 0 0 3ABA0 4 5) |
| |
| 摘 要： | Encasingboxisoneofthebasicproblemsincom putinggeometry .ItiswidelyusedinmanyengineeringapplicationssuchasimageprocessingpatternrecognitionandCAD .Theproblemofcomputingthemin arearect angleencasingboxforclosedcontourisaspecialcaseofencasingboxproblem .Thisproblemisinvestigatedforpracticalapplication ,especiallyindesigningpath ,colli siondetectionandreal timeroaming (Day ,1988;PreprataandShamos ,1985 ) .ThecommonapproachisAABB (axis alignedboundingboxes)whenfindingrectangleencasingboxnow ,wh…
|
Research on Algorithm for Generating Min-Area Rectangle Encasing Box for Closed Contour |
| |
| Li Qinghua School of Computer Science,Huazhong University of Science and Technology,Wuhan Dai Guangming School of Computer Science,Huazhong University of Science and Technology,Wuhan ,.Research on Algorithm for Generating Min-Area Rectangle Encasing Box for Closed Contour[J].Journal of China University of Geosciences,2003,14(4). |
| |
| Authors: | Li Qinghua Dai Guangming Wang Maocai |
| |
| Abstract: | |
| |
| Keywords: | algorithm closed contour minimum rectangle encasing box |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
