Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001最新文献

筛选
英文 中文
FastMesh: efficient view-dependent meshing FastMesh:高效的基于视图的网格划分
R. Pajarola
{"title":"FastMesh: efficient view-dependent meshing","authors":"R. Pajarola","doi":"10.1109/PCCGA.2001.962854","DOIUrl":"https://doi.org/10.1109/PCCGA.2001.962854","url":null,"abstract":"The article presents an optimized view-dependent meshing framework for adaptive and continuous level-of-detail (LOD) rendering in real-time. Multiresolution triangle mesh representations are an important tool for adapting triangle mesh complexity in real-time rendering environments. Ideally, for interactive visualization, a triangle mesh is simplified to the maximal tolerated perceptual error, and thus mesh simplification is view-dependent. The paper introduces an efficient hierarchical multiresolution triangulation framework based on a half-edge triangle mesh data structure, and presents an optimized computation of several view-dependent error metrics within that framework, providing conservative error bounds. The presented approach called FastMesh, is highly efficient both in space and time cost, and it spends only a fraction of the time required for rendering to perform the error calculations and dynamic mesh updates.","PeriodicalId":387699,"journal":{"name":"Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122556796","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}
引用次数: 79
A 3D Voronoi-based skeleton and associated surface features 基于voronoi的三维骨架和相关的表面特征
Masayuki Hisada, A. Belyaev, T. Kunii
{"title":"A 3D Voronoi-based skeleton and associated surface features","authors":"Masayuki Hisada, A. Belyaev, T. Kunii","doi":"10.1109/PCCGA.2001.962861","DOIUrl":"https://doi.org/10.1109/PCCGA.2001.962861","url":null,"abstract":"The paper proposes an approach for stable extraction of the skeleton of a polygonal surface and detection of surface features, ridges and ravines, corresponding to skeletal edges. The approach adapts the three-dimensional Voronoi diagram technique for skeleton extraction, explores the singularity theory for ridge and ravine detection, and combines several filtering methods for skeleton denoising and for selecting perceptually salient ridges and ravines. Rather than extract the skeleton as a CW-complex, we approximate it with a two-sided surface. It allows us to use standard mesh editing tools for skeleton denoising and achieve stable extraction of the ridges and ravines.","PeriodicalId":387699,"journal":{"name":"Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130285401","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}
引用次数: 17
Dual b-rep-CSG collision detection for general polyhedra 通用多面体的双b-rep-CSG碰撞检测
Kai Poutrain, M. Contensin
{"title":"Dual b-rep-CSG collision detection for general polyhedra","authors":"Kai Poutrain, M. Contensin","doi":"10.1109/PCCGA.2001.962865","DOIUrl":"https://doi.org/10.1109/PCCGA.2001.962865","url":null,"abstract":"While almost all collision detection algorithms have been linked to a particular object representation scheme, few attempts have been made using hybrid methods to exploit the advantages of multiple representations of objects. In this paper we present a collision detection algorithm based on a dual b-rep/CSG representation of concave polyhedra initially represented in b-rep. Our method naturally combines the use of bounding volumes, hierarchical subdivision, and space partitioning to perform the interference test.","PeriodicalId":387699,"journal":{"name":"Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125444752","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}
引用次数: 3
Topology recognition of 3D closed freeform objects based on topological graphs 基于拓扑图的三维封闭自由物体拓扑识别
D. Steiner, A. Fischer
{"title":"Topology recognition of 3D closed freeform objects based on topological graphs","authors":"D. Steiner, A. Fischer","doi":"10.1109/PCCGA.2001.962860","DOIUrl":"https://doi.org/10.1109/PCCGA.2001.962860","url":null,"abstract":"Reverse engineering (RE) deals with an enormous number of irregular and scattered digitized points that require intensive processing in order to reconstruct the surfaces of an object. Surface reconstruction of freeform objects is based on geometrical and topological criteria. Current fitting methods reconstruct an object using a bottom-up approach, from points to a dense mesh, and finally into smoothed connected freeform sub-surfaces. This type of reconstruction, however, can cause topological problems that lead to undesired surface fitting results. Such problems are particularly common with concave shapes. To avoid problems of this type, the paper proposes a new method that automatically detects the topological structure of an object as a base for surface fitting. The topological reconstruction method described in the paper is based on two stages: (1) creating 3D non-self-intersecting iso-curves from a 3D triangular mesh and (2) extracting a topological graph. The feasibility of the proposed topological reconstruction method is demonstrated on several examples using freeform objects with complex topologies.","PeriodicalId":387699,"journal":{"name":"Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129838272","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}
引用次数: 16
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信