{"id":"https://openalex.org/W22619085","doi":null,"title":"An efficient parametric algorithm for octree traversal","display_name":"An efficient parametric algorithm for octree traversal","alternate_titles":[],"publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W22619085","mag":"22619085"},"language":"en","primary_location":{"id":"pmh:oai:dspace5.zcu.cz:11025/15458","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11025/15458","pdf_url":null,"source":{"id":"https://openalex.org/S4306400586","display_name":"Digital Library (University of West Bohemia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I92715842","host_organization_name":"University of West Bohemia in Pilsen","host_organization_lineage":["https://openalex.org/I92715842"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"konferen\u010dn\u00ed p\u0159\u00edsp\u011bvek"},"parent_works":[],"lineage":["https://openalex.org/W22619085"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11025/15458","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046658642","display_name":"Jorge Revelles","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jorge Revelles","raw_affiliation_strings":["[University of Granada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[University of Granada]","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051065706","display_name":"Carlos Ure\u00f1a","orcid":"https://orcid.org/0000-0003-0620-7304","observed_orcids":["https://orcid.org/0000-0003-0620-7304"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carlos Ure\u00f1a","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0620-7304","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5018727939","display_name":"Miguel Lastra","orcid":"https://orcid.org/0000-0002-7278-2668","observed_orcids":["https://orcid.org/0000-0002-7278-2668"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miguel Lastra","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7278-2668","affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.137,"has_fulltext":true,"cited_by_count":108,"citation_normalized_percentile":{"value":0.84951583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parametric-algorithms","display_name":"parametric algorithms","score":0.6330000162124634},{"id":"https://openalex.org/keywords/ray-object-intersection","display_name":"ray-object intersection","score":0.6959999799728394},{"id":"https://openalex.org/keywords/ray-casting","display_name":"ray casting","score":0.8619999885559082},{"id":"https://openalex.org/keywords/binary-trees","display_name":"binary trees","score":0.6230000257492065}],"concepts":[{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.9228219985961914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7570801973342896},{"id":"https://openalex.org/C54170458","wikidata":"https://www.wikidata.org/wiki/Q663554","display_name":"Voxel","level":2,"score":0.718402624130249},{"id":"https://openalex.org/C116108083","wikidata":"https://www.wikidata.org/wiki/Q1940131","display_name":"Ray casting","level":4,"score":0.6879332661628723},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6861443519592285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.601924479007721},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5343227982521057},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4743803143501282},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.45176345109939575},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.429365336894989},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4154640734195709},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.3470725417137146},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28552061319351196},{"id":"https://openalex.org/C30769735","wikidata":"https://www.wikidata.org/wiki/Q2165951","display_name":"Volume rendering","level":3,"score":0.2243218719959259},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1719304621219635},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:dspace5.zcu.cz:11025/15458","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11025/15458","pdf_url":null,"source":{"id":"https://openalex.org/S4306400586","display_name":"Digital Library (University of West Bohemia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I92715842","host_organization_name":"University of West Bohemia in Pilsen","host_organization_lineage":["https://openalex.org/I92715842"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"konferen\u010dn\u00ed p\u0159\u00edsp\u011bvek"},{"id":"pmh:oai:dspace5.zcu.cz:11025/15821","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11025/15821","pdf_url":null,"source":{"id":"https://openalex.org/S4306400586","display_name":"Digital Library (University of West Bohemia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I92715842","host_organization_name":"University of West Bohemia in Pilsen","host_organization_lineage":["https://openalex.org/I92715842"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u010dl\u00e1nek"},{"id":"mag:22619085","doi":null,"is_oa":false,"landing_page_url":"https://dspace5.zcu.cz/bitstream/11025/15821/1/X31.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419042","display_name":"International Conference in Central Europe on Computer Graphics and Visualization","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference in Central Europe on Computer Graphics and Visualization","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.29.987","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.987","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wscg.zcu.cz/wscg2000/Papers_2000/X31.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:dspace5.zcu.cz:11025/15458","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11025/15458","pdf_url":null,"source":{"id":"https://openalex.org/S4306400586","display_name":"Digital Library (University of West Bohemia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I92715842","host_organization_name":"University of West Bohemia in Pilsen","host_organization_lineage":["https://openalex.org/I92715842"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"konferen\u010dn\u00ed p\u0159\u00edsp\u011bvek"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4077315444","display_name":"Organization, Time Management, and Diabetes Self-Care","funder_award_id":"R01DK060115","funder_id":"https://openalex.org/F4320337357","funder_display_name":"National Institute of Diabetes and Digestive and Kidney Diseases"},{"id":"https://openalex.org/G9000859458","display_name":"Training Grant in Diabetes and Metabolism","funder_award_id":"T32DK007260","funder_id":"https://openalex.org/F4320337357","funder_display_name":"National Institute of Diabetes and Digestive and Kidney Diseases"},{"id":"https://openalex.org/G9000868266","display_name":"Diabetes Research Center","funder_award_id":"P30DK036836","funder_id":"https://openalex.org/F4320337357","funder_display_name":"National Institute of Diabetes and Digestive and Kidney Diseases"}],"funders":[{"id":"https://openalex.org/F4320337357","display_name":"National Institute of Diabetes and Digestive and Kidney Diseases","ror":"https://ror.org/00adh9b73"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W22619085.pdf","grobid_xml":"https://content.openalex.org/works/W22619085.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W145982497","https://openalex.org/W187196573","https://openalex.org/W1487449357","https://openalex.org/W1532701078","https://openalex.org/W1560060067","https://openalex.org/W1596603506","https://openalex.org/W1779898155","https://openalex.org/W1946694342","https://openalex.org/W1965662253","https://openalex.org/W2023518725","https://openalex.org/W2026812847","https://openalex.org/W2040706919","https://openalex.org/W2079919834","https://openalex.org/W2130037047","https://openalex.org/W2150139098","https://openalex.org/W2173925477","https://openalex.org/W4241562506"],"related_works":["https://openalex.org/W1965662253","https://openalex.org/W187196573","https://openalex.org/W2156453104","https://openalex.org/W4241562506","https://openalex.org/W2365279743","https://openalex.org/W2150139098","https://openalex.org/W2010662231","https://openalex.org/W1532701078","https://openalex.org/W133722233","https://openalex.org/W752690438"],"abstract_inverted_index":{"An":[0],"octree":[1,28],"is":[2,10,23,92,114,129,155],"a":[3,32,37,80,102,147],"well":[4],"known":[5],"hierarchical":[6,50],"spatial":[7],"structure":[8],"which":[9,64,70],"widely":[11],"used":[12],"in":[13,66,69],"Computer":[14],"Graphics":[15],"algorithms.":[16],"One":[17],"of":[18,26,39,49,101,119],"the":[19,24,27,67,99,106,112,117,120],"most":[20],"frequent":[21],"operations":[22],"computation":[25],"voxels":[29,72],"intersected":[30,71],"by":[31,53],"straight":[33],"line.":[34],"This":[35,109],"has":[36],"number":[38],"applications,":[40],"such":[41],"as":[42,111],"ray-object":[43],"intersection":[44],"tests":[45],"speed-up":[46],"and":[47,122,133,141],"visualisation":[48],"density":[51],"models":[52],"ray-casting.":[54],"Several":[55],"methods":[56,91],"have":[57],"been":[58],"proposed":[59,90],"to":[60,94,131,137],"achieve":[61],"this":[62,76],"goal,":[63],"differ":[65],"order":[68],"are":[73],"visited.":[74],"In":[75],"paper":[77],"we":[78],"introduce":[79],"new":[81],"top-down":[82,140],"parametric":[83],"method.":[84],"The":[85,126],"main":[86],"difference":[87],"with":[88,149],"previously":[89],"related":[93,139],"descent":[95],"movements,":[96],"that":[97],"is,":[98],"selection":[100],"child":[103],"sub-voxel":[104],"from":[105],"current":[107],"one.":[108],"selection,":[110],"algorithm,":[113],"based":[115],"on":[116],"parameter":[118],"ray":[121],"comprises":[123],"simple":[124],"comparisons.":[125],"resulting":[127],"algorithm":[128],"easy":[130],"implement,":[132],"efficient":[134],"when":[135],"compared":[136],"other":[138],"bottom-up":[142],"algorithms":[143],"for":[144,152],"octrees.":[145],"Finally,":[146],"comparison":[148],"Kelvin's":[150],"method":[151],"binary":[153],"trees":[154],"presented.":[156],"Keywords:":[157],"Octree,":[158],"Binary":[159],"tree,":[160],"Ray":[161],"Tracing,":[162],"Acceleration":[163],"Techniques":[164],"1":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W22619085","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
