Directions in geometric computing:
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Winchester
Information Geometers
1993
|
| Ausgabe: | 1. publ. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 197 - 218 |
| Beschreibung: | XVI, 230 S. Ill., graph. Darst. |
| ISBN: | 187472802X |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009034292 | ||
| 003 | DE-604 | ||
| 007 | t | ||
| 008 | 940227s1993 ad|| |||| 00||| eng d | ||
| 020 | |a 187472802X |9 1-874728-02-X | ||
| 035 | |a (OCoLC)493301045 | ||
| 035 | |a (DE-599)BVBBV009034292 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-83 |a DE-B1550 | ||
| 245 | 1 | 0 | |a Directions in geometric computing |c ed. by Ralph Martin |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Winchester |b Information Geometers |c 1993 | |
| 300 | |a XVI, 230 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. 197 - 218 | ||
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Computer graphics | |
| 650 | 4 | |a Computer-aided design | |
| 650 | 4 | |a Geometry |x Data processing | |
| 650 | 0 | 7 | |a Geometrieverarbeitung |0 (DE-588)4194224-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Geometrieverarbeitung |0 (DE-588)4194224-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Martin, Ralph |e Sonstige |4 oth | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005976957&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-005976957 | |
Datensatz im Suchindex
| _version_ | 1807591458438381568 |
|---|---|
| adam_text |
Contents
Preface v
The Authors vii
Acknowledgements xi
1 The Emergence of Algebraic Curves and Surfaces 1
1.1 Introduction 1
1.2 Mathematical Preliminaries 3
1.3 Algebraic Curves and Surfaces 4
1.3.1 Degree and singularities 7
1.4 Geometric Modelling Operations 8
1.4.1 Boolean set operations 8
1.4.2 Blending and joining 11
1.5 Scattered Data Fitting 14
1.6 Computer Graphics and Mesh Generation 18
1.7 The SHASTRA Geometric Toolkits . . . 22
1.8 Conclusion 28
2 Data Visualization 31
2.1 Introduction 31
2.2 Definitions and Scope 32
2.2.1 Requirements 32
2.2.2 Definitions 32
2.2.3 Data visualization as part of the scientific process . . 33
2.2.4 Application areas 34
2.3 Historical Perspective 34
2.3.1 Before computers 34
2.3.2 Early use of computers 38
2.4 Data Characteristics 40
2.4.1 Data types 40
xiv CONTENTS
2.4.2 Data dimensions 41
2.4.3 Coordinate systems 41
2.4.4 Data sampling 42
2.4.5 Data grids 42
2.4.6 Data resampling 45
2.5 From Serial Sections to 3D Surfaces 46
2.5.1 Serial sections 47
2.5.2 Three dimensional surfaces 50
2.6 From Cuberilles to Marching Cubes 53
2.6.1 Cuberilles 53
2.6.2 Marching Cubes 58
2.6.3 Marching Cubes and irregular grids 61
2.6.4 Marching tetrahedra 61
2.6.5 Dividing cubes 62
2.7 Volume Rendering 62
2.7.1 Classification and colour 63
2.7.2 Continuous classification of data values 63
2.7.3 Ray casting 65
2.7.4 Generalized optical model 66
2.7.5 Classification of techniques 67
2.7.6 Advantages and disadvantages 68
2.8 Representation of Scalar, Vector, Tensor and Multivariable
Dftta • 68
2.8.1 Scalar 70
2.8.2 Vector 71
2.8.3 Tensor 72
2.8.4 Multivariable data 72
2.8.5 Further reading 74
2.9 Future Trends 74
2.0.1 Data formats and !.;U models 74
2.9.2 Computational steering 75
2.9.3 New applications 77
2.9.4 Non numerical data and multimedia 77
2.9.5 Stereo, virtual reality and true 3D 77
2.9.6 Sonification 77
2.9.7 Pixels or polygons? 78
2.98 Underpinning technologies 78
2.10 Some Personal Observations 79
2.10.1 The constraint of 2D has been removed 79
2.10.2 Technology still constrains insight 80
2.10.3 IWl world models are 'safe' 80
CONTENTS w
2.10.4 Summary 80
3 Progress in Computational Geometry 81
3.1 Introduction 81
3.2 Arrangements 86
3.2.1 Arrangements in two dimensions 87
3.2.2 Convexity properties 89
3.2.3 Voronoi diagrams and arrangements 92
3.2.4 Combinatorial complexity of cells in an arrangement . 97
3.3 A Random Incremental Convex Hull Algorithm 100
3.4 Robustness 112
3.4.1 Geometric primitives 113
3.4.2 Exact arithmetic 115
3.4.3 Restricting bit complexity 118
3.4.4 Floating point 122
3.4.5 Discussion 126
4 Is the Features Interface Ready? 120
4.1 Introduction 129
4.2 Features—an Overview 129
4.3 The Need for Features 131
4.3.1 Design analysis 132
4.3.2 Finite element analysis 132
4.3.3 Manufacture 133
4.4 Manufacture without Features 134
4.5 Feature Taxonomies 134
4.5.1 Gindy's form feature taxonomy 134
4.5.2 The feature taxonomy of Pratt and Wilson 136
4.5.3 The feature taxonomy of Butterfield et al 136
4.6 Model Representation 136
4.7 Feature Interfaces 137
4.7.1 The design by features interface 137
4.7.2 Current methods of design by features 138
4.7.3 Synthesis by features 138
4.7.4 Destructive modelling with features (DSG) 139
4.7.5 Design by features without the use of a solid modeller 139
4.8 The Feature Recognition Interface 140
4.8.1 Feature recognition using a boundary modeller . 141
4.8.2 Edge based (loop based) method 143
4.8.3 Face based method 145
4.9 Feature Recognition using CSG Modellers 147
4.9.1 Destructive modelling with features 148
xvl CONTENTS
4.9.2 Unification and extraction of features 148
4.9.3 Conversion to boundary representation 150
4.10 Feature Recognition using B rep Modellers 150
4.10.1 Heuristics 150
4.10.2 Syntactic pattern recognition (SPR) 151
4.10.3 Shape grammars (feature grammars) 153
4.10.4 Cavity volumes 154
4.10.5 Backward growing techniques 155
4.10.6 Feature extraction by volume decomposition 155
4.10.7 Conversion to a set theoretic data structure 156
4.11 Concluding Remarks 156
5 Physically Based Modelling 161
5.1 Introduction 161
5.2 Background 162
5.3 The Underlying Geometry: Parametric and Implicit Functions 164
5.3.1 Sui erquadric representation 164
5.3.2 Implicit function representation 166
5.3.3 Deformations 167
5.3.4 Displacement maps 167
5.4 Modelling Physics 168
5.4.1 The finite element method 169
5.4.2 Interpolation functions 170
5.4.3 Stiffness and load matrices 175
5.5 Dynamics and Simulations 177
5.5.1 Direct integration methods 178
5.5.2 Mode superposition method 178
5.5.3 Determination of the critical time step 183
5.6 Combining Geometric and Physical Modelling 185
5.6.1 Contact detection 185
5.6.2 Rom deformed space to undeformed space 187
5.6.3 Collision response and friction 187
5.7 Applications 189
5.7.1 Modelling and physics of complex shapes 189
5.7.2 Vision applications: automatic creation and animation 189
5.8 Conclusion 194
Appendix 195
Bibliography 197
Colour Plates 221 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV009034292 |
| ctrlnum | (OCoLC)493301045 (DE-599)BVBBV009034292 |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV009034292</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940227s1993 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">187472802X</subfield><subfield code="9">1-874728-02-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)493301045</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009034292</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-B1550</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Directions in geometric computing</subfield><subfield code="c">ed. by Ralph Martin</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Winchester</subfield><subfield code="b">Information Geometers</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 230 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 197 - 218</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer graphics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer-aided design</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Geometrieverarbeitung</subfield><subfield code="0">(DE-588)4194224-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Geometrieverarbeitung</subfield><subfield code="0">(DE-588)4194224-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Martin, Ralph</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005976957&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005976957</subfield></datafield></record></collection> |
| id | DE-604.BV009034292 |
| illustrated | Illustrated |
| indexdate | 2024-08-17T00:12:28Z |
| institution | BVB |
| isbn | 187472802X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005976957 |
| oclc_num | 493301045 |
| open_access_boolean | |
| owner | DE-29T DE-83 DE-B1550 |
| owner_facet | DE-29T DE-83 DE-B1550 |
| physical | XVI, 230 S. Ill., graph. Darst. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | Information Geometers |
| record_format | marc |
| spelling | Directions in geometric computing ed. by Ralph Martin 1. publ. Winchester Information Geometers 1993 XVI, 230 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. 197 - 218 Datenverarbeitung Computer graphics Computer-aided design Geometry Data processing Geometrieverarbeitung (DE-588)4194224-3 gnd rswk-swf Geometrieverarbeitung (DE-588)4194224-3 s DE-604 Martin, Ralph Sonstige oth HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005976957&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Directions in geometric computing Datenverarbeitung Computer graphics Computer-aided design Geometry Data processing Geometrieverarbeitung (DE-588)4194224-3 gnd |
| subject_GND | (DE-588)4194224-3 |
| title | Directions in geometric computing |
| title_auth | Directions in geometric computing |
| title_exact_search | Directions in geometric computing |
| title_full | Directions in geometric computing ed. by Ralph Martin |
| title_fullStr | Directions in geometric computing ed. by Ralph Martin |
| title_full_unstemmed | Directions in geometric computing ed. by Ralph Martin |
| title_short | Directions in geometric computing |
| title_sort | directions in geometric computing |
| topic | Datenverarbeitung Computer graphics Computer-aided design Geometry Data processing Geometrieverarbeitung (DE-588)4194224-3 gnd |
| topic_facet | Datenverarbeitung Computer graphics Computer-aided design Geometry Data processing Geometrieverarbeitung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005976957&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT martinralph directionsingeometriccomputing |