Pub Date : 2002-06-11DOI: 10.1109/EGUK.2002.1011280
M. Gombosi
The paper describes an extended algorithm for solving the point-in-polygon problem. The polygon in this case consists of straight edges and also from circular arcs. The algorithm uses the classical ray intersection method. The difference is that we now have two types of geometric objects to test for intersections. Processing is done with simple and efficient tests, which quickly answer our question. By the use of appropriate data structure, this task can be done safely and easily. Despite the extension of the classical ray intersection method, the algorithm still runs in linear time complexity.
{"title":"Containment test for polygons containing circular arcs","authors":"M. Gombosi","doi":"10.1109/EGUK.2002.1011280","DOIUrl":"https://doi.org/10.1109/EGUK.2002.1011280","url":null,"abstract":"The paper describes an extended algorithm for solving the point-in-polygon problem. The polygon in this case consists of straight edges and also from circular arcs. The algorithm uses the classical ray intersection method. The difference is that we now have two types of geometric objects to test for intersections. Processing is done with simple and efficient tests, which quickly answer our question. By the use of appropriate data structure, this task can be done safely and easily. Despite the extension of the classical ray intersection method, the algorithm still runs in linear time complexity.","PeriodicalId":226195,"journal":{"name":"Proceedings 20th Eurographics UK Conference","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125131935","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1109/EGUK.2002.1011264
The following topics are dealt with: computer graphics; digital arts; interaction; images; modelling; and rendering.
涉及以下主题:计算机图形学;数字艺术;相互作用;图像;造型;和呈现。
{"title":"Proceedings 20th Eurographics UK Conference","authors":"","doi":"10.1109/EGUK.2002.1011264","DOIUrl":"https://doi.org/10.1109/EGUK.2002.1011264","url":null,"abstract":"The following topics are dealt with: computer graphics; digital arts; interaction; images; modelling; and rendering.","PeriodicalId":226195,"journal":{"name":"Proceedings 20th Eurographics UK Conference","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127858025","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：