A formal language approach for a 3D curve representation

被引：11

作者：

Bribiesca, E ^{[1
]}

Velarde, C ^{[1
]}

机构：

[1] Univ Nacl Autonoma Mexico, Dept Comp Sci, Inst Invest Matemat Aplicadas & Sistemas, Mexico City 01000, DF, Mexico

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2001年 / 42卷 / 12期

关键词：

chain code; 3D discrete curves; 3D shape description; 3D curve representation; Hilbert curve;

D O I：

10.1016/S0898-1221(01)00263-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A formal language approach for representing three-dimensional (3D) curves is presented. Based on the chain code for representing 3D curves defined in [1], we propose an approach for mapping 3D curves into strings. This mapping allows us to have a unique curve descriptor, which is invariant under translation and rotation. Also, it is possible to use inverse and mirroring operators and the use of formal language techniques for 3D curve generation and analysis. Finally, we present a result of this approach to represent and to generate polygonal sequences convergent to cube-filling Hilbert curves, (C) 2001 Elsevier Science Ltd. All rights reserved.

引用

页码：1571 / 1584

页数：14

共 16 条

[1]

BASCLE B, 1993, P 4 INT C COMP VIS B, P421

[2]

Bird R., 1987, INTRO FUNCTIONAL PRO

[3]

BOGOMOLNY A, 1996, PLANE FILLING DURVES

[4]

BRIBIESCA E, IN PRESS PATTERN REC

[5] MODELING IMAGE CURVES USING INVARIANT 3-D OBJECT CURVE MODELS - A PATH TO 3-D RECOGNITION AND SHAPE ESTIMATION FROM IMAGE CONTOURS .1. [J].

COHEN, FS ;

WANG, JY .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (01) :1-12

[6]

Freeman H., 1974, Computing Surveys, V6, P57, DOI 10.1145/356625.356627

[7]

Gilbert W, 1984, Math. Intell., V6, P78

[8]

GUZMAN A, 1987, ACA25487 MCC

[9] GLOSSARY OF COMPUTER VISION TERMS [J].

HARALICK, RM ;

SHAPIRO, LG .

PATTERN RECOGNITION, 1991, 24 (01) :69-93

[10]

Hudak Paul, 1992, SIGPLAN Not., V27, P1, DOI [10.1145/130697.130699, DOI 10.1145/130697.130699]

← 1 2 →