Skip to Main content Skip to Navigation
Conference papers

Transversals to Line Segments in R3

Hervé Bronnimann 1 Hazel Everett 2 Sylvain Lazard 2 Frank Sottile 3 Sue Whitesides 4 
1 Department of Computer and Information Science
2 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 Department of Mathematics [Athens]
4 SCS - School of computer science [Ottawa]
Abstract : We completely describe the structure of the connected components of transversals to a collection of $n$ line segments in $\mathbb{R}^3$. We show that $n\geq 3$ arbitrary line segments in $\mathbb{R}^3$ admit $0, 1, \ldots, n$ or infinitely many line transversals. In the latter case, the transversals form up to $n$ connected components.
Mots-clés : line transversals geometrie algorithmique computational geometry 3d visibility visibilite 3d droites transversales
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00099479
Contributor : Sylvain Lazard Connect in order to contact the contributor
Submitted on : Tuesday, December 15, 2009 - 3:19:07 PM
Last modification on : Friday, February 4, 2022 - 3:19:36 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 1:12:01 AM

Files

Vignette du document
A03-R-082.pdf

Identifiers

  • HAL Id : inria-00099479, version 1

Collections

CNRS | INRIA | UNIV-LORRAINE | INRIA2 | LORIA

Citation

Hervé Bronnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides. Transversals to Line Segments in R3. 15th Canadian Conference on Computational Geometry - CCCG'2003, 2003, Halifax, Canada, 4 p. ⟨inria-00099479⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

67

Files downloads

63

Designed by Inria-IES Team : http://hal.inria.fr/    Hosted by HAL : http://hal.archives-ouvertes.fr/