{"id":"https://openalex.org/W2199587223","doi":null,"title":"Linear programming methods for geometric intersection problems","display_name":"Linear programming methods for geometric intersection problems","publication_year":1991,"publication_date":"1991-05-01","ids":{"openalex":"https://openalex.org/W2199587223","mag":"2199587223"},"language":"en","primary_location":{"id":"mag:2199587223","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=128611","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Junlan Zheng","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Junlan Zheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"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":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.5990999937057495,"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"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.5990999937057495,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.3508000075817108,"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.03550000116229057,"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/linear-programming","display_name":"linear programming","score":0.8899999856948853},{"id":"https://openalex.org/keywords/convex-hull","display_name":"convex hull","score":0.671999990940094},{"id":"https://openalex.org/keywords/surface-surface-intersection","display_name":"surface-surface intersection","score":0.9369999766349792},{"id":"https://openalex.org/keywords/interference-detection","display_name":"interference detection","score":0.546999990940094},{"id":"https://openalex.org/keywords/curve-tracing","display_name":"curve tracing","score":0.6029999852180481},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"computer graphics","score":0.5519999861717224},{"id":"https://openalex.org/keywords/computer-aided-design","display_name":"computer-aided design","score":0.9959999918937683}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6989530920982361},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.6941730976104736},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.6918489933013916},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.6145250201225281},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5609383583068848},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5121638774871826},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5006206035614014},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.4413990378379822},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.4397055506706238},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.4235241711139679},{"id":"https://openalex.org/C64051489","wikidata":"https://www.wikidata.org/wiki/Q7104528","display_name":"Orthogonal convex hull","level":5,"score":0.4114045798778534},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39366841316223145},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.38439905643463135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3763291835784912},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.35728344321250916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32751035690307617},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2924908995628357},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.2659914195537567},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23783481121063232},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2081226408481598},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.18266987800598145},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08608275651931763},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2199587223","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=128611","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2055034615","https://openalex.org/W2059954459","https://openalex.org/W3022881066","https://openalex.org/W2043498431","https://openalex.org/W2048127093","https://openalex.org/W2025087491","https://openalex.org/W2103429114","https://openalex.org/W1983256451","https://openalex.org/W2000908402","https://openalex.org/W2361496247"],"abstract_inverted_index":{"The":[0,122,320],"mathematical":[1],"underpinnings":[2],"of":[3,18,49,56,73,90,116,212,289,314,317,339,348],"several":[4],"important":[5,29],"problems":[6,31,66],"in":[7,41,148,159],"computer":[8],"graphics":[9],"and":[10,28,189],"computer-aided":[11],"design":[12],"have":[13,32,67],"suggested":[14],"the":[15,33,42,46,54,61,74,80,88,96,149,207,237,242,267,287,318,330,335,340,353],"possible":[16,85],"application":[17],"linear":[19,57,91,108,229,275,327,331,357],"programming":[20,92,109,276],"methods":[21],"to":[22,86,93,204,235,262,280,311,345],"geometric":[23],"intersection":[24,30,118,151,178,247,284,288,304,309,321,354,362],"problems.":[25],"Three":[26],"popular":[27],"property":[34],"that":[35,63,126,162],"a":[36,156,164,356],"parametric":[37],"surface":[38,293],"patch":[39],"arising":[40],"problem":[43],"lies":[44],"within":[45],"convex":[47,76,120,132,165,302],"hull":[48,166,177,303],"its":[50],"control":[51,337],"points.":[52],"Because":[53],"solution":[55],"programs":[58],"depends":[59],"on":[60,95,107,326],"fact":[62],"solvable":[64],"such":[65],"optimal":[68],"solutions":[69],"at":[70],"extreme":[71],"points":[72,347],"polyhedral":[75],"set":[77],"defined":[78],"by":[79,145],"constraints,":[81],"it":[82],"has":[83],"been":[84],"bring":[87],"literature":[89],"bear":[94],"following":[97],"areas:":[98],"(1)":[99],"Ray-Convex":[100],"Polyhedron":[101],"Intersection.":[102],"An":[103,297],"efficient":[104],"algorithm":[105,128,140],"based":[106,325],"is":[110,172,179,194,202,278,295,305,323,343,367],"developed":[111],"allowing":[112],"for":[113,141,187,220,300,360],"exceptionally-fast":[114],"testing":[115],"ray":[117,150,160],"with":[119,206,252],"polyhedra.":[121],"experimental":[123],"results":[124],"show":[125],"our":[127],"(for":[129],"an":[130,139,168,199,308],"arbitrary":[131],"hull)":[133],"can":[134,249],"even":[135],"perform":[136],"better":[137],"than":[138,255,266],"special":[142],"volumes":[143],"bounded":[144],"parallel":[146],"plane-sets":[147],"tests.":[152],"This":[153,216],"may":[154],"remove":[155],"commonly-held":[157],"argument":[158],"tracing":[161,190,238,361],"selecting":[163],"as":[167,307],"exemplary":[169],"bounding":[170,214],"volume":[171],"inadvisable":[173],"because":[174],"computing":[175],"ray-convex":[176],"difficult.":[180],"(2)":[181],"Plane-Surface":[182],"Intersection":[183,273],"A":[184,274],"new":[185],"method":[186],"detecting":[188],"planar":[191],"section":[192,224,243],"curves":[193,363],"presented.":[195],"In":[196,226],"interference":[197,313],"tests,":[198],"LP":[200,298],"model":[201,299],"used":[203,306],"deal":[205],"subdivided":[208,341],"subpatches":[209],"themselves":[210],"instead":[211],"other":[213],"boxes.":[215],"provides":[217],"straightforward":[218],"leads":[219],"finding":[221],"all":[222],"disjoint":[223],"curves.":[225],"curve":[227],"tracing,":[228],"pivoting":[230,358],"operations":[231,258],"are":[232],"carried":[233],"out":[234],"direct":[236],"procedure":[239,322,359],"exactly":[240],"along":[241],"curve.":[244],"Each":[245],"successive":[246],"point":[248],"be":[250,263],"found":[251],"no":[253],"more":[254],"19":[256],"elementary":[257],"(multiplications/divisions),":[259],"thus":[260],"appearing":[261],"30%":[264],"faster":[265],"Gaussian":[268],"elimination":[269],"method.":[270],"(3)":[271],"Surface-Surface":[272],"approach":[277],"proposed":[279],"solve":[281],"this":[282],"complex":[283],"problem.":[285],"Particularly,":[286],"two":[290,365],"bicubic":[291],"spline":[292],"patches":[294],"investigated.":[296],"3D":[301],"detector":[310],"determine":[312],"larger":[315],"regions":[316],"surfaces.":[319],"also":[324,368],"programming,":[328],"where":[329],"system":[332],"derived":[333],"from":[334],"refined":[336],"polygons":[338],"surfaces":[342,366],"solved":[344],"identify":[346],"intersection.":[349],"To":[350],"speed":[351],"up":[352],"process,":[355],"between":[364],"proposed.":[369]},"counts_by_year":[],"updated_date":"2026-09-27T08:07:27.782135","created_date":"2016-06-24T00:00:00"}