Object Representation by Means of Nonminimal Division Quadtrees and Octrees
D. Ayala and P. Brunet and I. Navazo
@conference{ANSA85,
AUTHOR = "S. Ansaldi and L. De Floriani and B. Falcidieno",
TITLE = "Geometric Modeling of Solid Objects by using a Face
Adjacency Graph Representation",
BOOKTITLE = "ACM Siggraph '85",
VOLUME = "19",
NUMBER = "3",
PAGES = "131--139",
CITY = "San Francisco",
YEAR = "1985",
KEYWORDS = "Relational graph structure based on a boundary representation of
solid objects is represented"}
@article{AYAL85,
AUTHOR = "D. Ayala and P. Brunet and I. Navazo",
TITLE = "Object Representation by Means of Nonminimal Division
Quadtrees and Octrees",
JOURNAL = acmtg,
VOLUME = "4",
NUMBER = "1",
PAGES = "41--59",
MONTH = jan,
YEAR = "1985",
KEYWORDS = "quadtrees, octrees"}
Generating hight quality pictures by ray tracing
C. Boubille and R. Brusq and J. L. Dubois and I. Marchal
@article{BOUB85,
AUTHOR = "C. Boubille and R. Brusq and J. L. Dubois and I. Marchal",
TITLE = "Generating hight quality pictures by ray tracing",
JOURNAL = cgf,
NUMBER = 4,
YEAR = 1985,
PAGES = "87--99"}
``I Lied about the Trees'' Or, Defaults and Definitions in Knowledge Representation
R. J. Brachman
@Article{Brach80,
author = "R. J. Brachman",
title = "``I Lied about the Trees'' Or, Defaults and
Definitions in Knowledge Representation",
journal = "The AI Magazine",
year = "1985",
volume = "6",
pages = "80--93",
month = "Fall"
}
A Hierarchical Data Structure for Representing the Spacial Decomposition of 3D Objects
I. Carlbom and I. Chakravarty and D. Vanderschel
@article{CAR85,
AUTHOR = "I. Carlbom and I. Chakravarty and D. Vanderschel",
TITLE = "A Hierarchical Data Structure for Representing the
Spacial Decomposition of 3D Objects",
JOURNAL = ieeecga,
VOLUME = "5",
NUMBER = "4",
PAGES = "24--31",
YEAR = "1985",
KEYWORDS = "polytree, octree, pseudo vertices and edges"}
A Representation of Solid Design Process Using Basic Operations
H. Chiyokura and F. Kimura
@inproceedings{CHIY85,
AUTHOR = "H. Chiyokura and F. Kimura",
TITLE = "A Representation of Solid Design Process Using Basic Operations",
BOOKTITLE = "Frontiers in Computer Graphics '84",
YEAR = 1985,
EDITOR = "Tosiyasu L. Kunii",
PAGES = "26--35",
PUBLISHER = "Springer-Verlag",
KEYWORDS = "Computer aided design, Solid modeling, Euler operators"}
Back-to-front display of voxel-based objects
G. Frieder and D. Gordon and R. Reynolds
@article{FRIE85,
AUTHOR = "G. Frieder and D. Gordon and R. Reynolds",
TITLE = "Back-to-front display of voxel-based objects",
JOURNAL = ieeecga,
VOLUME = 5,
NUMBER = 1,
YEAR = 1985,
PAGES = "52-60"}
Primitives for the Manipulation of General Subdivisions and the Computations of Voronoi Diagrams
L. Guibas and J. Stolfi
@article{GS85,
AUTHOR = "L. Guibas and J. Stolfi",
TITLE = "Primitives for the Manipulation of General Subdivisions and the Computations of Voronoi Diagrams",
JOURNAL = acmtg,
MONTH = apr,
YEAR = 1985,
PAGES = "74--123"}
The Point Classifier: A VLSI Processor for Displaying Complex Two Dimensional Objects
G. Kedem and Steven W. Hammone
@article{KED85,
AUTHOR = "G. Kedem and Steven W. Hammone",
TITLE = "The Point Classifier: A VLSI Processor for Displaying Complex Two
Dimensional Objects",
JOURNAL = "1985 Chappel Hill Conference on VLSI ",
PUBLISHER = "Comp. Sci. Press",
CITY = "Rockville Md",
YEAR = 1985}
Frontiers in Computer Graphics
T. L. Kunii (Ed)
@proceedings{KUNI85,
EDITOR = "T. L. Kunii",
TITLE = "Frontiers in Computer Graphics",
BOOKTITLE = "Proceedings of Computer Graphics Tokyo '84",
PUBLISHER = "Springer-Verlag",
YEAR = "1985",
KEYWORDS = "Geometric Modelling, graphic languages, visualization
techniques, human factors, interactive graphics design, CAD/CAM
graphic display and peripherals, graphics standardization"}
Fat-Trees: Universl Networks for Hardware-Efficient Supercomputing
C. E. Leiserson
@article{LEI85,
AUTHOR = "C. E. Leiserson",
TITLE = "Fat-Trees: Universl Networks for Hardware-Efficient Supercomputing",
JOURNAL = ieeetc,
VOLUME = "c-34",
NUMBER = 10,
MONTH = oct,
YEAR = 1985}
Priority Search Trees
E. M. McCreight
@article{MCC85,
AUTHOR = "E. M. McCreight",
TITLE = "Priority Search Trees",
JOURNAL = siamjc,
MONTH = may,
YEAR = 1985,
KEYWORDS = "Balanced Cartesian trees, Radix priority search trees."}
COMPUTATIONAL GEOMETRY, An Introduction
F. P. Preparata and M. Ian Shamos
@book{PRE85,
AUTHOR = "F. P. Preparata and M. Ian Shamos",
TITLE = "COMPUTATIONAL GEOMETRY, An Introduction",
PUBLISHER = "Springer-Verlag",
YEAR = 1985,
KEYWORDS = "Geometric Search, Convex Hull, Proximity, Intersections,
Geometry of Rectangles"}
Boolean Operations in Solid Modeling Boundary Evaluation and Merging Algorithms
A. A. G. Requicha and H. B. Voelcker
@article{REQ85,
AUTHOR = "A. A. G. Requicha and H. B. Voelcker",
TITLE = "Boolean Operations in Solid Modeling Boundary Evaluation and Merging Algorithms",
JOURNAL = "PIEEE",
VOLUME = 73,
NUMBER = 1,
PAGES = "30--44",
MONTH = jan,
YEAR = 1985,
KEYWORDS = "CAD/CAM, PADL, boundary evaluation, regular sets"}
Numberical Grid Generation: Foundations and Application
J. F. Thompson and Z. U. A. Warsi and C. Wayne Mastin
@Book{THOM85,
author = "J. F. Thompson and Z. U. A. Warsi and C. Wayne Mastin",
title = "Numberical Grid Generation: Foundations and Application",
publisher = "Elsevier Science Publishing Co., Inc.",
year = 1985,
address = "New York, NY 10017"
}
Interfaces for Data Transfer Between Solid Modeling Systems
P. R. Wilson and I. D. Faux and M. C. Ostrowski and K. G. Pasquill
@article{WOP85,
AUTHOR = "P. R. Wilson and I. D. Faux and M. C. Ostrowski
and K. G. Pasquill",
TITLE = "Interfaces for Data Transfer Between
Solid Modeling Systems",
JOURNAL = ieeecga,
MONTH = jan,
YEAR = 1985,
PAGES = "41--51"}
A functional model for constructive geometry
G. Wyvill and T. L. Kunii
@article{WYV85,
AUTHOR = "G. Wyvill and T. L. Kunii",
TITLE = "A functional model for constructive geometry",
JOURNAL = vc,
VOLUME = 1,
NUMBER = 1,
MONTH = jul,
YEAR = 1985}
Bridge Edge and Triangulation Approach in Solid Modeling
F. Yamaguchi and T. Tokieda
@inproceedings{YAMA85,
AUTHOR = "F. Yamaguchi and T. Tokieda",
TITLE = "Bridge Edge and Triangulation Approach in Solid Modeling",
BOOKTITLE = "Frontiers in Computer Graphics '84",
YEAR = 1985,
EDITOR = "Tosiyasu L. Kunii",
PAGES = "44--65",
PUBLISHER = "Springer-Verlag",
KEYWORDS = "Computer aided design, Solid modeling, Euler operators"}
B. Buchberger
@INCOLLECTION{bib:Buchb85,
author="B. Buchberger",
year="1985",
title="{Gr\"{o}bner Bases: An Algorithmic Method in Polynomial Ideal Theory}",
booktitle="Multidimensional Systems Theory",
editor="N.~K.~Bose",
publisher="D.~Reidel Publishing Co.",
pages="184--232"}
A Linear algorithm for determining the separation of convex polyhedra
D. P. Dobkin and D. G. Kirkpatrick
@Article{bib:DK85,
author = "D. P. Dobkin and D. G. Kirkpatrick",
title = "A Linear algorithm for determining the separation of
convex polyhedra",
journal = "Journal of Algorithms",
year = "1985",
volume = 6,
pages = "381--392"
}
SIPP Reference Manual
D.\ S.\ Nau
@manual{bib:DSNau85C,
author="D.\ S.\ Nau",
title="{SIPP} Reference Manual",
year=1985,
month=June,
organization="Computer Science Dept.\ University of Maryland",
address="College Park, {MD 20742}"}
Distance Functions and Their Application to Robot Path Planning in the Presence of Obstacles
E.G. Gilbert and D.W. Johnson
@Article{bib:Gilbert,
author = "E.G. Gilbert and D.W. Johnson",
title = "Distance Functions and Their Application to Robot
Path Planning in the Presence of Obstacles",
journal = "IEEE JOURNAL OF ROBOTICS AND AUTOMATION",
year = "1985",
volume = "RA--1",
number = "1",
month = "March"
}
Computing Polygon Fill--Lines
G. D. Knott
@techreport{bib:Knott85,
author="G. D. Knott",
title="Computing Polygon Fill--Lines",
institution="Computer Science Department, University of Maryland",
address="College Park, {MD 20742}",
year=1985,
number="{CAR-TR-126 CS-TR-1506}",
month=May}
On Fast Computation of Distance Between Segments
V. J. Lumelsky
@article{bib:Lumelsky85,
author="V. J. Lumelsky",
title="On Fast Computation of Distance Between Segments",
journal="Information Processing Letters",
year=1985,
month=August,
pages="55--61",
keyword="Algorithm, minimum distance, straight lines, straight line %
segments, robotics, image processing, {CAD} systems, %
{VLSI} design"}
Three-Dimensional Shape Description Using the Symmetric Axis Transform I
L. R. Nackman and S. M. Pizer
@ARTICLE{bib:NacP85,
author="L. R. Nackman and S. M. Pizer",
year=1985,
title="Three-Dimensional Shape Description Using the Symmetric Axis Transform {I}",
journal="IEEE Transactions on Pattern Analysis and Machine Intelligence",
volume="PAMI 7",
pages="187--205"}
Three--Dimensional Object Recognition
P.\ J.\ Besl and R.\ C.\ Jain
@article{bib:besjai85,
author="P.\ J.\ Besl and R.\ C.\ Jain",
title="Three--Dimensional Object Recognition",
journal="Computing Surveys",
year=1985,
month=March,
volume=17,
number=1,
pages="75--139"}
Geometric Modelling Using Exact Octree Representation of % Polyhedral Objects
P.\ Brunet and I.\ Navazo
@inproceedings{bib:brunav85,
author="P.\ Brunet and I.\ Navazo",
title="Geometric Modelling Using Exact Octree Representation of %
Polyhedral Objects",
booktitle="Eurographics '85",
year=1985,
pages="159--169",
organization="Department {de} Methods Informatics %
Esc.\ Tec.\ Sup.\ Ing.\ Industrials",
address="Diagonal {647}, {08080} Barcelona, Spain",
publisher="Elsevier Science Publishers B.\ V.\ (North--Holland)",
editor="C.\ E.\ Vandoni"}
% not know entry type
% unknown author
Distance Functions and Their Application to Robot Path % Planning in the Presence of Obstacles
E.\ G.\ Gilbert, FELLOW, IEEE and D.\ Johonson
@article{bib:gilJoh85,
author="E.\ G.\ Gilbert, {FELLOW}, {IEEE} and D.\ Johonson",
title="Distance Functions and Their Application to Robot Path %
Planning in the Presence of Obstacles",
jounral="{IEEE} Transaction on Robotics and Automation",
year=1985,
volume="{RA-1}",
number=1,
pages="21--30",
month=March}
Two Dimensional Automatic Triangular Mesh Generation
C.\ F.\ Bryant
@article{bib:bryant85,
author="C.\ F.\ Bryant",
title="Two Dimensional Automatic Triangular Mesh Generation",
journal="{IEEE} Transactions on Magnetics",
year=1985,
month=November,
volume="{MAG-21}",
number=6}
Automatic Surface Generation in Computer Aided Design
C.\ Hoffmann and J.\ Hopcroft
@techreport{bib:hoffHop85a,
author="C.\ Hoffmann and J.\ Hopcroft",
title="Automatic Surface Generation in Computer Aided Design",
institution="Department of Computer Science, Cornell University",
address="Ithaca, New York",
year=1985,
month=January,
number="{TR 85-661}"}
Automatic Surface Generation in Computer Aided Design
C.\ Hoffmann and J.\ Hopcroft
@misc{bib:hoffHop85b,
author="C.\ Hoffmann and J.\ Hopcroft",
title="Automatic Surface Generation in Computer Aided Design",
journal="The Visual Computer",
year=1985,
month=January,
number="{TR 85-661}",
pages="92--100"}
Properly Rounded Variable Precision Square Root
T.\ E.\ Hull and A.\ Agrham
@article{bib:hullAbr85b,
author="T.\ E.\ Hull and A.\ Agrham",
title="Properly Rounded Variable Precision Square Root",
journal="{ACM} Transactions on Mathematical Software",
year=1985,
month=September,
volume=11,
pages="229--237"}
An Expert Machine Planar
K.\ E.\ Hummel
@inpreceedings{bib:hummel85,
author="K.\ E.\ Hummel",
title="An Expert Machine Planar",
booktitle="{ASME} International Computers in Engineering Conference %
Exhibition",
year=1985,
month=August,
pages="367--373",
institution="Computer Integrated Manfacturing Laboratory, %
Department of Mechanical Engineering, %
University of Kansas",
address="Lawrence, Kansas"}
%
An Implementation of Recursive Quadratic Programming % Variable Metric Methods for Linearly Constrained % Nonlinear Minimax Approximation
L. Luk\vsan
@article{bib:luksan85a,
author="L. Luk\v{s}an",
title="An Implementation of Recursive Quadratic Programming %
Variable Metric Methods for Linearly Constrained %
Nonlinear Minimax Approximation",
journal="Kybernetika",
year=1985,
volume=21,
number=1,
pages="22--34"}
A Compact Variable Metric Algorithm for Linearly % Constrained Nonlinear Minimax Approximation
L. Luk\vsan
@article{bib:luksan85b,
author="L. Luk\v{s}an",
title="A Compact Variable Metric Algorithm for Linearly %
Constrained Nonlinear Minimax Approximation",
journal="Kybernetika",
year=1985,
volume=21,
number=6,
pages="405--427"}
Variable Metric Methods for a Class of Extended Conic % Functions
L. Luk\vsan
@article{bib:luksan85c,
author="L. Luk\v{s}an",
title="Variable Metric Methods for a Class of Extended Conic %
Functions",
journal="Kybernetika",
year=1985,
volume=21,
number=2,
pages="96--107"}
Approximating CSG Trees of Moving Objects
H.\ Samet and M.\ Tamminen
@techreport{bib:samTam85a,
author="H.\ Samet and M.\ Tamminen",
title="Approximating {CSG} Trees of Moving Objects",
year=1985,
month=January,
institution="Computer Science Department, University of Maryland",
address="College Park, {MD 20742}",
number="{CAR-TR-105 CS-TR-1472}"}
Efficient Component Learning of Images of Arbitrary Dimension
H.\ Samet and M.\ Tamminen
@techreport{bib:samTam85b,
author="H.\ Samet and M.\ Tamminen",
title="Efficient Component Learning of Images of Arbitrary Dimension",
year=1985,
month=February,
institution="Computer Science Department, University of Maryland",
address="College Park, {MD 20742}",
number="{CAR-TR-113 CS-TR-1480}"}
A Time--Driven Scheduling Model for Real--Time Operating % Systems
E.\ Douglas Jenson, C.\ Douglass Locke, Hideyuki Tokuda
@misc{bib:JensonLockeTokuda85,
author = "E.\ Douglas Jenson, C.\ Douglass Locke, Hideyuki Tokuda",
title = "A Time--Driven Scheduling Model for Real--Time Operating %
Systems",
year = 1985,
pages = "112--122"}