{"id":"https://openalex.org/W2001565778","doi":"https://doi.org/10.1145/2790060.2790071","title":"Morton integrals for high speed geometry simplification","display_name":"Morton integrals for high speed geometry simplification","publication_year":2015,"publication_date":"2015-07-31","ids":{"openalex":"https://openalex.org/W2001565778","doi":"https://doi.org/10.1145/2790060.2790071","mag":"2001565778"},"language":"en","primary_location":{"id":"doi:10.1145/2790060.2790071","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2790060.2790071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th Conference on High-Performance Graphics","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008623183","display_name":"H\u00e9l\u00e8ne Legrand","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I205703379","display_name":"Institut Mines-T\u00e9l\u00e9com","ror":"https://ror.org/025vp2923","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]},{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"H\u00e9l\u00e8ne Legrand","raw_affiliation_strings":["Telecom ParisTech - CNRS LTCI - Institut Mines-Telecom"],"affiliations":[{"raw_affiliation_string":"Telecom ParisTech - CNRS LTCI - Institut Mines-Telecom","institution_ids":["https://openalex.org/I205703379","https://openalex.org/I12356871","https://openalex.org/I4210165912","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084676125","display_name":"Tamy Boubekeur","orcid":"https://orcid.org/0000-0001-5985-0921"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]},{"id":"https://openalex.org/I205703379","display_name":"Institut Mines-T\u00e9l\u00e9com","ror":"https://ror.org/025vp2923","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tamy Boubekeur","raw_affiliation_strings":["Telecom ParisTech - CNRS LTCI - Institut Mines-Telecom"],"affiliations":[{"raw_affiliation_string":"Telecom ParisTech - CNRS LTCI - Institut Mines-Telecom","institution_ids":["https://openalex.org/I205703379","https://openalex.org/I12356871","https://openalex.org/I4210165912","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008623183"],"corresponding_institution_ids":["https://openalex.org/I12356871","https://openalex.org/I1294671590","https://openalex.org/I205703379","https://openalex.org/I4210165912"],"apc_list":null,"apc_paid":null,"fwci":2.6615,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.89752596,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"105","last_page":"112"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7569189667701721},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.730350136756897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6633883118629456},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5731997489929199},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5448799133300781},{"id":"https://openalex.org/keywords/tessellation","display_name":"Tessellation (computer graphics)","score":0.5401370525360107},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5209556818008423},{"id":"https://openalex.org/keywords/quadric","display_name":"Quadric","score":0.48718518018722534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46713805198669434},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4517984092235565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28550073504447937},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.2370149791240692}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7569189667701721},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.730350136756897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6633883118629456},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5731997489929199},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5448799133300781},{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.5401370525360107},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5209556818008423},{"id":"https://openalex.org/C2779219049","wikidata":"https://www.wikidata.org/wiki/Q852117","display_name":"Quadric","level":2,"score":0.48718518018722534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46713805198669434},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4517984092235565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28550073504447937},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2370149791240692},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2790060.2790071","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2790060.2790071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th Conference on High-Performance Graphics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1113760120","display_name":null,"funder_award_id":"FP7-323567,FP7-287723","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1561797603","https://openalex.org/W2006502673","https://openalex.org/W2035982968","https://openalex.org/W2052749348","https://openalex.org/W2069997605","https://openalex.org/W2079868736","https://openalex.org/W2082535145","https://openalex.org/W2095065913","https://openalex.org/W2108756074","https://openalex.org/W2109752307","https://openalex.org/W2120645069","https://openalex.org/W2134158653","https://openalex.org/W2137203830","https://openalex.org/W2137401668","https://openalex.org/W2137419625","https://openalex.org/W2137706341","https://openalex.org/W2141966484","https://openalex.org/W2143425433","https://openalex.org/W2150794573","https://openalex.org/W2156849739","https://openalex.org/W2235901111","https://openalex.org/W2270369562","https://openalex.org/W2913772345","https://openalex.org/W4238101556","https://openalex.org/W4242146635","https://openalex.org/W4253999777","https://openalex.org/W6888866778"],"related_works":["https://openalex.org/W170547082","https://openalex.org/W2136735429","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W2384882317","https://openalex.org/W4229950834","https://openalex.org/W4301044568","https://openalex.org/W4300444378","https://openalex.org/W3213602917","https://openalex.org/W2952707499"],"abstract_inverted_index":{"Real":[0],"time":[1],"geometry":[2,78],"processing":[3],"has":[4],"progressively":[5],"reached":[6],"a":[7,12,64,76,82,140,147],"performance":[8,133],"level":[9],"that":[10],"makes":[11],"number":[13],"of":[14,29,41,104,150,153,184],"signal-inspired":[15],"primitives":[16],"practical":[17],"for":[18,67,173,189],"on-line":[19],"applications":[20],"scenarios.":[21],"This":[22,120],"often":[23],"comes":[24],"through":[25],"the":[26,38,102,109],"joint":[27],"design":[28],"operators,":[30,43],"data":[31],"structure":[32],"and":[33,45,113,127,137,165,178,181,192],"even":[34],"dedicated":[35],"hardware.":[36],"Among":[37],"major":[39],"classes":[40],"geometric":[42],"filtering":[44],"super-sampling":[46],"(via":[47],"tessellation)":[48],"have":[49],"been":[50],"successfully":[51],"expressed":[52],"under":[53],"high-performance":[54],"constraints.":[55],"The":[56],"subsampling":[57],"operator":[58],"i.e.,":[59],"adaptive":[60,106],"simplification,":[61],"remains":[62],"however":[63],"challenging":[65],"case":[66],"non-trivial":[68],"input":[69],"models.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74,98],"build":[75],"fast":[77],"simplification":[79,164],"algorithm":[80],"over":[81],"new":[83],"concept:":[84],"Morton":[85],"Integrals.":[86],"By":[87],"summing":[88],"up":[89],"quadric":[90],"error":[91,194],"metric":[92],"matrices":[93],"along":[94],"Morton-ordered":[95],"surface":[96,174],"samples,":[97],"can":[99,145],"extract":[100],"concurrently":[101],"nodes":[103],"an":[105],"cut":[107],"in":[108,118,131],"so-defined":[110],"implicit":[111],"hierarchy,":[112],"optimize":[114],"all":[115],"simplified":[116],"vertices":[117],"parallel.":[119],"approach":[121,186],"is":[122],"inspired":[123],"by":[124],"integral":[125],"images":[126],"exploits":[128],"recent":[129],"advances":[130],"high":[132],"spatial":[134],"hierarchy":[135],"construction":[136],"traversal.":[138],"As":[139],"result,":[141],"our":[142,185],"GPU":[143],"implementation":[144],"downsample":[146],"mesh":[148],"made":[149],"several":[151],"millions":[152],"polygons":[154],"at":[155],"interactive":[156],"rates,":[157],"while":[158],"providing":[159],"better":[160],"quality":[161],"than":[162],"uniform":[163],"preserving":[166],"important":[167],"salient":[168],"features.":[169],"We":[170],"present":[171],"results":[172],"meshes,":[175],"polygon":[176],"soups":[177],"point":[179],"clouds,":[180],"discuss":[182],"variations":[183],"to":[187],"account":[188],"per-sample":[190],"attributes":[191],"alternatives":[193],"metrics.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}
