Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Contribution to 3D Digital Lines
 
conference paper

A Contribution to 3D Digital Lines

Figueiredo, O.
•
Reveilles, J. P.
1995
5th Colloquium Discrete Geometry and Computer Imagery

We propose in this paper a new approach to three-dimensional digital lines (3DDLs) based on the study of the integer lattice generated by the projection of Z3 onto an euclidean plane which reduces the problem to dimension 2. The many properties of this lattice lead to an arithmetical definition of 3DDLs in accordance with a topological characterization. This definition is then used in an algorithm that calculates the intersection between a naive 3DDL and an arbitrary digital plane. We also show that this algorithm can be extended to calculate the intersection between a plane and a set of adjacent 3DDLs incrementally in a very efficient manner.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

ctddl.pdf

Access type

openaccess

Size

175.03 KB

Format

Adobe PDF

Checksum (MD5)

e4915e83aeca588a64e8576c483cabd0

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés