{"id":"https://openalex.org/W6977552211","doi":"https://doi.org/10.7907/k9as-gn82","title":"Applications of surface networks to sampling problems in computer graphics","display_name":"Applications of surface networks to sampling problems in computer graphics","publication_year":2007,"publication_date":"2007-03-23","ids":{"openalex":"https://openalex.org/W6977552211","doi":"https://doi.org/10.7907/k9as-gn82"},"language":"en","primary_location":{"id":"pmh:oai:thesis.library.caltech.edu:943","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402402","display_name":"CaltechTHESIS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.7907/k9as-gn82","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Von Herzen, Brian","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Von Herzen, Brian","raw_affiliation_strings":["California Institute of Technology"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.64698647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.3052999973297119,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.3052999973297119,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.09650000184774399,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.05810000002384186,"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-statistics","display_name":"Parametric statistics","score":0.3416000008583069},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.33970001339912415},{"id":"https://openalex.org/keywords/parametric-model","display_name":"Parametric model","score":0.27549999952316284},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.25780001282691956},{"id":"https://openalex.org/keywords/supraspinatus-muscle","display_name":"Supraspinatus muscle","score":0.2313999980688095}],"concepts":[{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.3416000008583069},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.33970001339912415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27970001101493835},{"id":"https://openalex.org/C24574437","wikidata":"https://www.wikidata.org/wiki/Q7135228","display_name":"Parametric model","level":3,"score":0.27549999952316284},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24230000376701355},{"id":"https://openalex.org/C2775885956","wikidata":"https://www.wikidata.org/wiki/Q74959","display_name":"Supraspinatus muscle","level":3,"score":0.2313999980688095},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.21559999883174896},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.21150000393390656},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.21119999885559082}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:thesis.library.caltech.edu:943","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402402","display_name":"CaltechTHESIS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"doi:10.7907/k9as-gn82","is_oa":true,"landing_page_url":"https://doi.org/10.7907/k9as-gn82","pdf_url":null,"source":{"id":"https://openalex.org/S7407050848","display_name":"Caltech Library","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"doi:10.7907/k9as-gn82","is_oa":true,"landing_page_url":"https://doi.org/10.7907/k9as-gn82","pdf_url":null,"source":{"id":"https://openalex.org/S7407050848","display_name":"Caltech Library","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"thesis":[1],"develops":[2],"the":[3,18,26,57,139,170,190,223,238,241,248,253,287,295,301,340,356,374,431,442,445,480,487,491,510,520,523,528,533,544,552,569,577,604],"theory,":[4],"algorithms":[5],"and":[6,20,36,60,93,155,165,193,278,319,351,406,448,525,612],"data":[7,48],"structures":[8],"for":[9,33,39,56,61,87,90,94,172,208,262,270,290,307,361,378,385,409,451,493,509],"adaptive":[10,142,149,173,304,359],"sampling":[11,63,143,150,174,191,288,360,545],"of":[12,22,43,74,101,117,141,144,151,159,175,212,225,240,273,282,294,303,312,323,348,358,393,427,468,490,513,527,535,543,554,565,579,603],"parametric":[13,44,75,146,153,213,226,254,274,291,314,416,432,455,469,497],"functions,":[14,470],"which":[15],"can":[16,465,591],"represent":[17],"shapes":[19],"motions":[21],"physical":[23,96],"objects.":[24],"For":[25],"first":[27,481,536],"time,":[28],"ensured":[29,383],"methods":[30,296],"are":[31,82,136,231,260,267,297,316,344,364,549,608],"derived":[32],"determining":[34],"collisions":[35,414,453,467,507],"other":[37,62],"interactions":[38],"a":[40,51,72,78,102,118,122,131,157,216,234,280,331,390,398,424,516,556,563,596],"broad":[41],"class":[42,512],"functions.":[45,227,292],"A":[46,68,203,321,457],"new":[47,204,391,458],"structure,":[49],"called":[50,403],"surface":[52,69,103,242,255,264,443,473],"network,":[53],"is":[54,105,206,449,462,483,501,518],"developed":[55,207,463],"collision":[58,112,386,459,482,517,529,605],"algorithm":[59],"problems":[64,109,140,615],"in":[65,130,161,233,346],"computer":[66,162],"graphics.":[67],"network":[70,104,120,128,474],"organizes":[71],"set":[73,322,392,564],"samples":[76,199,343],"into":[77,562],"hierarchy.":[79],"Surface":[80,134,547],"networks":[81,135,548],"shown":[83,298],"to":[84,107,138,148,156,219,285,299,329,485,503,551,588],"be":[85,201,592],"good":[86],"rendering":[88,580],"images,":[89],"approximating":[91],"surfaces,":[92,147,154,185,380],"modeling":[95],"environments.":[97],"The":[98,228,244,257,434,476,584],"basic":[99],"notion":[100],"generalized":[106],"higher-dimensional":[108,132],"such":[110],"as":[111,530,532],"detection.":[113],"We":[114,178,276,388,418],"may":[115],"think":[116],"two-dimensional":[119,557],"covering":[121],"three-dimensional":[123],"solid,":[124],"or":[125,559],"an":[126],"n-dimensional":[127],"embedded":[129],"space.":[133],"applied":[137,550],"static":[145,176,184,362,379],"time-dependent":[152,368],"variety":[158,281],"applications":[160,542,602],"graphics,":[163],"robotics,":[164],"aviation.":[166],"First":[167],"we":[168,334,366,381,412,539],"develop":[169,277,389,407],"theory":[171],"surfaces.":[177,275,369,417,456,514],"explore":[179],"bounding":[180,210,229,249,258,395,421],"volumes":[181,230,259],"that":[182,188,196,247,411,464,479,505,567,590],"enclose":[183],"subdivision":[186,194,283,325,376,401],"mechanisms":[187,284],"adjust":[189],"density,":[192],"criteria":[195,326,377,384,408],"determine":[197,327],"where":[198,328],"should":[200],"placed.":[202],"method":[205,245,436],"creating":[209],"ellipsoids":[211],"surfaces":[214,363,494,581],"using":[215,310,423],"Lipschitz":[217,428],"condition":[218],"place":[220],"bounds":[221,440],"on":[222,237,371,430,441,472],"derivatives":[224],"arranged":[232],"hierarchy":[235,239,251],"based":[236,471],"network.":[243],"ensures":[246],"volume":[250],"contains":[252],"completely.":[256],"useful":[261,269],"computing":[263,452],"intersections.":[265],"They":[266],"potentially":[268],"ray":[271],"tracing":[272],"examine":[279,367,540],"control":[286,614],"process":[289],"Some":[293],"improve":[300],"robustness":[302],"sampling.":[305],"Algorithms":[306],"one":[308],"mechanism,":[309],"bintrees":[311],"right":[313],"triangles,":[315],"particularly":[317],"simple":[318],"robust.":[320],"empirical":[324,375],"sample":[330],"surface,":[332],"when":[333],"have":[335],"no":[336,506],"additional":[337],"information":[338],"about":[339],"surface.":[341],"Parametric":[342],"concentrated":[345],"regions":[347],"high":[349],"curvature,":[350],"along":[352],"intersection":[353],"boundaries.":[354],"Once":[355],"foundations":[357],"described,":[365],"Based":[370],"results":[372],"with":[373,495,582],"derive":[382],"determination.":[387],"rectangular":[394,420,435],"volumes,":[396],"apply":[397],"standard":[399],"k-dimensional":[400],"mechanism":[402],"k-d":[404],"trees,":[405],"ensuring":[410],"detect":[413,466],"between":[415,454],"produce":[419],"boxes":[422],"\"Jacobian\"-style":[425],"matrix":[426],"conditions":[429],"function.":[433],"produces":[437],"even":[438],"tighter":[439],"than":[444],"ellipsoidal":[446],"method,":[447],"effective":[450],"determination":[460,606],"technique":[461,477,521,585],"hierarchies.":[475],"guarantees":[478],"found,":[484,519],"within":[486],"temporal":[488],"accuracy":[489],"computation,":[492],"bounded":[496],"derivatives.":[498],"Alternatively,":[499],"it":[500],"possible":[502],"guarantee":[504],"occur":[508],"same":[511],"When":[515],"reports":[522],"location":[524],"parameters":[526],"well":[531],"time":[534],"collision.":[537],"Finally,":[538],"several":[541],"methods.":[546],"problem":[553],"converting":[555],"image,":[558],"texture":[560],"map,":[561],"triangles":[566,589],"tile":[568],"plane.":[570],"Many":[571],"polygon-rendering":[572],"systems":[573],"do":[574],"not":[575],"provide":[576],"capability":[578],"textures.":[583],"converts":[586],"textures":[587],"rendered":[593],"directly":[594],"by":[595],"polygon":[597],"system.":[598],"In":[599],"addition,":[600],"potential":[601],"techniques":[607],"discussed,":[609],"including":[610],"robotics":[611],"air-traffic":[613]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}