{"title":"在规则网格上的三角地形中排序三角形","authors":"J. Alonso, R. Joan-Arinyo","doi":"10.2312/CEIG.20161313","DOIUrl":null,"url":null,"abstract":"In this work we report on a set of rules to visit triangles in triangulated height fields defined over regular grids in a back-to-front order with respect to an arbitrary viewpoint. With the viewpoint, we associate an axis-alligned local reference framework. Projections on the XY plane of the local axis and the bisector of the first and third quadrants define six sectors. Specific visiting rules for collections of triangles that project on each sector are then defined. The experiments conducted show that the implementation of a simple algorithm based on the set of visiting rules defined allows real time interaction when the viewing position moves along an arbitrary 3D path.","PeriodicalId":385751,"journal":{"name":"Spanish Computer Graphics Conference","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2016-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Ordering Triangles in Triangulated Terrains Over Regular Grids\",\"authors\":\"J. Alonso, R. Joan-Arinyo\",\"doi\":\"10.2312/CEIG.20161313\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this work we report on a set of rules to visit triangles in triangulated height fields defined over regular grids in a back-to-front order with respect to an arbitrary viewpoint. With the viewpoint, we associate an axis-alligned local reference framework. Projections on the XY plane of the local axis and the bisector of the first and third quadrants define six sectors. Specific visiting rules for collections of triangles that project on each sector are then defined. The experiments conducted show that the implementation of a simple algorithm based on the set of visiting rules defined allows real time interaction when the viewing position moves along an arbitrary 3D path.\",\"PeriodicalId\":385751,\"journal\":{\"name\":\"Spanish Computer Graphics Conference\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-09-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Spanish Computer Graphics Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2312/CEIG.20161313\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Spanish Computer Graphics Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2312/CEIG.20161313","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Ordering Triangles in Triangulated Terrains Over Regular Grids
In this work we report on a set of rules to visit triangles in triangulated height fields defined over regular grids in a back-to-front order with respect to an arbitrary viewpoint. With the viewpoint, we associate an axis-alligned local reference framework. Projections on the XY plane of the local axis and the bisector of the first and third quadrants define six sectors. Specific visiting rules for collections of triangles that project on each sector are then defined. The experiments conducted show that the implementation of a simple algorithm based on the set of visiting rules defined allows real time interaction when the viewing position moves along an arbitrary 3D path.