Filters








222 Hits in 4.8 sec

Freeform extrusion by sketched input

Charlie C.L. Wang, Matthew M.F. Yuen
2003 Computers & graphics  
Our mesh extrusion algorithm consists of four steps: 1) create a base curve; 2) project extruding strokes; 3) sweep a base curve; and 4) sew adjacent curves.  ...  Thus, compared to earlier methods, our method provides more flexibility for solving surface modeling problems.  ...  Danny Cheung, and the support of the CAD/CAM Facility of the Hong Kong University of Science and Technology.  ... 
doi:10.1016/s0097-8493(02)00282-0 fatcat:3m57zea6l5cdzkh2noja4ydlwa

Deforming meshes that split and merge

Chris Wojtan, Nils Thürey, Markus Gross, Greg Turk
2009 ACM SIGGRAPH 2009 papers on - SIGGRAPH '09  
Invisible geometry is quickly deleted, while the visible surfaces retain their details even after translating through the air and splashing on the ground.  ...  We are thankful to the members of the Georgia Tech and ETH computer graphics labs, and to the anonymous reviewers for their helpful observations and suggestions.  ...  Acknowledgments We would like to thank Joe Schmid for the particle level set implementation and Andrew Selle for help with getting it to work properly.  ... 
doi:10.1145/1576246.1531382 fatcat:zrhmly6ydzeofkijw2qzshswhi

Deforming meshes that split and merge

Chris Wojtan, Nils Thürey, Markus Gross, Greg Turk
2009 ACM Transactions on Graphics  
Invisible geometry is quickly deleted, while the visible surfaces retain their details even after translating through the air and splashing on the ground.  ...  We are thankful to the members of the Georgia Tech and ETH computer graphics labs, and to the anonymous reviewers for their helpful observations and suggestions.  ...  Acknowledgments We would like to thank Joe Schmid for the particle level set implementation and Andrew Selle for help with getting it to work properly.  ... 
doi:10.1145/1531326.1531382 fatcat:lngilnpr6jauda2erussqycm3q

Mesh fusion using functional blending on topologically incompatible sections

Xiaogang Jin, Juncong Lin, Charlie C.L. Wang, Jieqing Feng, Hanqiu Sun
2006 The Visual Computer  
Finally, the implicit surface is tessellated to form the resultant mesh. Our scheme is both efficient and simple, and with it users can easily construct interesting, complex 3D models.  ...  An implicit transition surface, which joins the sections together while keeping smoothness at the boundaries, is then created based on cubic Hermite functional blending.  ...  Mathematical and algorithmic realization For implementing the above functional blending, we need to address the following problems. -The implicit definition for openings.  ... 
doi:10.1007/s00371-006-0004-8 fatcat:xznhkkq6b5en7o6gk4dazgn3qm

Scale-adaptive surface modeling of vascular structures

Jianhuang Wu, Mingqiang Wei, Yonghong Li, Xin Ma, Fucang Jia, Qingmao Hu
2010 BioMedical Engineering OnLine  
Finally the vessel surface is generated by a proposed adaptive polygonization algorithm for explicit 3D visualization.  ...  Results: Experiments carried out on several typical vascular structures demonstrate that the presented method yields both a smooth morphologically correct and a topologically preserved two-manifold surface  ...  However, when the holes are highly irregular, the resulting mesh may not be a topologically preserved two-manifold surface.  ... 
doi:10.1186/1475-925x-9-75 pmid:21087525 pmcid:PMC2998514 fatcat:dnczzp4eabcrtdqpssjv4kujom

Multiresolution rendering by sewing trimmed NURBS surfaces

Ferenc Kahlesz, Ákos Balázs, Reinhard Klein
2002 Proceedings of the seventh ACM symposium on Solid modeling and applications - SMA '02  
In this paper we describe a method, which automatically determines common boundaries of trimmed NURBS surfaces and sews along them.  ...  and this way they do not provide an automatic solution to create large connected models just from a set of surfaces.  ...  More details and a proof can be found in [12] . SEWING Sewing is the crucial part of our algorithm.  ... 
doi:10.1145/566282.566323 dblp:conf/sma/KahleszBK02 fatcat:47jp6vwdzvax7ezopeciakwgkm

Multiresolution rendering by sewing trimmed NURBS surfaces

Ferenc Kahlesz, Ákos Balázs, Reinhard Klein
2002 Proceedings of the seventh ACM symposium on Solid modeling and applications - SMA '02  
In this paper we describe a method, which automatically determines common boundaries of trimmed NURBS surfaces and sews along them.  ...  and this way they do not provide an automatic solution to create large connected models just from a set of surfaces.  ...  More details and a proof can be found in [12] . SEWING Sewing is the crucial part of our algorithm.  ... 
doi:10.1145/566313.566323 fatcat:bhurktxbczhfrjrv2lpb33kydi

Incorporating Topological Representation in 3D City Models

Stelios Vitalis, Ken Arroyo Ohori, Jantien Stoter
2019 ISPRS International Journal of Geo-Information  
In addition, we provide an algorithm for the topological reconstruction of CityJSON datasets to append them according to this extension.  ...  In this article, we propose a solution for a more efficient representation of geometry, topology and semantics by incorporating the C-Map data structure into the CityGML data model and implementing a CityJSON  ...  Acknowledgments: We would like to thank Tom Commandeur for his assistance in the optimisation of our topological reconstruction software and Kavisha for her insights in the design of UML diagrams describing  ... 
doi:10.3390/ijgi8080347 fatcat:yjikxfrkcjbpxff3gizz2yrxky

Aspects in topology-based geometric modeling Possible tools for discrete geometry? [chapter]

Pascal Lienhardt
1997 Lecture Notes in Computer Science  
We discuss some of these methods, their interests and drawbacks for Geometric Modeling, mainly aspects we think that could be of possible interest for Discrete Geometry.  ...  Topology-based Geometric Modeling is concerned with modeling subdivisions of geometric spaces. Methods are close to that of combinatorial topology, but for different purposes.  ...  For handling the topology of surface subdivisions, the first data structure used in topology-based modeling was conceived for computer vision problems.  ... 
doi:10.1007/bfb0024828 fatcat:c3knhescqvdafc6edvqyv35zgi

Formalizing the trading theorem in Coq

Christophe Dehlinger, Jean-François Dufourd
2004 Theoretical Computer Science  
of boundaries and orientability coe cient.  ...  We study here how to express continuous notions like homeomorphisms in the combinatorial world, in order to constructively describe the well-known theorem of surface classiÿcation according to genus, number  ...  For instance, (sm 0) and (sm 1) respectively 0-and 1-sew darts, (sm 2) sews whole edges, (sm 3) sews whole faces.  ... 
doi:10.1016/j.tcs.2004.05.002 fatcat:7tjh2jkt75a5jb2smaygsdqdpm

Topological model for two-dimensional image representation: definition and optimal extraction algorithm

Guillaume Damiand, Yves Bertrand, Christophe Fiorio
2004 Computer Vision and Image Understanding  
Since this model is minimal, complete and unique, we can use it to define efficient image processing algorithms. The topological map is the last level of a map hierarchy.  ...  In this paper, we define the two dimensional topological map, a model which represents both topological and geometrical information of a two dimensional labeled image.  ...  We also would like to especially thank all Gral family for his careful reading and correction of this paper.  ... 
doi:10.1016/j.cviu.2003.09.001 fatcat:yfnyje76rvg5hfs4nuckcua6ou

Tracking surfaces with evolving topology

Morten Bojsen-Hansen, Hao Li, Chris Wojtan
2012 ACM Transactions on Graphics  
Our system combines a proven strategy for triangle mesh improvement, a robust multi-resolution non-rigid registration routine, and a reliable technique for changing surface mesh topology.  ...  We also introduce a novel topological constraint enforcement algorithm to ensure that the output and input always have similar topology.  ...  Acknowledgements We would like to thank Xiaochen Hu for implementing mesh conversion tools, Duygu Ceylan for helping with the rendering, and Art Tevs for the human performance data comparison.  ... 
doi:10.1145/2185520.2335404 fatcat:irdx33qv3za2fkqtxac7zcazd4

Tracking surfaces with evolving topology

Morten Bojsen-Hansen, Hao Li, Chris Wojtan
2012 ACM Transactions on Graphics  
Our system combines a proven strategy for triangle mesh improvement, a robust multi-resolution non-rigid registration routine, and a reliable technique for changing surface mesh topology.  ...  We also introduce a novel topological constraint enforcement algorithm to ensure that the output and input always have similar topology.  ...  Acknowledgements We would like to thank Xiaochen Hu for implementing mesh conversion tools, Duygu Ceylan for helping with the rendering, and Art Tevs for the human performance data comparison.  ... 
doi:10.1145/2185520.2185549 fatcat:wgjpr3hpbna3nminfkdlnftlei

Designing a Topological Modeler Kernel: A Rule-Based Approach

Thomas Bellet, Mathieu Poudret, Agnès Arnould, Laurent Fuchs, Pascale Le Gall
2010 2010 Shape Modeling International Conference  
We have developed a static analyzer of transformation rules that checks the syntactic criteria to ensure the preservation of generalized map consistency constraints.  ...  Since adding a new topological operation can be reduced to write a graph transformation rule, we directly obtain an extensible prototype where handled topological objects have built-in consistency.  ...  Thus, it is useful for proofs writing. In the sequel, we use a simplified notation by replacing L ← K → R by L → R.  ... 
doi:10.1109/smi.2010.31 dblp:conf/smi/BelletPAFG10 fatcat:bub34dpx2radrbgjzbywpopjtq

Teddy

Takeo Igarashi, Satoshi Matsuoka, Hidehiko Tanaka
1999 Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99  
implicit surface techniques.  ...  experimenting with an additional “transformation” editing operation that distorts the model while preserving the polygonal mesh topology.  ... 
doi:10.1145/311535.311602 dblp:conf/siggraph/IgarashiMT99 fatcat:bwiplvzfdrah3hgttffqisuhyi
« Previous Showing results 1 — 15 out of 222 results