Proceedings Symposium on Point-Based Graphics

M Botsch,R Pajarola,C Baoquan,M Zwicker,Mario Botsch,Renato Pajarola,Baoquan Chen,Matthias Zwicker

2007-01-01

Abstract:Header. Quicknavigation …

What problem does this paper attempt to address?

Symposium on Point-Based Graphics 2007

mario botsch,renato pajarola,baoquan chen,matthais zwicker

DOI: https://doi.org/10.1016/j.cag.2007.02.009

2007-01-01

Abstract:###############################################################################################################################################################################################################################################################
Point-based graphics 2007: Eurographics/IEEE VGTC symposium proceedings

M Botsch,R Pajarola,B Chen,M Zwicker

2007-01-01

Abstract:Header. Quicknavigation …
Point-based graphics 2007: Eurographics/IEEE VGTC Symposium proceedings, Prague, Czech Republic, September 2-3, 2007

Baoquan Chen,Matthias Zwicker

2007-01-01

Abstract:This volume contains the proceedings of the 2007 Symposium on Point-Based Graphics (PBG07), held September 2-3 in Prague, Czech Republic, and being co-located with Eurographics and the International Workshop on Volume Graphics (VG07). As observed within the last years, both the availability and complexity of high-resolution geometric models continue to increase rapidly, thereby provoking further research in the field of point-based graphics. As the fourth symposium of its series, PBG07 tries to demonstrate the benefits of point primitives for modeling, simulation, rendering, and other computer graphics and geometry processing applications.Responding to our call for papers, we received 26 complete submissions from all around the world. Each paper was reviewed by four members of our international program committee, and based on their recommendations the papers chairs made the final selection of 14 high-quality papers included in these proceedings. Like in 2006, the best papers of PBG07 will be selected at the conference, and will be additionally published in a special issue of Computers & Graphics.
A Novel Pre-Process Method of Raw Point Data for Real-Time Complex Scenes Rendering

Lei Zhao,Duan-qing Xu,Yi Li,Yi-min Yu

DOI: https://doi.org/10.1109/ICAT.2006.21

2006-01-01

Abstract:In order to real-time rendering complex scenes, many algorithms need a multi-resolution representation data structure which can support good rendering performance. In this paper we introduce a novel stream-based (and out-of-core) point preprocessing algorithm which generating multi- resolution hierarchy based on bounding spheres by processing points in an orderly sequential way and sweeping double-plane along a spatial dimension. The major advantages of this novel concept are: (I) our algorithm can be used to in support of other stream operators, (2) generating a multi-resolution model representation, (3) low main-memory usage. This work is supported by the National Grand Fundamental Research 973 Program of China (2002CB312106).
Survey of Point-based Computer Graphics

TIAN Hai-shan,HE Yuan-jun,CAI Hong-ming

DOI: https://doi.org/10.3969/j.issn.1004-731x.2006.z1.015

2006-01-01

Abstract:As an alternative surface representation, point-based geometry neither has to store nor to maintain globally consistent topological information. It can both process shape flexibly and render appearance efficiently of extremely complex 3D model, therefore it has experienced a major renaissance in recent years. A comprehensive survey of point-based computer graphics was proposed. After introducing the general framework of point-based technical, various up-to-date shape representations, geometric algorithms and rendering methods were reviewed evaluated, which used points as a universal graphics primitive. At last, some challenges together with the future directions of point-based computer graphics were indicated, and an extensive bibliography was also provided.
Research and Development of Point-based Computer Graphics

Hang QIU,Lei-ting CHEN

DOI: https://doi.org/10.3969/j.issn.1002-137X.2009.06.003

2009-01-01

Computer Science

Abstract:Point-based graphics is a new research field of computer graphics,it leads to a new way of fast rendering from huge3D sampled data.Based on the digital geometry processing pipeline of point-sampled model,various up-to-date algorithms were reviewed,some related key techniques were compared.The outlook of the future work in this area was also given in the end.
Point Set Surfaces Representations Based on Hierarchical Geometry Images

Guoliang Mo,Sanyuan Zhang

DOI: https://doi.org/10.1109/imsccs.2006.105

2006-01-01

Abstract:Point set surface is attracting more and more attentions in computer graphics and CAD industry, and gradually becoming one of the main 3D model representations. This paper presents a new method for multi-resolution representations of point set surface that is transformed into a set of hierarchical geometry images. The original 3D model can be reconstructed from multi-resolution images step by step. These multi-resolution representations can be applied to progressive network transmission of Point set surfaces.
A Novel Pointcloud-Based Isosurface Extraction

Dibin Zhou,Kangjian Wang,Lijun Xie,Yao Zheng,Yanni Wang

DOI: https://doi.org/10.1109/CADCG.2007.4407859

2007-01-01

Abstract:In this paper, we present a novel approach of hardware-accelerated pointcloud-based isosurface extraction on tetrahedral cells. In contrast to previous methods; our method takes advantage of programmable capability on the modern graphics hardware to render the isosurface silhouette and reduces the video memory consumption per tetrahedron. We achieve this by using a GPU-based geometry-generating method called fat-point technique. We classify tetrahedra into three isosurface cases and compute corresponding parameters in vertex processors, and then generate implicit isosurface silhouette in fragment processors. Utilizing the high performance OpenGL vertex buffer objects, our algorithm can achieve a rendering rate of three million tetrahedra per second.
Study on 2D Sketch Representation Method by Non-uniform α-B Interpolation Spline

WANG Yong-jiao,HE Li-li,ZHANG Yin,ZHANG San-yuan

DOI: https://doi.org/10.3969/j.issn.1001-3695.2006.02.075

2006-01-01

Abstract:Combining the basic form of non-uniform α-B interpolation spline with its shape control mechanics,a new approach was produced to solving the problem of representing 2D sketches.Based on non-uniform α-B interpolation spline representation,algorithms of 2D sketch representation,generation,modification and scale were studied and brought up.This representation method is a unified solution,and the interpolation points can easily be computed,so very suitable for designers to coo￣perate under distributing network environments.The sketch scale is of the same advantage as vector map,and designers can(perform) shape control on the scaled sketch.
A New Approach of Point-Based Rendering

Qunsheng Peng,Wei Hua,Xuehui Yang

DOI: https://doi.org/10.1109/CGI.2001.934684

2001-01-01

Abstract:Abstract: A new approach of point-based rendering is presented for objects with complex shape. By this approach, an object is represented by a set of discrete sample points, each point stands for a sampled surface area whose boundary is assumed to be a circle when viewed along its normal. An algorithm is proposed to build a point-based model with level of details. Efficiency of the rendering process is ensured by performing adaptive sampling of the model without calculating the sample points on the fly. To get rid of the aliasing effects due to point sampling, we have developed a delta-z-buffer and a flag buffer to smooth the boundary of two adjacent sampled areas and to fill the holes that may appear inside the image of an object. Experimental results show that our new approach is capable of rendering complex objects consisting of only 50,000 points with acceptable image quality and high rendering efficiency.
Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing

Qingrui Xu,Bin Guo,Jin Chen

DOI: https://doi.org/10.1109/iemc.1996.547912

1996-01-01

Abstract:The following topics were dealt with: applications; networks and routing; distributed systems; scheduling and data mapping; parallel architectures; graph theory and networks; wormhole routing; scheduling; sorting and selection; synchronisation; I/O; scheduling and load balancing; database issues; parallel algorithms; languages and compilers; interconnection networks; and networks and embedding
Perspectives Of Non-Photorealistic Computer Graphics

Weidong Geng

DOI: https://doi.org/10.1007/978-3-642-04891-3_9

2010-01-01

Abstract: Non-photorealistic computer graphics has created an intriguing new field espousing expression, abstraction and stylization in preference to traditional computer graphics concerns about photorealism. It has two complimentary goals: the communication of information using images and rendering images in interesting and novel visual styles which are free from the traditional computer graphics constraint of producing images which are life-like. Many artistic and visual styles have been realized in non-photorealistic computer graphics, including interactive and automated systems for drawing and painting [Sayeed & Howard, 2006]. There is an international symposium NPAR (non-photorealistic animation and rendering) dedicated to non-photorealistic computer graphics, sponsored by the ACM SIGGRAPH and in co-operation with Eurographics. In 2009 it is the second time for NPAR to be collocated with SIGGRAPH, and this allows us to raise attention to this important field, and to open it to new people from academia, arts and industry.
PointWorks: Abstraction and Rendering of Sparsely Scanned Outdoor Environments.

Hui Xu,Nathan Gossett,Baoquan Chen

DOI: https://doi.org/10.2312/egwr/egsr04/045-052

2004-01-01

Abstract:This paper describes a system, dubbed PointWorks, for rendering three-dimensionally digitized outdoor environments in non-photorealistic rendering styles. The challenge in rendering scanned outdoor environments is accommodating their inaccuracy, incompleteness, and large size to deliver a smooth animation without suggesting the underlying data deficiency. The key method discussed in this paper is employing artistic drawing techniques to illustrate features of varying importance and accuracy. We employ a point-based representation of the scanned environment and operate directly on point-based models for abstraction and rendering. We develop a framework for producing mainly two artistic styles: painterly and profile lines. Strategies have also been employed to leverage modern graphics hardware for achieving interactive rendering of large scenes.
Robust Morphing of Point-Sampled Geometry: Research Articles

CX Xiao,WT Zheng,QS Peng,AR Forrest

DOI: https://doi.org/10.1002/cav.22

IF: 1.01

2004-01-01

Computer Animation and Virtual Worlds

Abstract:We propose a novel morphing algorithm for objects represented by point-sampled geometry. The fundamental problem of point-sampled geometry morphing is how to set the correspondence between points of the two objects which are usually of different size. The two objects are first parameterized by projecting the sample points onto a common parametric domain. As both objects are densely sampled, we present a novel accelerated parameterization algorithm employing the technique of LOD. The common parameter domain is then split recursively into clusters. The correspondence between sample points of the two objects is established by performing a local mapping in each cluster. As for complex geometries, the establishment of correspondence is facilitated by decomposing the geometry into patches using geodesic decomposition curves.To preserve the features during morphing, a process of features assignment is incorporated. By re-sampling the in-between object dynamically and adaptively, the cracks that would occasionally occur during morphing are successfully eliminated. Experiment results show that our algorithms are fast, stable and easy to implement. High-quality morphing is produced. Copyright © 2004 John Wiley & Sons, Ltd.
Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

Z Dong,W Chen,L Zhang,Qs Peng

DOI: https://doi.org/10.1007/978-3-540-30207-0_87

2004-01-01

Abstract:Recent advances in 3D scanning technologies have enabled us to acquire large scale point-clouds data rapidly. Point-based representation has been introduced as a versatile and powerful graphics primitive. This paper proposes an adaptive rendering algorithm for large scale point models. The algorithm first subdivide the target model into multiple patches in the preprocess. A hierarchical structure is built for each patch and then converted into a linear binary tree. During rendering, the model is processed patch by patch. Fast visibility decision is made to cull invisible patches. Visible patches are displayed in graphics processing units (GPU) by choosing appropriate rendering mode, i.e, a distance-dependent strategy. Our algorithm takes full advantage of CPU and effectively balances the workload between CPU and CPU. We also propose a fast compression/decompression technique which achieves 8 times compression ratio. Experimental results demonstrates high performance and image quality rendering for large scale 3D scanning models in consumer PCs.
Fast High-Quality Rendering of Point-Sampled Geometry

Renfang Wang,Jifang Li,Qing Yang,Sanyuan Zhang

2010-01-01

Abstract:In order to achieve fast and high-quality rendering for point-sampled geometry (PSG), this paper proposes a single-pass point rendering algorithm. Based on moving least squares surface, the differential properties of each sample point on PSG are first evaluated. In terms of covariance analysis, the elliptical splat of sample point is then determined on its tangent plane. Finally, the splats are rendered from far to near by using elliptical weighted average filtering. According to the differential properties, moreover, the suggestive contours of PSG are attained so that non-photorealistic rendering of PSG is realized. Some experimental results demonstrate that the algorithm is fast, and can achieve high-quality rendering of PSG.
Multiresolution Free Form Object Modeling with Point Sampled Geometry.

Yong-Jin Liu,Kai Tang,Matthew Ming-Fai Yuen

DOI: https://doi.org/10.1007/bf02945586

2004-01-01

Abstract:In this paper an efficient framework for the creation of 3D digital content with point sampled geometry is proposed. A new hierarchy of shape representations with three levels is adopted in this framework. Based on this new hierarchical shape representation, the proposed framework offers concise integration of various volumetric- and surface-based modeling techniques, such as Boolean operation, offset, blending, free-form deformation, parameterization and texture mapping, and thus simplifies the complete modeling process. Previously to achieve the same goal, several separated algorithms had to be used independently with inconsistent volumetric and surface representations of the free-form object. Both graphics and industrial applications are presented to demonstrate the effectiveness and efficiency of the proposed framework.
A Machine Proof System of Point Geometry Based on Coq

Siran Lei,Hao Guan,Jianguo Jiang,Yu Zou,Yongsheng Rao

DOI: https://doi.org/10.3390/math11122757

IF: 2.4

2023-06-18

Mathematics

Abstract:An important development in geometric algebra in recent years is the new system known as point geometry, which treats points as direct objects of operations and considerably simplifies the process of geometric reasoning. In this paper, we provide a complete formal description of the point geometry theory architecture and give a rigorous and reliable formal verification of the point geometry theory based on the theorem prover Coq. Simultaneously, a series of tactics are also designed to assist in the proof of geometric propositions. Based on the theoretical architecture and proof tactics, a universal and scalable interactive point geometry machine proof system, PointGeo, is built. In this system, any arbitrary point-geometry-solvable geometric statement may be proven, along with readable information about the solution's procedure. Additionally, users may augment the rule base by adding trustworthy rules as needed for certain issues. The implementation of the system expands the library of Coq resources on geometric algebra, which will become a significant research foundation for the fields of geometric algebra, computer science, mathematics education, and other related fields.

mathematics
Guest Editor's Introduction: Special Section on the Eurographics Symposium on Parallel Graphics and Visualization (EGPGV)

Renato Pajarola,Kun Zhou

DOI: https://doi.org/10.1109/tvcg.2012.101

2012-01-01

Abstract:The articles in this special section contain selected papers from the Eurographics Symposium on Parallel Graphics and Visualization (EGPGV).
Pattern Recognition

DOI: https://doi.org/10.1007/3-540-45404-7

2001-01-01

Abstract:Sometimes milestones in the evolution of the DAGM Symposium become immediately visible. The Technical Committee decided to publish the symposium proceedings completely in English. As a consequence we successfully negotiated with Springer Verlag to publish in the international well accepted series “Lecture Notes in Computer Science”. The quality of the contributions convinced the editors and the lectors. Thanks to them and to the authors. We received 105 acceptable, good, and even excellent manuscripts. We selected carefully, using three reviewers for each anonymized paper, 58 talks and posters. Our 41 reviewers had a hard job evaluating and especially rejecting contributions. We are grateful for the time and effort they spent in this task. The program committee awarded prizes to the best papers. We are much obliged to the generous sponsors. We had three invited talks from outstanding colleagues, namely Bernhard Nebel (Robot Soccer – A Challenge for Cooperative Action and Perception), Thomas Lengauer (Computational Biology – An Interdisciplinary Challenge for Computational Pattern Recognition), and Nassir Navab (Medical and Industrial Augmented Reality: Challenges for Real Time Vision, Computer Graphics, and Mobile Computing). N. Navab even wrote a special paper for this conference, which is included in the proceedings. We were proud that we could convince well known experts to offer tutorials to our participants: H. P. Seidel, Univ. Saarbrücken – A Framework for the Acquisition, Processing, and Interactive Display of High Quality 3D Models; S. Heuel, Univ. Bonn – Projective Geometry for Grouping and Orientation Tasks; G. Rigoll, Univ.

Proceedings Symposium on Point-Based Graphics

Symposium on Point-Based Graphics 2007

Point-based graphics 2007: Eurographics/IEEE VGTC symposium proceedings

Point-based graphics 2007: Eurographics/IEEE VGTC Symposium proceedings, Prague, Czech Republic, September 2-3, 2007

A Novel Pre-Process Method of Raw Point Data for Real-Time Complex Scenes Rendering

Survey of Point-based Computer Graphics

Research and Development of Point-based Computer Graphics

Point Set Surfaces Representations Based on Hierarchical Geometry Images

A Novel Pointcloud-Based Isosurface Extraction

Study on 2D Sketch Representation Method by Non-uniform α-B Interpolation Spline

A New Approach of Point-Based Rendering

Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing

Perspectives Of Non-Photorealistic Computer Graphics

PointWorks: Abstraction and Rendering of Sparsely Scanned Outdoor Environments.

Robust Morphing of Point-Sampled Geometry: Research Articles

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

Fast High-Quality Rendering of Point-Sampled Geometry

Multiresolution Free Form Object Modeling with Point Sampled Geometry.

A Machine Proof System of Point Geometry Based on Coq

Guest Editor's Introduction: Special Section on the Eurographics Symposium on Parallel Graphics and Visualization (EGPGV)

Pattern Recognition