Finding Specified Sections of Arrangements: 2D Results

P. Bose, F. Hurtado, H. Meijer, S. Ramaswami, D. Rappaport, V. Sacristán, T. Shermer, Godfried Toussaint

Research output: Contribution to journalArticle

Abstract

Given a configuration C of geometric objects in R 2 (called the input configuration), a target configuration T of geometric objects in R 1, and a class S of allowable sectioning lines we consider in this paper many variations on the following problem: 'Is there a line S∈S such that the section S∩C is equivalent by rigid motion to the target T?'

Original languageEnglish (US)
Pages (from-to)3-16
Number of pages14
JournalJournal of Mathematical Modelling and Algorithms
Volume1
Issue number1
DOIs
StatePublished - Dec 1 2002

Fingerprint

Arrangement
Geometric object
Configuration
Target
Line
Motion
Class

Keywords

  • morphology
  • probe
  • projection
  • recognition
  • section
  • stereology
  • tomography

ASJC Scopus subject areas

  • Modeling and Simulation
  • Applied Mathematics

Cite this

Finding Specified Sections of Arrangements : 2D Results. / Bose, P.; Hurtado, F.; Meijer, H.; Ramaswami, S.; Rappaport, D.; Sacristán, V.; Shermer, T.; Toussaint, Godfried.

In: Journal of Mathematical Modelling and Algorithms, Vol. 1, No. 1, 01.12.2002, p. 3-16.

Research output: Contribution to journalArticle

Bose, P, Hurtado, F, Meijer, H, Ramaswami, S, Rappaport, D, Sacristán, V, Shermer, T & Toussaint, G 2002, 'Finding Specified Sections of Arrangements: 2D Results', Journal of Mathematical Modelling and Algorithms, vol. 1, no. 1, pp. 3-16. https://doi.org/10.1023/A:1015648719133
Bose P, Hurtado F, Meijer H, Ramaswami S, Rappaport D, Sacristán V et al. Finding Specified Sections of Arrangements: 2D Results. Journal of Mathematical Modelling and Algorithms. 2002 Dec 1;1(1):3-16. https://doi.org/10.1023/A:1015648719133
Bose, P. ; Hurtado, F. ; Meijer, H. ; Ramaswami, S. ; Rappaport, D. ; Sacristán, V. ; Shermer, T. ; Toussaint, Godfried. / Finding Specified Sections of Arrangements : 2D Results. In: Journal of Mathematical Modelling and Algorithms. 2002 ; Vol. 1, No. 1. pp. 3-16.
@article{d45579dc21f5403f9413f85123ee1fbd,
title = "Finding Specified Sections of Arrangements: 2D Results",
abstract = "Given a configuration C of geometric objects in R 2 (called the input configuration), a target configuration T of geometric objects in R 1, and a class S of allowable sectioning lines we consider in this paper many variations on the following problem: 'Is there a line S∈S such that the section S∩C is equivalent by rigid motion to the target T?'",
keywords = "morphology, probe, projection, recognition, section, stereology, tomography",
author = "P. Bose and F. Hurtado and H. Meijer and S. Ramaswami and D. Rappaport and V. Sacrist{\'a}n and T. Shermer and Godfried Toussaint",
year = "2002",
month = "12",
day = "1",
doi = "10.1023/A:1015648719133",
language = "English (US)",
volume = "1",
pages = "3--16",
journal = "Journal of Mathematical Modelling and Algorithms",
issn = "1570-1166",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - Finding Specified Sections of Arrangements

T2 - 2D Results

AU - Bose, P.

AU - Hurtado, F.

AU - Meijer, H.

AU - Ramaswami, S.

AU - Rappaport, D.

AU - Sacristán, V.

AU - Shermer, T.

AU - Toussaint, Godfried

PY - 2002/12/1

Y1 - 2002/12/1

N2 - Given a configuration C of geometric objects in R 2 (called the input configuration), a target configuration T of geometric objects in R 1, and a class S of allowable sectioning lines we consider in this paper many variations on the following problem: 'Is there a line S∈S such that the section S∩C is equivalent by rigid motion to the target T?'

AB - Given a configuration C of geometric objects in R 2 (called the input configuration), a target configuration T of geometric objects in R 1, and a class S of allowable sectioning lines we consider in this paper many variations on the following problem: 'Is there a line S∈S such that the section S∩C is equivalent by rigid motion to the target T?'

KW - morphology

KW - probe

KW - projection

KW - recognition

KW - section

KW - stereology

KW - tomography

UR - http://www.scopus.com/inward/record.url?scp=26844453303&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26844453303&partnerID=8YFLogxK

U2 - 10.1023/A:1015648719133

DO - 10.1023/A:1015648719133

M3 - Article

AN - SCOPUS:26844453303

VL - 1

SP - 3

EP - 16

JO - Journal of Mathematical Modelling and Algorithms

JF - Journal of Mathematical Modelling and Algorithms

SN - 1570-1166

IS - 1

ER -