File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/S0045-7825(03)00240-8
- Scopus: eid_2-s2.0-0038115684
- WOS: WOS:000183474900002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: An algorithm for the intersection of quadrilateral surfaces by tracing of neighbours
Title | An algorithm for the intersection of quadrilateral surfaces by tracing of neighbours |
---|---|
Authors | |
Keywords | Intersection Neighbour tracing Quadrilateral Surface Triangle |
Issue Date | 2003 |
Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cma |
Citation | Computer Methods In Applied Mechanics And Engineering, 2003, v. 192 n. 20-21, p. 2319-2338 How to Cite? |
Abstract | The use of discrete data to represent engineering structures as derivatives from intersecting components requires algorithms to perform Boolean operations between groups of quadrilateral and triangular surfaces. In the intersection process, an accurate and efficient method for the determination of intersection lines is a crucial step for large scale and complex surface intersections. An algorithm based on tracing the neighbours of intersecting quadrilaterals is proposed to determine the intersection lines. A background grid is employed to limit the scope of searching for candidate quadrilaterals that may intersect. This will drastically cut down the time of geometrical check for intersections between quadrilaterals, making the surface intersection and mesh generation a quasi-linear process with respect to the number of elements involved. Given the node numbers at the vertices of the candidate quadrilaterals, the neighbour relationship is then established. In the determination of intersection, each quadrilateral is divided into two triangles and four fundamental cases are identified and treated systematically to enhance robustness and reliability. Tracing the neighbours for the determination of intersection lines not only greatly increases the efficiency of the process, it also improves the reliability as branching and degenerated cases can all be dealt with in a consistent manner on the intersecting surfaces concerned. Examples on a great variety of surface and mesh characteristics are given to demonstrate the effectiveness and robustness of the algorithm. © 2003 Elsevier Science B.V. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/71167 |
ISSN | 2023 Impact Factor: 6.9 2023 SCImago Journal Rankings: 2.397 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lo, SH | en_HK |
dc.contributor.author | Wang, WX | en_HK |
dc.date.accessioned | 2010-09-06T06:29:32Z | - |
dc.date.available | 2010-09-06T06:29:32Z | - |
dc.date.issued | 2003 | en_HK |
dc.identifier.citation | Computer Methods In Applied Mechanics And Engineering, 2003, v. 192 n. 20-21, p. 2319-2338 | en_HK |
dc.identifier.issn | 0045-7825 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/71167 | - |
dc.description.abstract | The use of discrete data to represent engineering structures as derivatives from intersecting components requires algorithms to perform Boolean operations between groups of quadrilateral and triangular surfaces. In the intersection process, an accurate and efficient method for the determination of intersection lines is a crucial step for large scale and complex surface intersections. An algorithm based on tracing the neighbours of intersecting quadrilaterals is proposed to determine the intersection lines. A background grid is employed to limit the scope of searching for candidate quadrilaterals that may intersect. This will drastically cut down the time of geometrical check for intersections between quadrilaterals, making the surface intersection and mesh generation a quasi-linear process with respect to the number of elements involved. Given the node numbers at the vertices of the candidate quadrilaterals, the neighbour relationship is then established. In the determination of intersection, each quadrilateral is divided into two triangles and four fundamental cases are identified and treated systematically to enhance robustness and reliability. Tracing the neighbours for the determination of intersection lines not only greatly increases the efficiency of the process, it also improves the reliability as branching and degenerated cases can all be dealt with in a consistent manner on the intersecting surfaces concerned. Examples on a great variety of surface and mesh characteristics are given to demonstrate the effectiveness and robustness of the algorithm. © 2003 Elsevier Science B.V. All rights reserved. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cma | en_HK |
dc.relation.ispartof | Computer Methods in Applied Mechanics and Engineering | en_HK |
dc.rights | Computer Methods in Applied Mechanics and Engineering. Copyright © Elsevier BV. | en_HK |
dc.subject | Intersection | en_HK |
dc.subject | Neighbour tracing | en_HK |
dc.subject | Quadrilateral | en_HK |
dc.subject | Surface | en_HK |
dc.subject | Triangle | en_HK |
dc.title | An algorithm for the intersection of quadrilateral surfaces by tracing of neighbours | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0045-7825&volume=192&spage=2319&epage=2338&date=2003&atitle=An+algorithm+for+the+intersection+of+quadrilateral+surfaces+by+tracing+of+neighbours | en_HK |
dc.identifier.email | Lo, SH:hreclsh@hkucc.hku.hk | en_HK |
dc.identifier.authority | Lo, SH=rp00223 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/S0045-7825(03)00240-8 | en_HK |
dc.identifier.scopus | eid_2-s2.0-0038115684 | en_HK |
dc.identifier.hkuros | 81940 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-0038115684&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 192 | en_HK |
dc.identifier.issue | 20-21 | en_HK |
dc.identifier.spage | 2319 | en_HK |
dc.identifier.epage | 2338 | en_HK |
dc.identifier.isi | WOS:000183474900002 | - |
dc.publisher.place | Netherlands | en_HK |
dc.identifier.scopusauthorid | Lo, SH=7401542444 | en_HK |
dc.identifier.scopusauthorid | Wang, WX=7501759936 | en_HK |
dc.identifier.issnl | 0045-7825 | - |