{"id":"https://openalex.org/W2088864433","doi":"https://doi.org/10.1142/s0218654396000129","title":"ACCRETIVE BREP-TO-CSG CONVERSION FOR FREE-FORM SOLIDS USING POINT-SAMPLING METHODS","display_name":"ACCRETIVE BREP-TO-CSG CONVERSION FOR FREE-FORM SOLIDS USING POINT-SAMPLING METHODS","publication_year":1996,"publication_date":"1996-12-01","ids":{"openalex":"https://openalex.org/W2088864433","doi":"https://doi.org/10.1142/s0218654396000129","mag":"2088864433"},"language":"en","primary_location":{"id":"doi:10.1142/s0218654396000129","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218654396000129","pdf_url":null,"source":{"id":"https://openalex.org/S68340538","display_name":"International Journal of Shape Modeling","issn_l":"0218-6543","issn":["0218-6543","1793-639X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Shape Modeling","raw_type":"journal-article"},"type":"article","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/A5112610491","display_name":"Jai Menon","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"JAI MENON","raw_affiliation_strings":["IBM T.J. Watson Research Center, P.O.Box 704, Yorktown Heights, New York 10598, U.S.A"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, P.O.Box 704, Yorktown Heights, New York 10598, U.S.A","institution_ids":["https://openalex.org/I4210114115","https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5112610491"],"corresponding_institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.20197044,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"02","issue":"04","first_page":"227","last_page":"246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994999766349792,"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.9994999766349792,"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.984000027179718,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9689000248908997,"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/sampling","display_name":"Sampling (signal processing)","score":0.6035152077674866},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5914676785469055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39200764894485474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3671209216117859},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.36588916182518005},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07250049710273743},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06329295039176941}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6035152077674866},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5914676785469055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39200764894485474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3671209216117859},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.36588916182518005},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07250049710273743},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06329295039176941},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218654396000129","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218654396000129","pdf_url":null,"source":{"id":"https://openalex.org/S68340538","display_name":"International Journal of Shape Modeling","issn_l":"0218-6543","issn":["0218-6543","1793-639X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Shape Modeling","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W3107697994"],"abstract_inverted_index":{"Meshes":[0],"of":[1,19,36,46,60,63,118,170,181,213],"low":[2],"degree":[3],"(quadratic,":[4],"cubic)":[5],"implicit":[6],"algebraic":[7],"patches":[8,62],"have":[9],"been":[10],"used":[11,175],"for":[12,27,73,85,134,201],"constructing":[13],"a":[14,20,29,69,83,110,156,168,186,193],"smooth":[15],"Boundary":[16],"representation":[17],"(Brep)":[18],"free-form":[21],"solid":[22],"A.":[23,127,171],"We":[24],"provide":[25],"methods":[26],"computing":[28],"consistent":[30],"Constructive":[31,115],"Solid":[32],"Geometry":[33],"(CSG)":[34],"representation.":[35],"A":[37,136,163],"in":[38,78],"order":[39],"to":[40,120,176,209],"maintain":[41],"dual":[42],"[Brep,":[43],"CSG]":[44],"representations":[45],"these":[47],"solids.":[48],"CSG":[49,94,101,139],"computation":[50,180],"however":[51],"requires":[52],"expensive":[53],"combinatorial":[54,76,198],"processing,":[55,199],"especially":[56,133,200],"when":[57],"bounding":[58],"tetrahedra":[59],"the":[61,79,106,114,143,147,159,179,182,211,214],"Brep(A)":[64],"inter-penetrate.":[65],"This":[66,128,172],"paper":[67],"develops":[68],"new":[70,187],"accretive":[71,188],"algorithm":[72,95,108,129,191],"solving":[74],"this":[75],"problem":[77],"following":[80],"manner.We":[81],"employ":[82],"technique":[84,195],"fast":[86],"Line":[87],"Membership":[88],"Classification":[89],"(LMC)":[90],"using":[91],"an":[92,206],"enhanced":[93],"that":[96,124,196],"does":[97],"not":[98],"require":[99],"complete":[100,183],"conversion":[102,208],"from":[103,165],"Brep(A).":[104],"Instead,":[105],"LMC":[107],"processes":[109],"partial":[111],"CSG(A),":[112],"called":[113],"Shell":[116],"Representation":[117],"A,":[119],"compute":[121],"line":[122,160],"segments":[123,161],"are":[125,149],"\"in\"":[126,162],"is":[130,174],"well":[131],"suited,":[132],"processing":[135],"on":[137],"dedicated":[138],"hardware":[140],"such":[141],"as":[142],"RayCasting":[144],"Engine.":[145],"When":[146],"lines":[148],"parallel":[150],"and":[151,158,204],"regularly":[152],"spaced,":[153],"we":[154],"get":[155],"ray-grid,":[157],"(resulting":[164],"LMC)":[166],"constitute":[167],"ray-rep":[169,173],"speed":[177],"up":[178],"CSG(A)":[184],"through":[185],"algorithm.":[189],"The":[190],"employs":[192],"point-sampling":[194],"obviates":[197],"inter-penetrating":[202],"tetrahedra,":[203],"offers":[205],"\u220a-close":[207],"within":[210],"resolution":[212],"ray-grid.":[215]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}