{"title":"Fast algorithms for ridge detection","authors":"V. Lang, A. Belyaev, I. A. Bogaevsici, T. Kunii","doi":"10.1109/SMA.1997.634896","DOIUrl":"https://doi.org/10.1109/SMA.1997.634896","url":null,"abstract":"We propose fast algorithms for the detection of view independent ridges on surfaces given by graphs of functions. The ridges are defined via extrema of the principal curvatures along the associated principal direction. These algorithms have the advantage to be fast and it appears that the so defined ridges deserve as a characteristic feature of the shape of the surface. Results on analytic surfaces and on real data are shown and discussed.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125421447","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Geometrical cloning of 3D objects via simultaneous registration of multiple range images","authors":"P. Neugebauer","doi":"10.1109/SMA.1997.634890","DOIUrl":"https://doi.org/10.1109/SMA.1997.634890","url":null,"abstract":"Presents a method for the reconstruction of real-world objects from multiple range images. One major contribution of our approach is the simultaneous registration of all range images acquired from different scanner views. Thus, registration errors are not accumulated, and it is even possible to reconstruct large objects from an arbitrary number of small range images. The registration process is based on a least-squares approach where a distance metric between the overlapping range images is minimized. A resolution hierarchy accelerates the registration substantially. After registration, a volumetric model of the object is carved out. This step is based on the idea that no part of the object can lie between the measured surface and the camera of the scanner. With the marching cube algorithm, a polygonal representation is generated. The accuracy of this polygonal mesh is improved by moving the vertices of the mesh on to the surface implicitly defined by the registered range images.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124769372","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Hardware implementation of shading models in an application specific integrated circuit","authors":"T. Ikedo, Y. Okuyama, Jian-ping Ma","doi":"10.1109/SMA.1997.634892","DOIUrl":"https://doi.org/10.1109/SMA.1997.634892","url":null,"abstract":"The Truga001 is a single chip rendering processor with 12 embedded graphics functions. Phong and bump mapped shading, reflection and reflection mapping, gaseous object rendering and video mapping are incorporated fully in hardware with a MIMD structure. Shaded and texture mapped pixels are rendered at 3.8 ns/pixel which is equivalent to 1.2 million triangle polygons (100 pixels/s) with hidden surface removal. In the design of the Phong and bump mapped shading circuit, we used angular parameters for defining surface and light source normals instead of vector. This enables the circuit-scale less than 10000 gates/circuit. The chip is fabricated with a 940000 gate standard cell, 0.3 /spl mu/m CMOS in a TCP/BGA package. The paper describes the hardware architecture and its implementation technologies of the Phong and bump mapped shading in an ASIC.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130692932","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Bezier normal vector surface and its applications","authors":"Yasushi Yamaguchi","doi":"10.1109/SMA.1997.634879","DOIUrl":"https://doi.org/10.1109/SMA.1997.634879","url":null,"abstract":"One of the essential properties of a surface is its normal vector. Many applications, i.e., surface rendering, surface-surface intersection, and offset surface generation, require normal vectors. A normal vector at a point on a tensor product surface is usually obtained by taking a cross product of the two partial derivatives. The paper discusses a Bezier normal vector surface which is a locus of an unnormalized cross product normal vector. It also explains several applications of the Bezier normal vector surface, such as detection and computation of degenerate normal vectors which cannot be calculated by the cross product, and an algorithm to find all critical points which are key points to solve the problems on surface-surface intersection.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115960472","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Homotopic shape deformation","authors":"K. Fujimura, Mihail Makarov","doi":"10.1109/SMA.1997.634899","DOIUrl":"https://doi.org/10.1109/SMA.1997.634899","url":null,"abstract":"An image warping method is presented that deforms an image continuously without foldover while observing a given set of trajectories of feature elements. Any intermediate image during the morph is homeomorphic to the initial image and the morphing process is a homotopy. The method permits points, line segments, and polygons to be included as features in the image. Techniques are described to make the deformation process smooth in spatial as well as temporal dimensions. An experimental result is included to demonstrate the feasibility of our approach and complexity of the algorithm is analyzed. Morphing between images that are topologically unequivalent is also briefly discussed.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"165 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123566823","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A multiple-view CAD representation for product modelling","authors":"T. de Martino","doi":"10.1109/SMA.1997.634885","DOIUrl":"https://doi.org/10.1109/SMA.1997.634885","url":null,"abstract":"With the advent of concurrent engineering (CE), the engineering product design process has changed substantially. Different factors of the product life cycle, such as the manufacturing process, part assembly and quality control, can now all be simultaneously involved in the design phase. To achieve CE traditional computer-aided design systems are inadequate. Co-operative product design needs more powerful modelling techniques and geometric representation schemes than those offered by actual commercial CAD systems. A multiple-view CAD representation, called intermediate model, is presented. The intermediate model has been defined with the aim to upgrade a traditional CAD system to a feature-based modelling system which allows to represent different context dependent views of the product.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123056304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}