Sciweavers

308 search results - page 2 / 62
» A new enhanced constructive decomposition and mapping algori...
Sort
View
SMA
2008
ACM
150views Solid Modeling» more  SMA 2008»
13 years 5 months ago
Surface matching using consistent pants decomposition
Surface matching is fundamental to shape computing and various downstream applications. This paper develops a powerful pants decomposition framework for computing maps between sur...
Xin Li, Xianfeng Gu, Hong Qin
ISSAC
2009
Springer
171views Mathematics» more  ISSAC 2009»
14 years 3 days ago
Computing cylindrical algebraic decomposition via triangular decomposition
Cylindrical algebraic decomposition is one of the most important tools for computing with semi-algebraic sets, while triangular decomposition is among the most important approache...
Changbo Chen, Marc Moreno Maza, Bican Xia, Lu Yang
ESA
2000
Springer
110views Algorithms» more  ESA 2000»
13 years 9 months ago
Polygon Decomposition for Efficient Construction of Minkowski Sums
Several algorithms for computing the Minkowski sum of two polygons in the plane begin by decomposing each polygon into convex subpolygons. We examine different methods for decompo...
Pankaj K. Agarwal, Eyal Flato, Dan Halperin
DAC
1998
ACM
13 years 9 months ago
Compatible Class Encoding in Hyper-Function Decomposition for FPGA Synthesis
Recently, functional decomposition has been adopted for LUT based FPGA technology mapping with good results. In this paper, we propose a novel method for functional multipleoutput...
Jie-Hong Roland Jiang, Jing-Yang Jou, Juinn-Dar Hu...
ICDAR
2009
IEEE
14 years 9 days ago
Drop Caps Decomposition for Indexing a New Letter Extraction Method
This paper presents a new method to extract shapes in drop caps and particularly the most important shape: Letter itself. This method relies on a combination of a Aujol and Chambo...
Mickaël Coustaty, Jean-Marc Ogier, Rudolf Par...