GPU-based offset surface computation using point samples
We present an efficient algorithm to perform approximate offsetting operations on geometric models using GPUs. Our approach approximates the boundary of an object with point samples and computes the offset by merging the balls centered at these points. The underlying approach uses Layered Depth Imag...
Gespeichert in:
| Veröffentlicht in: | Computer aided design Jg. 45; H. 2; S. 321 - 330 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Ltd
01.02.2013
|
| Schlagworte: | |
| ISSN: | 0010-4485, 1879-2685 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We present an efficient algorithm to perform approximate offsetting operations on geometric models using GPUs. Our approach approximates the boundary of an object with point samples and computes the offset by merging the balls centered at these points. The underlying approach uses Layered Depth Images (LDI) to organize the samples into structured points and performs parallel computations using multiple cores. We use spatial hashing to accelerate intersection queries and balance the workload among various cores. Furthermore, the problem of offsetting with a large distance is decomposed into successive offsetting using smaller distances. We derive bounds on the accuracy of offset computation as a function of the sampling rate of LDI and offset distance. In practice, our GPU-based algorithm can accurately compute offsets of models represented using hundreds of thousands of points in a few seconds on a GeForce GTX 580 GPU. We observe more than 100 times speedup over prior serial CPU-based approximate offset computation algorithms.
► A highly parallel algorithm based on structured point representation that is used to accelerate intersection computations between LDI rays and spheres centered at the sample points of LDI. ► An efficient load balancing algorithm that can distribute the merging operations on various GPU cores. ► The shape error of approximate offsetting on structured points is analyzed, and we show that the bound on shape approximation error converges as a monotonic function of the sampling rate. |
|---|---|
| AbstractList | We present an efficient algorithm to perform approximate offsetting operations on geometric models using GPUs. Our approach approximates the boundary of an object with point samples and computes the offset by merging the balls centered at these points. The underlying approach uses Layered Depth Images (LDI) to organize the samples into structured points and performs parallel computations using multiple cores. We use spatial hashing to accelerate intersection queries and balance the workload among various cores. Furthermore, the problem of offsetting with a large distance is decomposed into successive offsetting using smaller distances. We derive bounds on the accuracy of offset computation as a function of the sampling rate of LDI and offset distance. In practice, our GPU-based algorithm can accurately compute offsets of models represented using hundreds of thousands of points in a few seconds on a GeForce GTX 580 GPU. We observe more than 100 times speedup over prior serial CPU-based approximate offset computation algorithms.
► A highly parallel algorithm based on structured point representation that is used to accelerate intersection computations between LDI rays and spheres centered at the sample points of LDI. ► An efficient load balancing algorithm that can distribute the merging operations on various GPU cores. ► The shape error of approximate offsetting on structured points is analyzed, and we show that the bound on shape approximation error converges as a monotonic function of the sampling rate. We present an efficient algorithm to perform approximate offsetting operations on geometric models using GPUs. Our approach approximates the boundary of an object with point samples and computes the offset by merging the balls centered at these points. The underlying approach uses Layered Depth Images (LDI) to organize the samples into structured points and performs parallel computations using multiple cores. We use spatial hashing to accelerate intersection queries and balance the workload among various cores. Furthermore, the problem of offsetting with a large distance is decomposed into successive offsetting using smaller distances. We derive bounds on the accuracy of offset computation as a function of the sampling rate of LDI and offset distance. In practice, our GPU-based algorithm can accurately compute offsets of models represented using hundreds of thousands of points in a few seconds on a GeForce GTX 580 GPU. We observe more than 100 times speedup over prior serial CPU-based approximate offset computation algorithms. |
| Author | Wang, Charlie C.L. Manocha, Dinesh |
| Author_xml | – sequence: 1 givenname: Charlie C.L. surname: Wang fullname: Wang, Charlie C.L. email: cwang@mae.cuhk.edu.hk organization: Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong – sequence: 2 givenname: Dinesh surname: Manocha fullname: Manocha, Dinesh email: dm@cs.unc.edu organization: Department of Computer Science, University of North Carolina at Chapel Hill, United States |
| BookMark | eNp9kD9PwzAQxS1UJNrCB2DLyJJgx3-SiAlVUJAqwUBny3HOyFESBztB4tvjKkwMnU53936ne2-DVoMbAKFbgjOCibhvM62aLMckj32GCb9Aa1IWVZqLkq_QGmOCU8ZKfoU2IbQY45zQao3K_fsxrVWAJnHGBJiSMHujNCTa9eM8qcm6IZmDHT6T0dkh7lU_dhCu0aVRXYCbv7pFx-enj91Lenjbv-4eD6mmlZhSTYQBziij8U1SE1YZxTnBoi4EFwXTABB_0aYoGTdMlHWuWEO5aipDTUPpFt0td0fvvmYIk-xt0NB1agA3B0nykgpO84JFabFItXcheDBS28XA5JXtJMHylJVsZcxKnrI6jWJWkST_yNHbXvmfs8zDwkB0_23By6AtDBoa60FPsnH2DP0L2i-CbQ |
| CitedBy_id | crossref_primary_10_1016_j_jcde_2014_11_006 crossref_primary_10_1109_TVCG_2019_2945961 crossref_primary_10_1016_j_cad_2023_103560 crossref_primary_10_1111_cgf_15224 crossref_primary_10_1007_s00371_014_0924_7 crossref_primary_10_1111_cgf_13147 crossref_primary_10_1111_cgf_12972 crossref_primary_10_1016_j_cag_2023_07_022 crossref_primary_10_1111_cgf_12062 crossref_primary_10_1016_j_cag_2014_09_017 crossref_primary_10_1108_RPJ_08_2016_0129 crossref_primary_10_1016_j_cag_2017_07_003 crossref_primary_10_1016_j_patcog_2015_06_014 crossref_primary_10_1109_TVCG_2017_2764462 crossref_primary_10_20965_ijat_2021_p0784 crossref_primary_10_1080_16864360_2016_1240456 crossref_primary_10_1016_j_cad_2015_04_001 crossref_primary_10_1016_j_cag_2019_05_016 crossref_primary_10_1007_s00170_018_2954_1 crossref_primary_10_1007_s00371_017_1386_5 crossref_primary_10_1016_j_cad_2018_09_006 crossref_primary_10_1016_j_cad_2018_09_005 crossref_primary_10_1016_j_addma_2022_102717 crossref_primary_10_1016_j_cagd_2016_02_001 crossref_primary_10_1007_s00158_018_1994_3 crossref_primary_10_1080_16864360_2017_1419643 crossref_primary_10_1111_cgf_14906 crossref_primary_10_1016_j_cviu_2014_02_002 crossref_primary_10_1016_j_addma_2019_100943 crossref_primary_10_1007_s00170_020_05164_6 |
| Cites_doi | 10.1016/j.cad.2010.09.002 10.1016/j.cad.2010.02.001 10.1007/s00371-011-0571-1 10.1109/TASE.2010.2066563 10.1016/S0010-4485(99)00013-5 10.1145/1073204.1073305 10.1145/1364901.1364928 10.1016/0010-4485(92)90059-J 10.1109/TPAMI.2007.250604 10.1111/j.1467-8659.2008.01113.x 10.1016/j.compind.2011.02.004 10.1145/1730804.1730818 10.1016/0167-8396(86)90017-8 10.1016/j.cagd.2008.06.006 10.1109/TVCG.2010.106 10.1108/13552540310477436 10.1016/j.gmod.2004.10.001 10.1177/0278364911429335 10.1016/j.gmod.2005.11.003 10.1016/S0010-4485(99)00014-7 10.1016/j.cad.2011.06.022 10.1145/280814.280882 |
| ContentType | Journal Article |
| Copyright | 2012 Elsevier Ltd |
| Copyright_xml | – notice: 2012 Elsevier Ltd |
| DBID | AAYXX CITATION 7SC 7TB 8FD F28 FR3 JQ2 KR7 L7M L~C L~D |
| DOI | 10.1016/j.cad.2012.10.015 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database ANTE: Abstracts in New Technology & Engineering Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace ANTE: Abstracts in New Technology & Engineering Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Civil Engineering Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1879-2685 |
| EndPage | 330 |
| ExternalDocumentID | 10_1016_j_cad_2012_10_015 S0010448512002205 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6TJ 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKC AAIKJ AAKOC AALRI AAMNW AAOAW AAQFI AAQXK AAXUO AAYFN ABAOU ABBOA ABEFU ABFNM ABFRF ABMAC ABXDB ABYKQ ACAZW ACBEA ACDAQ ACGFO ACGFS ACIWK ACKIV ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W JJJVA K-O KOM LG9 LY7 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ RXW SBC SDF SDG SDP SES SET SEW SPC SPCBC SST SSV SSW SSZ T5K TAE TN5 TWZ VOH WUQ XFK XPP ZMT ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 7TB 8FD F28 FR3 JQ2 KR7 L7M L~C L~D |
| ID | FETCH-LOGICAL-c396t-c16fe543431011b149fa55106b765674ceee002cf7845f468b2a4d35ad9f3fd33 |
| ISICitedReferencesCount | 42 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000311972700023&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0010-4485 |
| IngestDate | Sun Nov 09 11:04:47 EST 2025 Sat Nov 29 05:38:56 EST 2025 Tue Nov 18 21:22:48 EST 2025 Fri Feb 23 02:28:12 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Structured points Highly parallel Approximation Offsetting Layered Depth Images |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c396t-c16fe543431011b149fa55106b765674ceee002cf7845f468b2a4d35ad9f3fd33 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 1283653274 |
| PQPubID | 23500 |
| PageCount | 10 |
| ParticipantIDs | proquest_miscellaneous_1283653274 crossref_citationtrail_10_1016_j_cad_2012_10_015 crossref_primary_10_1016_j_cad_2012_10_015 elsevier_sciencedirect_doi_10_1016_j_cad_2012_10_015 |
| PublicationCentury | 2000 |
| PublicationDate | February 2013 2013-2-00 20130201 |
| PublicationDateYYYYMMDD | 2013-02-01 |
| PublicationDate_xml | – month: 02 year: 2013 text: February 2013 |
| PublicationDecade | 2010 |
| PublicationTitle | Computer aided design |
| PublicationYear | 2013 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Lien (br000045) 2008; 25 Chen, Wang (br000050) 2011; 43 Pham (br000010) 1992; 24 Hoffmann (br000025) 1989 Zhao, Wang, Chen, Jin (br000070) 2011; 27 Varadhan, Manocha (br000030) 2006; 68 Pan, Manocha (br000155) 2012; 31 Liu, Wang (br000040) 2011; 8 Hartquist, Menon, Sursh, Voelcker, Zagajac (br000105) 1999; 31 Qu, Stucker (br000085) 2003; 9 Wang (br000065) 2011; 17 Larsen E, Gottschalk S, Lin MC, Manocha D. Fast proximity queries with swept sphere volumes. In: Proceedings of international conference on robotics and automation. 2000. p 3719–26. Guthe, Balazs, Klein (br000135) 2005; 24 Li, McMains (br000115) 2011; 43 Maekawa (br000005) 1999; 31 Liu, Wang (br000075) 2011; 8 CUDA programming guide for cuda toolkit 3.0. Stelldinger, Latecki, Siqueira (br000130) 2007; 29 NVIDIA Corporation. 2010. Gottschalk, Lin, Manocha (br000100) 1996 Wang, Leung, Chen (br000060) 2010; 42 Forsyth (br000080) 1995 Harris, Sengupta, Owens (br000150) 2007 Breen DE, Mauch S. Generating shaded offset surfaces with distance, closest-point and color volumes. In: Proc. international workshop on volume graphics. 1999. p. 307–20. Williams, Rossignac (br000020) 2005; 67 Shade J, Gortler S, He L-W, Szeliski R. Layered depth images. In: Proc. of SIGGRAPH’98. 1998. p. 231–42. Rossignac, Requicha (br000015) 1986; 3 Cao T-T, Tang K, Mohamed A, Tan T-S. Parallel banding algorithm to compute exact distance transform with the GPU. In: Proc. of the 2010 ACM SIGGRAPH symposium on interactive 3D graphics and games. 2010. p. 83–90. Leung Y-S, Wang CCL. Conservative sampling of solids in image space. IEEE Computer Graphics and Applications 2012 [in press]. Yin K, Liu Y, Wu E. Fast computing adaptively sampled distance field on GPU. In: Proc. of pacific graphics 2011, Short Paper. 2011. Wang (br000125) 2011; 62 Frisken, Perry, Rockwood, Jones (br000095) 2000 Pavić, Kobbelt (br000035) 2008; 27 Bajaj C, Goswami S. Multi-component heart reconstruction from volumetric imaging. In: Proceedings of the 2008 ACM symposium on solid and physical modeling. 2008 p. 193–202. Gottschalk (10.1016/j.cad.2012.10.015_br000100) 1996 10.1016/j.cad.2012.10.015_br000160 Li (10.1016/j.cad.2012.10.015_br000115) 2011; 43 Wang (10.1016/j.cad.2012.10.015_br000065) 2011; 17 Qu (10.1016/j.cad.2012.10.015_br000085) 2003; 9 Frisken (10.1016/j.cad.2012.10.015_br000095) 2000 Wang (10.1016/j.cad.2012.10.015_br000125) 2011; 62 Hoffmann (10.1016/j.cad.2012.10.015_br000025) 1989 Liu (10.1016/j.cad.2012.10.015_br000040) 2011; 8 Liu (10.1016/j.cad.2012.10.015_br000075) 2011; 8 10.1016/j.cad.2012.10.015_br000055 Zhao (10.1016/j.cad.2012.10.015_br000070) 2011; 27 10.1016/j.cad.2012.10.015_br000110 Stelldinger (10.1016/j.cad.2012.10.015_br000130) 2007; 29 Guthe (10.1016/j.cad.2012.10.015_br000135) 2005; 24 Chen (10.1016/j.cad.2012.10.015_br000050) 2011; 43 Wang (10.1016/j.cad.2012.10.015_br000060) 2010; 42 10.1016/j.cad.2012.10.015_br000090 Harris (10.1016/j.cad.2012.10.015_br000150) 2007 Pan (10.1016/j.cad.2012.10.015_br000155) 2012; 31 Hartquist (10.1016/j.cad.2012.10.015_br000105) 1999; 31 Maekawa (10.1016/j.cad.2012.10.015_br000005) 1999; 31 Varadhan (10.1016/j.cad.2012.10.015_br000030) 2006; 68 Lien (10.1016/j.cad.2012.10.015_br000045) 2008; 25 Pavić (10.1016/j.cad.2012.10.015_br000035) 2008; 27 Forsyth (10.1016/j.cad.2012.10.015_br000080) 1995 10.1016/j.cad.2012.10.015_br000140 10.1016/j.cad.2012.10.015_br000120 Williams (10.1016/j.cad.2012.10.015_br000020) 2005; 67 10.1016/j.cad.2012.10.015_br000165 Pham (10.1016/j.cad.2012.10.015_br000010) 1992; 24 10.1016/j.cad.2012.10.015_br000145 Rossignac (10.1016/j.cad.2012.10.015_br000015) 1986; 3 |
| References_xml | – reference: Cao T-T, Tang K, Mohamed A, Tan T-S. Parallel banding algorithm to compute exact distance transform with the GPU. In: Proc. of the 2010 ACM SIGGRAPH symposium on interactive 3D graphics and games. 2010. p. 83–90. – reference: Bajaj C, Goswami S. Multi-component heart reconstruction from volumetric imaging. In: Proceedings of the 2008 ACM symposium on solid and physical modeling. 2008 p. 193–202. – start-page: 373 year: 1995 end-page: 381 ident: br000080 article-title: Shelling and offsetting bodies publication-title: Proc. ACM symposium on solid modeling and applications – volume: 17 start-page: 836 year: 2011 end-page: 849 ident: br000065 article-title: Approximate Boolean operations on large polyhedral solids with partial mesh reconstruction publication-title: IEEE Transactions on Visualization and Computer Graphics – reference: CUDA programming guide for cuda toolkit 3.0. – volume: 67 start-page: 285 year: 2005 end-page: 303 ident: br000020 article-title: Mason: morphological simplification publication-title: Graphical Models – volume: 8 start-page: 347 year: 2011 end-page: 360 ident: br000075 article-title: Fast intersection-free offset surface generation from freeform models with triangular meshes publication-title: IEEE Transactions on Automation Science and Engineering – volume: 62 start-page: 660 year: 2011 end-page: 671 ident: br000125 article-title: Computing on rays: a parallel approach for surface mesh modeling from multi-material volumetric data publication-title: Computers in Industry – volume: 24 start-page: 223 year: 1992 end-page: 229 ident: br000010 article-title: Offset curves and surfaces: a brief survey publication-title: Computer-Aided Design – volume: 43 start-page: 1270 year: 2011 end-page: 1283 ident: br000115 article-title: Voxelized Minkowski sum computation on the GPU with robust culling publication-title: Computer-Aided Design – volume: 29 start-page: 126 year: 2007 end-page: 140 ident: br000130 article-title: Topological equivalence between a 3D object and the reconstruction of its digital image publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence – volume: 27 start-page: 165 year: 2008 end-page: 174 ident: br000035 article-title: High-resolution volumetric computation of offset surfaces with feature preservation publication-title: Computer Graphics Forum – start-page: 249 year: 2000 end-page: 254 ident: br000095 article-title: Adaptively sampled distance fields: a general representation of shape for computer graphics publication-title: Proc. of ACM SIGGRAPH 2000 – volume: 25 start-page: 652 year: 2008 end-page: 666 ident: br000045 article-title: Covering Minkowski sum boundary using points with applications publication-title: Computer Aided Geometric Design – year: 1989 ident: br000025 article-title: Geometric and solid modeling: an introduction – reference: Breen DE, Mauch S. Generating shaded offset surfaces with distance, closest-point and color volumes. In: Proc. international workshop on volume graphics. 1999. p. 307–20. – volume: 27 start-page: 507 year: 2011 end-page: 517 ident: br000070 article-title: Parallel and efficient Boolean on polygonal solids publication-title: The Visual Computer – reference: Yin K, Liu Y, Wu E. Fast computing adaptively sampled distance field on GPU. In: Proc. of pacific graphics 2011, Short Paper. 2011. – reference: Shade J, Gortler S, He L-W, Szeliski R. Layered depth images. In: Proc. of SIGGRAPH’98. 1998. p. 231–42. – reference: . NVIDIA Corporation. 2010. – reference: Larsen E, Gottschalk S, Lin MC, Manocha D. Fast proximity queries with swept sphere volumes. In: Proceedings of international conference on robotics and automation. 2000. p 3719–26. – volume: 31 start-page: 165 year: 1999 end-page: 173 ident: br000005 article-title: An overview of offset curves and surfaces publication-title: Computer-Aided Design – volume: 3 start-page: 129 year: 1986 end-page: 148 ident: br000015 article-title: Offsetting operations in solid modeling publication-title: Computer Aided Geometric Design – volume: 42 start-page: 535 year: 2010 end-page: 544 ident: br000060 article-title: Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU publication-title: Computer-Aided Design – volume: 43 start-page: 31 year: 2011 end-page: 46 ident: br000050 article-title: Uniform offsetting of polygonal model based on Layered Depth-Normal Images publication-title: Computer-Aided Design – volume: 9 start-page: 133 year: 2003 end-page: 141 ident: br000085 article-title: A 3D surface offset method for STL-format models publication-title: Rapid Prototyping Journal – volume: 24 start-page: 1016 year: 2005 end-page: 1023 ident: br000135 article-title: GPU-based trimming and tessellation of NURBS and T-Spline surfaces publication-title: ACM Transactions on Graphics – volume: 31 start-page: 175 year: 1999 end-page: 183 ident: br000105 article-title: A computing strategy for applications involving Offsets, Sweeps, and Minkowski operations publication-title: Computer-Aided Design – volume: 68 start-page: 343 year: 2006 end-page: 355 ident: br000030 article-title: Accurate Minkowski sum approximation of polyhedral models publication-title: Graphical Models – year: 2007 ident: br000150 article-title: Parallel prefix sum (scan) with publication-title: GPU Gems 3 – reference: Leung Y-S, Wang CCL. Conservative sampling of solids in image space. IEEE Computer Graphics and Applications 2012 [in press]. – volume: 31 start-page: 187 year: 2012 end-page: 200 ident: br000155 article-title: GPU-based parallel collision detection for fast motion planning publication-title: International Journal of Robotics Research – volume: 8 start-page: 347 year: 2011 end-page: 360 ident: br000040 article-title: Fast intersection-free offset surface generation from freeform models with triangular meshes publication-title: IEEE Transactions on Automation Science and Engineering – start-page: 171 year: 1996 end-page: 180 ident: br000100 article-title: OBBTree: A hierarchical structure for rapid interference detection publication-title: Proc. of ACM SIGGRAPH 96 – start-page: 373 year: 1995 ident: 10.1016/j.cad.2012.10.015_br000080 article-title: Shelling and offsetting bodies – volume: 43 start-page: 31 issue: 1 year: 2011 ident: 10.1016/j.cad.2012.10.015_br000050 article-title: Uniform offsetting of polygonal model based on Layered Depth-Normal Images publication-title: Computer-Aided Design doi: 10.1016/j.cad.2010.09.002 – volume: 42 start-page: 535 issue: 6 year: 2010 ident: 10.1016/j.cad.2012.10.015_br000060 article-title: Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU publication-title: Computer-Aided Design doi: 10.1016/j.cad.2010.02.001 – volume: 27 start-page: 507 issue: 6–8 year: 2011 ident: 10.1016/j.cad.2012.10.015_br000070 article-title: Parallel and efficient Boolean on polygonal solids publication-title: The Visual Computer doi: 10.1007/s00371-011-0571-1 – year: 1989 ident: 10.1016/j.cad.2012.10.015_br000025 – volume: 8 start-page: 347 issue: 2 year: 2011 ident: 10.1016/j.cad.2012.10.015_br000040 article-title: Fast intersection-free offset surface generation from freeform models with triangular meshes publication-title: IEEE Transactions on Automation Science and Engineering doi: 10.1109/TASE.2010.2066563 – volume: 31 start-page: 165 issue: 3 year: 1999 ident: 10.1016/j.cad.2012.10.015_br000005 article-title: An overview of offset curves and surfaces publication-title: Computer-Aided Design doi: 10.1016/S0010-4485(99)00013-5 – ident: 10.1016/j.cad.2012.10.015_br000090 – volume: 24 start-page: 1016 issue: 3 year: 2005 ident: 10.1016/j.cad.2012.10.015_br000135 article-title: GPU-based trimming and tessellation of NURBS and T-Spline surfaces publication-title: ACM Transactions on Graphics doi: 10.1145/1073204.1073305 – ident: 10.1016/j.cad.2012.10.015_br000165 doi: 10.1145/1364901.1364928 – ident: 10.1016/j.cad.2012.10.015_br000140 – volume: 8 start-page: 347 issue: 2 year: 2011 ident: 10.1016/j.cad.2012.10.015_br000075 article-title: Fast intersection-free offset surface generation from freeform models with triangular meshes publication-title: IEEE Transactions on Automation Science and Engineering doi: 10.1109/TASE.2010.2066563 – ident: 10.1016/j.cad.2012.10.015_br000110 – volume: 24 start-page: 223 issue: 4 year: 1992 ident: 10.1016/j.cad.2012.10.015_br000010 article-title: Offset curves and surfaces: a brief survey publication-title: Computer-Aided Design doi: 10.1016/0010-4485(92)90059-J – volume: 29 start-page: 126 issue: 1 year: 2007 ident: 10.1016/j.cad.2012.10.015_br000130 article-title: Topological equivalence between a 3D object and the reconstruction of its digital image publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence doi: 10.1109/TPAMI.2007.250604 – volume: 27 start-page: 165 issue: 2 year: 2008 ident: 10.1016/j.cad.2012.10.015_br000035 article-title: High-resolution volumetric computation of offset surfaces with feature preservation publication-title: Computer Graphics Forum doi: 10.1111/j.1467-8659.2008.01113.x – volume: 62 start-page: 660 issue: 7 year: 2011 ident: 10.1016/j.cad.2012.10.015_br000125 article-title: Computing on rays: a parallel approach for surface mesh modeling from multi-material volumetric data publication-title: Computers in Industry doi: 10.1016/j.compind.2011.02.004 – ident: 10.1016/j.cad.2012.10.015_br000120 doi: 10.1145/1730804.1730818 – volume: 3 start-page: 129 issue: 2 year: 1986 ident: 10.1016/j.cad.2012.10.015_br000015 article-title: Offsetting operations in solid modeling publication-title: Computer Aided Geometric Design doi: 10.1016/0167-8396(86)90017-8 – volume: 25 start-page: 652 issue: 8 year: 2008 ident: 10.1016/j.cad.2012.10.015_br000045 article-title: Covering Minkowski sum boundary using points with applications publication-title: Computer Aided Geometric Design doi: 10.1016/j.cagd.2008.06.006 – start-page: 171 year: 1996 ident: 10.1016/j.cad.2012.10.015_br000100 article-title: OBBTree: A hierarchical structure for rapid interference detection – volume: 17 start-page: 836 issue: 6 year: 2011 ident: 10.1016/j.cad.2012.10.015_br000065 article-title: Approximate Boolean operations on large polyhedral solids with partial mesh reconstruction publication-title: IEEE Transactions on Visualization and Computer Graphics doi: 10.1109/TVCG.2010.106 – start-page: 249 year: 2000 ident: 10.1016/j.cad.2012.10.015_br000095 article-title: Adaptively sampled distance fields: a general representation of shape for computer graphics – volume: 9 start-page: 133 issue: 3 year: 2003 ident: 10.1016/j.cad.2012.10.015_br000085 article-title: A 3D surface offset method for STL-format models publication-title: Rapid Prototyping Journal doi: 10.1108/13552540310477436 – volume: 67 start-page: 285 issue: 4 year: 2005 ident: 10.1016/j.cad.2012.10.015_br000020 article-title: Mason: morphological simplification publication-title: Graphical Models doi: 10.1016/j.gmod.2004.10.001 – year: 2007 ident: 10.1016/j.cad.2012.10.015_br000150 article-title: Parallel prefix sum (scan) with CUDA – volume: 31 start-page: 187 issue: 2 year: 2012 ident: 10.1016/j.cad.2012.10.015_br000155 article-title: GPU-based parallel collision detection for fast motion planning publication-title: International Journal of Robotics Research doi: 10.1177/0278364911429335 – volume: 68 start-page: 343 issue: 4 year: 2006 ident: 10.1016/j.cad.2012.10.015_br000030 article-title: Accurate Minkowski sum approximation of polyhedral models publication-title: Graphical Models doi: 10.1016/j.gmod.2005.11.003 – volume: 31 start-page: 175 issue: 3 year: 1999 ident: 10.1016/j.cad.2012.10.015_br000105 article-title: A computing strategy for applications involving Offsets, Sweeps, and Minkowski operations publication-title: Computer-Aided Design doi: 10.1016/S0010-4485(99)00014-7 – volume: 43 start-page: 1270 year: 2011 ident: 10.1016/j.cad.2012.10.015_br000115 article-title: Voxelized Minkowski sum computation on the GPU with robust culling publication-title: Computer-Aided Design doi: 10.1016/j.cad.2011.06.022 – ident: 10.1016/j.cad.2012.10.015_br000055 doi: 10.1145/280814.280882 – ident: 10.1016/j.cad.2012.10.015_br000145 – ident: 10.1016/j.cad.2012.10.015_br000160 |
| SSID | ssj0002139 |
| Score | 2.269789 |
| Snippet | We present an efficient algorithm to perform approximate offsetting operations on geometric models using GPUs. Our approach approximates the boundary of an... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 321 |
| SubjectTerms | Algorithms Approximation Boundaries Computation Highly parallel Layered Depth Images Mathematical models Offsets Offsetting Sampling Structured points |
| Title | GPU-based offset surface computation using point samples |
| URI | https://dx.doi.org/10.1016/j.cad.2012.10.015 https://www.proquest.com/docview/1283653274 |
| Volume | 45 |
| WOSCitedRecordID | wos000311972700023&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect customDbUrl: eissn: 1879-2685 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002139 issn: 0010-4485 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9NAEF5By6EcKl5VSwsyEuJAtCjx2l77WFUpD5XQQyJyW633oaZCTohj1J_PzO7adYuoyoGLFW1sJ95vPPPtzOwMIW-Z5bkBU0qHSlmamEzSQseWxsA2VKnTYWZ9swk-meTzeXEeGm3Xrp0Ar6r86qpY_VeoYQzAxq2z_wB3d1MYgM8AOhwBdjjeC_iP5zOKtkljeYjabAZ1s7ZSGZc93oTkwsa5CFbLRQXfS6wQXPdpatvrYYAFJPVA30jz-B5czC5SvzCDk85__FVWSxUiSJhOf9H3KWB_hy4_I-hJ0M6wcEv7etKXfQzyEPeUHvN7nIP9ZD7O8odq9l6CS1h2Y4HWUfwBk-r8Vs6bZbAn38Tp7OxMTMfz6bvVT4odwjCSHtqlPCTbMU8L0GDbx5_H8y-d3UXx8nbX__c2hu2y-W796t9YyC177EjG9AnZDauD6Nij-pQ8MNUz8rhXM_I5yTt8I49vFPCNevhGDt_I4RsFfF-Q2el4evKJhvYXVLEi21A1yqxxO3_hGUYlLGWtBH47zEoOJJwnQG8MPLWCty1JbZLlZSwTzVKpC8usZmyPbFXLyuyTaFRmMlWMKwm347Ep8M3MlQK6p6Xl6QEZttMhVKgNjy1Kfog2CfBSwAwKnEEcghk8IO-7S1a-MMpdJyftHIvA7DxjEyAdd132psVDgNbDUJaszLKpBbAqlqUs5snLe5xzSHaupfyIbG3WjXlFHqlfm0W9fh3k6Dd-k3fT |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=GPU-based+offset+surface+computation+using+point+samples&rft.jtitle=Computer+aided+design&rft.au=Wang%2C+Charlie+CL&rft.au=Manocha%2C+Dinesh&rft.date=2013-02-01&rft.issn=0010-4485&rft.volume=45&rft.issue=2&rft.spage=321&rft.epage=330&rft_id=info:doi/10.1016%2Fj.cad.2012.10.015&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0010-4485&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0010-4485&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0010-4485&client=summon |