File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.cagd.2008.08.004
- Scopus: eid_2-s2.0-58849160794
- WOS: WOS:000263631900006
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Using signature sequences to classify intersection curves of two quadrics
Title | Using signature sequences to classify intersection curves of two quadrics |
---|---|
Authors | |
Keywords | Exact computation Index function Intersection curves Morphology classification Quadric surfaces Signature sequence |
Issue Date | 2009 |
Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cagd |
Citation | Computer Aided Geometric Design, 2009, v. 26 n. 3, p. 317-335 How to Cite? |
Abstract | We present a method that uses signature sequences to classify the intersection curve of two quadrics (QSIC) or, equivalently, quadric pencils in PR3 (3D real projective space), in terms of the shape, topological properties, and algebraic properties of the QSIC. Specifically, for a QSIC we consider its singularity, reducibility, the number of its components, and the degree of each irreducible component, etc. There are in total 35 different types of non-degenerate quadric pencils. For each of the 35 types of QSICs given by these non-degenerate pencils, through a detailed study of the eigenvalue curve and the index function jump we establish a characterizing algebraic condition expressed in terms of the Segre characteristics and the signature sequence of the quadric pencil. We show how to compute a signature sequence with rational arithmetic and use it to determine the type of the intersection curve of any two quadrics which form a non-degenerate pencil. As an example of application, we discuss how to apply our results to collision detection of cones in 3D affine space. © 2008. |
Persistent Identifier | http://hdl.handle.net/10722/60629 |
ISSN | 2023 Impact Factor: 1.3 2023 SCImago Journal Rankings: 0.602 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Tu, C | en_HK |
dc.contributor.author | Wang, W | en_HK |
dc.contributor.author | Mourrain, B | en_HK |
dc.contributor.author | Wang, J | en_HK |
dc.date.accessioned | 2010-05-31T04:15:17Z | - |
dc.date.available | 2010-05-31T04:15:17Z | - |
dc.date.issued | 2009 | en_HK |
dc.identifier.citation | Computer Aided Geometric Design, 2009, v. 26 n. 3, p. 317-335 | en_HK |
dc.identifier.issn | 0167-8396 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/60629 | - |
dc.description.abstract | We present a method that uses signature sequences to classify the intersection curve of two quadrics (QSIC) or, equivalently, quadric pencils in PR3 (3D real projective space), in terms of the shape, topological properties, and algebraic properties of the QSIC. Specifically, for a QSIC we consider its singularity, reducibility, the number of its components, and the degree of each irreducible component, etc. There are in total 35 different types of non-degenerate quadric pencils. For each of the 35 types of QSICs given by these non-degenerate pencils, through a detailed study of the eigenvalue curve and the index function jump we establish a characterizing algebraic condition expressed in terms of the Segre characteristics and the signature sequence of the quadric pencil. We show how to compute a signature sequence with rational arithmetic and use it to determine the type of the intersection curve of any two quadrics which form a non-degenerate pencil. As an example of application, we discuss how to apply our results to collision detection of cones in 3D affine space. © 2008. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cagd | en_HK |
dc.relation.ispartof | Computer Aided Geometric Design | en_HK |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.rights | NOTICE: this is the author’s version of a work that was accepted for publication in <Computer Aided Geometric Design>. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in PUBLICATION, [VOL 16, ISSUE 3, (MAR 2009)] DOI 10.1016/j.cagd.2008.08.004 | - |
dc.subject | Exact computation | en_HK |
dc.subject | Index function | en_HK |
dc.subject | Intersection curves | en_HK |
dc.subject | Morphology classification | en_HK |
dc.subject | Quadric surfaces | en_HK |
dc.subject | Signature sequence | en_HK |
dc.title | Using signature sequences to classify intersection curves of two quadrics | en_HK |
dc.type | Article | en_HK |
dc.identifier.email | Wang, W:wenping@cs.hku.hk | en_HK |
dc.identifier.authority | Wang, W=rp00186 | en_HK |
dc.description.nature | preprint | - |
dc.identifier.doi | 10.1016/j.cagd.2008.08.004 | en_HK |
dc.identifier.scopus | eid_2-s2.0-58849160794 | en_HK |
dc.identifier.hkuros | 160928 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-58849160794&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 26 | en_HK |
dc.identifier.issue | 3 | en_HK |
dc.identifier.spage | 317 | en_HK |
dc.identifier.epage | 335 | en_HK |
dc.identifier.isi | WOS:000263631900006 | - |
dc.publisher.place | Netherlands | en_HK |
dc.identifier.scopusauthorid | Tu, C=7402578832 | en_HK |
dc.identifier.scopusauthorid | Wang, W=35147101600 | en_HK |
dc.identifier.scopusauthorid | Mourrain, B=7003436036 | en_HK |
dc.identifier.scopusauthorid | Wang, J=8384548600 | en_HK |
dc.identifier.issnl | 0167-8396 | - |